如何在SQL Server中通过映射表按任务依赖关系排序？

问题背景 #

现有两张SQL Server表：

1. 任务列表表（假设表名为Tasks）：

2. 依赖映射表（假设表名为TaskDependencies），记录任务的前置依赖关系（即当前任务需等待依赖任务完成后执行）：

需要查询得到符合依赖逻辑的任务执行顺序：

1
3
2
4

解决方案：递归CTE实现拓扑排序 #

针对这种依赖链排序需求，可通过递归CTE遍历依赖关系，生成排序依据后得到正确执行顺序，以下提供两种可行方法：

方法1：基于完整依赖路径排序 #

该方法生成每个任务从根节点（无依赖任务）到自身的ID路径，通过路径字符串排序保证依赖顺序：

WITH TaskHierarchy AS (
    -- 锚点：筛选无前置依赖的根任务
    SELECT 
        t.TASKID,
        CAST(t.TASKID AS VARCHAR(MAX)) AS DependencyPath
    FROM Tasks t
    LEFT JOIN TaskDependencies td ON t.TASKID = td.TASKID
    WHERE td.TASKID IS NULL

    UNION ALL

    -- 递归：遍历依赖链，拼接路径
    SELECT 
        td.TASKID,
        th.DependencyPath + ',' + CAST(td.TASKID AS VARCHAR(MAX)) AS DependencyPath
    FROM TaskDependencies td
    JOIN TaskHierarchy th ON td.DEPENDENTTASKID = th.TASKID
)
SELECT TASKID
FROM TaskHierarchy
ORDER BY DependencyPath;

方法2：基于依赖深度排序 #

计算每个任务的依赖层级（根任务层级为1，依赖它的任务层级递增），通过层级排序得到执行顺序：

WITH TaskHierarchy AS (
    -- 锚点：根任务，初始层级为1
    SELECT 
        t.TASKID,
        1 AS DependencyDepth
    FROM Tasks t
    LEFT JOIN TaskDependencies td ON t.TASKID = td.TASKID
    WHERE td.TASKID IS NULL

    UNION ALL

    -- 递归：子任务层级=父任务层级+1
    SELECT 
        td.TASKID,
        th.DependencyDepth + 1 AS DependencyDepth
    FROM TaskDependencies td
    JOIN TaskHierarchy th ON td.DEPENDENTTASKID = th.TASKID
)
SELECT TASKID
FROM TaskHierarchy
ORDER BY DependencyDepth, TASKID;

注意事项 #

• 若存在循环依赖（如任务A依赖任务B，任务B又依赖任务A），递归CTE会触发报错，需提前检测并处理循环依赖场景。
• 多分支依赖场景下，路径排序的方式比深度排序更严谨，能保证分支内的依赖顺序完全符合逻辑。

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