范围重叠 - MySQL

Question

有谁知道如何使用 MySQL 找到重叠的范围？本质上，如下表所示（只是为了说明问题，因为实际表包含 1000 多个范围），我正在尝试获取表内重叠的所有范围。

谢谢！

范围

| count | Begin      | End  |        Comment                |
|  1    | 1001       | 1095 | overlaps with ranges 2, 3     |                            
|  2    | 1005       | 1030 | overlaps with ranges 1, 3     |                
|  3    | 1017       | 1020 | overlaps with ranges 1, 2     |                  
|  4    | 1110       | 1125 | no overlap                    |  

Answer 1

一种方法是self join 和聚合：

select r1.count, r1.begin, r1.end,
       group_concat(r2.count order by r2.count) as overlaps
from ranges r1 left join
     ranges r2
     on r1.end >= r2.begin and
        r1.begin <= r2.end and
        r1.count <> r2.count
group by r1.count, r1.begin, r1.end;

在有 1000 行的表上，这不会很快，但应该是可行的。您可能希望在较小的表上验证逻辑。

这假定count 确实是每一行的唯一标识符。

请注意，count 和 end 是列名的糟糕选择，因为它们是 SQL 关键字。

Here 是一个 dbfiddle。