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

我在开始和结束时创建了2个单独的索引，在开始和结束时创建了一个索引。

Answer 1

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

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

您应该在(StartR, EndR)上添加索引。

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

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

1 个答案: