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

Posted 2023-04-14

【中文标题】查找与给定范围重叠的所有范围

【英文标题】：Find all the ranges overlapping with given range

【发布时间】：2015-02-16 06:00:28

【问题描述】：

我有一个名为 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://***.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 上创建了一个。

【问题讨论】：

请发布您的工作解决方案。

最好将您正在使用的代码提供给我们 - 否则我们如何知道它是否已经是/不是最优的？您还提到了关于 SE 的另一个问题，但其中包括两个表格。你只关心优化这部分吗？

这个问题为什么是-1？

【参考方案1】：

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

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

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

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

【讨论】：

执行与解决方案一相同。

@JitendraRathor 但您的解决方案不会涵盖所有可能性