基于列A/B共同值及传递性的非唯一ID分配技术求助

看起来你是要给表格里的行分配连通分量ID——也就是把所有通过A或B列有直接/间接共同值的行归为同一组，共享同一个ID对吧？这确实没法用简单的RANK()或者DENSE_RANK()搞定，因为这类函数只能基于单一维度分组，处理不了这种跨列的传递关联。

先把你的源表格清晰列出来：

根据需求，最终结果应该是这样的（比如用自增ID或组内最小标识作为Group_ID）：

接下来给你两种实用的解决思路，基于支持递归CTE的主流数据库（比如PostgreSQL、SQL Server、MySQL 8+等）：

方法1：递归CTE找连通分量 #

这个方法的核心是通过递归，把所有和当前行有A或B交集的行逐步合并到同一个组里，完美处理传递性关联：

WITH RECURSIVE connected_rows AS (
    -- 初始步骤：给每行分配临时ID，先以自身为独立组
    SELECT 
        A, B,
        ROW_NUMBER() OVER () AS temp_group_id
    FROM your_table
    UNION ALL
    -- 递归步骤：找到和当前组有A/B共同值的行，合并到同一临时组
    SELECT 
        cr.A, cr.B,
        cr_temp.temp_group_id
    FROM connected_rows cr
    JOIN your_table t ON cr.A = t.A OR cr.B = t.B
    JOIN connected_rows cr_temp ON t.A = cr_temp.A AND t.B = cr_temp.B
    WHERE cr.temp_group_id != cr_temp.temp_group_id
),
-- 给每个连通组分配唯一的最终ID
final_groups AS (
    SELECT 
        A, B,
        MIN(temp_group_id) AS Group_ID
    FROM connected_rows
    GROUP BY A, B
)
SELECT * FROM final_groups ORDER BY Group_ID;

方法2：Union整合关联 + 窗口函数（适合小数据量场景） #

如果你的数据量不大，也可以先把A、B列的关联关系全部整合，再给每个连通组分配ID：

WITH all_associations AS (
    -- 把A作为关联键，整合所有共享A的行
    SELECT A AS link_key, A, B FROM your_table
    UNION
    -- 把B作为关联键，整合所有共享B的行
    SELECT B AS link_key, A, B FROM your_table
),
grouped_components AS (
    SELECT 
        A, B,
        -- 用组内最小的关联键作为Group_ID
        MIN(link_key) OVER (PARTITION BY component_id) AS Group_ID
    FROM (
        SELECT 
            A, B, link_key,
            -- 用变量追踪连通组（MySQL写法，其他数据库可调整）
            @component := IF(FIND_IN_SET(link_key, @visited) > 0, @component, @component + 1) AS component_id,
            @visited := CONCAT(@visited, ',', link_key)
        FROM all_associations
        ORDER BY link_key
    ) t
)
SELECT DISTINCT A, B, Group_ID FROM grouped_components ORDER BY Group_ID;

你之前用自连接没成功，大概率是没处理好传递性——普通自连接只能关联直接有共同值的行，没法把间接关联的行（比如行1和行3）归到同一组，递归是解决这类传递关联问题的标准方案。

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