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

Question

我有一个名为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上创建了两个独立的索引，在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)