mysql - MySQL中的传递集

Question

如果 y1= x2 并且 x3 =x1 和 y3 = y2，则三对集合 { (x1,y1),(x2,y2),(x3,y3)} 被称为是可传递的。

编写查询以输出所有此类传递集。

标签： mysqlsqljoininner-join

Answer 1

我将其视为一系列连接。您可以使用它row_number()来生成主键。您的要求翻译为：

with data as (select t.*, row_number() over(order by null) rn from mytable t)
select
from data d1
inner join data d2 
    on  d2.x  =  d1.y 
    and d2.rn <> d1.rn
inner join data d2 
    on  d3.x  =  d1.x 
    and d3.y  =  d2.y
    and d3.rn <> d2.rn 
    and d3.rn <> d1.rn