如何查找Likes表中的互斥对？尝试拼接法失败求解决

我猜你说的“互斥对”应该是指表中同时存在(ID1, ID2)和(ID2, ID1)的双向配对吧？用拼接法没成功大概率是没处理好顺序问题或者重复数据的过滤，我来帮你理清楚问题所在，再给出可行的实现方案。

先明确场景和表结构 #

假设你的Likes表结构是这样的：

CREATE TABLE Likes (
    ID1 INT,
    ID2 INT
);

我们的目标是找出所有互相存在记录的用户对，并且避免重复输出（比如(a,b)和(b,a)只保留一条）。

拼接法失败的常见原因 #

你尝试的拼接法没成功，可能踩了这几个坑：

• 没排除ID1=ID2的自关联记录，导致自己给自己的拼接结果干扰判断；
• 没统一配对的顺序，直接对比ID1||'-'||ID2和ID2||'-'||ID1，但没通过分组或关联来匹配双向记录；
• 拼接时没加合适的分隔符，比如直接拼接数字，导致ID1=12、ID2=3和ID1=1、ID2=23的拼接结果都是123，造成误判。

正确的拼接法实现 #

核心思路是统一配对的顺序：让每个配对里较小的ID在前、较大的在后，生成标准化的拼接键，再通过分组找出出现次数≥2的配对（也就是双向都存在的）：

-- 第一步：生成标准化的配对和拼接键
WITH StandardizedPairs AS (
    SELECT
        CASE WHEN ID1 < ID2 THEN ID1 ELSE ID2 END AS UserA,
        CASE WHEN ID1 < ID2 THEN ID2 ELSE ID1 END AS UserB,
        CONCAT(LEAST(ID1, ID2), '-', GREATEST(ID1, ID2)) AS PairKey
    FROM Likes
    WHERE ID1 != ID2 -- 排除自己给自己的无效记录
)
-- 第二步：筛选出双向存在的配对
SELECT UserA, UserB
FROM StandardizedPairs
GROUP BY PairKey, UserA, UserB
HAVING COUNT(*) >= 2;

更高效的替代写法（无需拼接） #

其实不用拼接也能实现，用自关联的方式直接匹配双向记录，性能通常更好：

SELECT DISTINCT
    L1.ID1,
    L1.ID2
FROM Likes L1
JOIN Likes L2 ON L1.ID1 = L2.ID2 AND L1.ID2 = L2.ID1
WHERE L1.ID1 < L1.ID2 -- 避免重复输出(a,b)和(b,a)
AND L1.ID1 != L1.ID2; -- 排除自关联记录

内容的提问来源于stack exchange，提问作者Amira