如何使用SQL实现链式关联数据的首尾节点提取？

假设你的表名为chain_table，我们可以用**递归CTE（公共表表达式）**来处理这种层级链式关联，精准定位起始节点到最终节点的关联关系。

针对特定起始节点（A-1）的查询 #

如果目标是固定从A-1出发找到最终关联的D-4，可以用以下SQL：

WITH RECURSIVE chain_traversal AS (
    -- 锚点：起始节点
    SELECT 
        type1 AS start_type,
        value1 AS start_value,
        type2 AS end_type,
        value2 AS end_value
    FROM chain_table
    WHERE type1 = 'A' AND value1 = 1
    
    UNION ALL
    
    -- 递归：遍历后续关联节点
    SELECT 
        ct.start_type,
        ct.start_value,
        ct_next.type2,
        ct_next.value2
    FROM chain_traversal ct
    JOIN chain_table ct_next 
        ON ct.end_type = ct_next.type1 
        AND ct.end_value = ct_next.value1
)
-- 取链条的最终节点（没有后续关联的记录）
SELECT start_type, start_value, end_type, end_value
FROM chain_traversal
WHERE NOT EXISTS (
    SELECT 1 
    FROM chain_table
    WHERE type1 = chain_traversal.end_type 
      AND value1 = chain_traversal.end_value
);

逻辑解释 #

• 锚点成员：先定位到起始的A-1记录，同时记录当前的起始标识和临时终点（B-2）。
• 递归成员：将上一轮的终点作为下一轮的匹配起点，关联表中对应的下一条记录，持续更新终点信息，直到找不到后续关联为止。
• 最终筛选：通过NOT EXISTS判断当前记录的终点是否还有后续关联，没有关联的就是整个链条的最终节点，此时取出的起始和终点就是我们需要的A-1和D-4。

扩展：查询所有链条的首尾节点 #

如果表中有多条独立的链式关联，想要一次性找出所有链条的首尾节点，可以调整锚点为所有没有前置节点的记录：

WITH RECURSIVE chain_traversal AS (
    -- 锚点：所有没有前置节点的记录（即没有其他记录的type2/value2指向它）
    SELECT 
        type1 AS start_type,
        value1 AS start_value,
        type2 AS end_type,
        value2 AS end_value
    FROM chain_table ct
    WHERE NOT EXISTS (
        SELECT 1 
        FROM chain_table
        WHERE type2 = ct.type1 
          AND value2 = ct.value1
    )
    
    UNION ALL
    
    -- 递归遍历后续节点
    SELECT 
        ct.start_type,
        ct.start_value,
        ct_next.type2,
        ct_next.value2
    FROM chain_traversal ct
    JOIN chain_table ct_next 
        ON ct.end_type = ct_next.type1 
        AND ct.end_value = ct_next.value1
)
-- 取所有链条的最终节点
SELECT start_type, start_value, end_type, end_value
FROM chain_traversal
WHERE NOT EXISTS (
    SELECT 1 
    FROM chain_table
    WHERE type1 = chain_traversal.end_type 
      AND value1 = chain_traversal.end_value
);

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