SQL重叠查询

Question

假设我有一个表，它有两列X1和X2，其中X1总是小于X2。每行构成一定的范围（X1，X2）。可能有几行的X1/X2范围重叠，从而产生更大的范围（X1n，X2m）。

有没有办法使用标准SQL查询来查找所有这些范围？

例如，该表可能如下所示：

|x1         |x2       |
-----------------------
|1          |3        |
|2          |4        |
|3          |5        |
|7          |9        |
|8          |27       |
|100        |105      |
-----------------------

预期产出将是：

((1, 5), (7, 27), (100, 105))

我非常感谢您在正确方向上对我们的帮助。

我正在使用sqlite3.11.0。

Answer 1

试试这个：

SELECT 
t1.x1  AS Start,
MIN(t2.x2) AS End
FROM test t1 
INNER JOIN test t2 ON t1.x1 <= t2.x2
      AND NOT EXISTS(SELECT * FROM test t3 
                     WHERE t2.x2 >= t3.x1 AND t2.x2 < t3.x2) 
WHERE NOT EXISTS(SELECT * FROM test t4 
                 WHERE t1.x1 > t4.x1 AND t1.x1 <= t4.x2) 
GROUP BY t1.x1 

这里演示