SQL——删除重复对

Question

我正在使用 SQLite 来存储一组使用两列 u 和 v 的图形无向边。例如：

uv

1 2

3 2

2 1

3 4

我已经通过它SELECT DISTINCT * FROM 边缘并删除所有重复的行。

然而，如果我们记住这些是无向边，仍然存在重复项。在上面的示例中，边 (1,2) 出现了两次，一次为 (1,2)，一次为 (2,1)，两者都是等价的。

我希望删除所有此类重复项，只留下其中一个，（1,2）或（2,1）——哪一个并不重要。

有什么想法如何实现这一目标？谢谢！

Answer 1

如果存在相同对（相反），则取 u>v 的对。

SELECT DISTINCT u,v
FROM table t1 
WHERE t1.u > t1.v
    OR NOT EXISTS (
        SELECT * FROM table t2 
            WHERE t2.u = t1.v AND t2.v = t1.u 
    )

Answer 2

这将找到所有重复项：

SELECT t1.u, t1.v FROM table t1 INNER JOIN table t2
 ON t1.u = t2.v AND t1.v = t2.u

这将删除重复项：

DELETE FROM table t1 WHERE
  EXISTS (SELECT * FROM table t2 WHERE t2.u = t1.v AND t2.v = t1.u AND t1.u > t2.u)

请注意，这不会删除像 (2, 2) 这样的重复项，但我认为您已经使用 SELECT DISTINCT 获得了这些重复项。

Answer 3

测试 9 个数字，因此我将 9 个数字添加到两个表中：

 declare @num  int
 set @num =1
 while @num<10
 begin 
 insert into t2 values (@num)
 insert into t1 values (@num)
 set @num +=  1 
 end

然后耦合唯一值而不进行任何重复：

 select t1.u, t2.v
 from t1 cross join t2
 where t1.u>t2.v