查找与给定范围重叠的所有范围

Question

我有一个名为 Range 的表。其中有范围开始和结束。我想知道 Range 表中与给定范围重叠的范围是什么。

For Ex - 
Range Table
RId Start End
1     1    2
2     3    5
3     10   20
4     6    8

Given range : 2-8

然后我应该返回重叠范围的 Rids，即 1,2,4。

我有一个可行的解决方案。但我正在寻找性能优化。

Range Table size = 680 million rows
Start and End are BIGINT type.

This is an extension of 
http://stackoverflow.com/questions/27580384/range-queries-on-2-columns

Here result may be more 1 rows

已编辑 -

Here is my current solution - 

CREATE TABLE #Range
(
RID int,
StartR BIGINT,
EndR BIGINT)

INSERT INTO #Range
SELECT 1,     1 ,   2 UNION ALL
SELECT 2,     3,    5  UNION ALL
SELECT 3,     10,   20  UNION ALL
SELECT 4,     6,    8

DECLARE @s BIGINT = 2, @e BIGINT = 8


SELECT 
    RId
FROM #Range
WHERE
    @e >= StartR
    AND EndR >= @s

我在 Start 和 End 上创建了 2 个单独的索引，在 Start 和 End 上创建了一个。

Answer 1

您可以使用 ff 查询来获取重叠范围。

SELECT 
    *
FROM #Range
WHERE
    @e >= StartR
    AND EndR >= @s

您可能应该在(StartR, EndR) 上添加一个索引。

CREATE NONCLUSTERED INDEX NCIX_Range ON #Range(StartR,EndR)