SQL Server中如何生成起始点相同、分支不同的完整路径数据集

嘿，这个需求其实是典型的树形分支路径全量展开场景——我们需要把从同一个起始点出发的所有独立分支，各自完整地列出来，每个分支的节点按顺序排列。在SQL Server里，用递归公共表表达式（CTE）就能轻松实现这个逻辑，下面我一步步给你讲清楚怎么做：

核心思路 #

我们需要给每个独立分支分配一个唯一的「路径标识」，在递归遍历每个节点的时候，让这个标识跟着分支往下传递。这样最终就能通过这个标识把每个分支的所有节点聚合起来，按顺序输出。

具体实现步骤 #

1. 先创建测试表并插入示例数据 #

首先我们先把你给出的初始数据放到测试表里：

CREATE TABLE RoutePaths (
    Name VARCHAR(10),
    Next VARCHAR(10),
    Result INT
);

-- 插入初始数据
INSERT INTO RoutePaths VALUES
('1000', '1100', 1),
('1100', '1200', 2),
('1100', '2000', 2),
('1200', '1300', 3),
('2000', '3000', 3),
('3000', '4000', 4),
('1300', '1400', 4),
('1400', '1500', 5),
('4000', '5000', 5);

2. 用递归CTE实现路径展开 #

下面的SQL语句会自动识别所有从起始节点（这里是1000，因为它没有出现在Next列里）出发的分支，并把每个分支完整展开：

WITH RecursivePaths AS (
    -- 锚点：找到起始节点，初始化路径ID
    SELECT 
        Name, 
        Next, 
        Result,
        -- 用NEWID()生成唯一的路径标识，每个分支一个ID
        PathID = NEWID(),
        -- 记录当前路径的层级，用于排序
        Level = Result
    FROM RoutePaths
    WHERE Name NOT IN (SELECT Next FROM RoutePaths) -- 找到没有前驱的起始节点

    UNION ALL

    -- 递归：遍历每个节点的下一个节点，继承父节点的PathID
    SELECT 
        rp.Name, 
        rp.Next, 
        rp.Result,
        r.PathID,
        rp.Result
    FROM RoutePaths rp
    INNER JOIN RecursivePaths r ON rp.Name = r.Next
)
-- 按路径ID分组，再按层级排序，输出每个完整分支
SELECT Name, Next, Result
FROM RecursivePaths
ORDER BY PathID, Level;

执行这个查询后，就能得到你期望的结果：每个独立分支的节点按顺序排列，互不干扰。

3. 新增分支后的处理 #

如果像你说的新增一行数据：

INSERT INTO RoutePaths VALUES ('4000', '4100', 5);

只需要再次执行上面的递归CTE查询，新的分支会被自动识别并展开，结果里会多出一条完整的1000→1100→2000→3000→4000→4100路径。

代码解释 #

• 锚点部分：我们先定位到所有路径的起始节点（没有被其他节点指向的节点），给每个起始路径分配一个唯一的PathID，同时用Result作为层级排序依据。
• 递归部分：每次把当前节点的下一个节点关联进来，并且继承父节点的PathID——这样同一个分支的所有节点都会共享同一个PathID，不同分支的PathID不同。
• 最终排序：通过PathID把同一个分支的节点归为一组，再按Level（也就是Result）排序，就能让每个分支的节点按路径顺序展示。

这个方法的优势是不管后续新增多少分支，只要执行同一个查询就能自动展开所有完整路径，不需要修改代码逻辑。

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