MySQL如何实现自引用表按任务关联链路顺序排序查询

可以通过MySQL语句实现该链式流转排序需求，实现方案如下：

实现原理 #

这类自引用链表的顺序遍历属于典型的递归查询场景，从MySQL 8.0版本开始支持的WITH RECURSIVE（递归公共表表达式）可以直接实现该需求：

1. 首先定位链路起点：即没有任何其他任务的nextTaskId指向的任务节点，本例中起点为taskId=1
2. 从起点开始递归关联，每一轮查询找到上一个任务的nextTaskId对应的下一级任务，同时记录遍历的序号
3. 最终按遍历序号排序即可得到符合链式流转顺序的结果

可直接运行的查询语句 #

假设你的表名为task，查询语句如下：

WITH RECURSIVE task_flow AS (
    -- 锚点查询：获取链路起始节点
    SELECT taskId, nextTaskId, 1 AS sort_num
    FROM task
    WHERE taskId NOT IN (
        SELECT nextTaskId FROM task WHERE nextTaskId IS NOT NULL
    )

    UNION ALL

    -- 递归查询：逐层关联下一个任务
    SELECT t.taskId, t.nextTaskId, tf.sort_num + 1 AS sort_num
    FROM task t
    INNER JOIN task_flow tf
    ON t.taskId = tf.nextTaskId
)
-- 按遍历顺序输出结果
SELECT taskId, nextTaskId
FROM task_flow
ORDER BY sort_num;

注意事项 #

• 上述语法仅支持MySQL 8.0及以上版本，如果使用MySQL 5.x旧版本，需要通过存储过程+自定义变量循环遍历的方式实现，写法复杂度更高，建议优先升级版本使用标准递归语法。
• 如果业务数据中存在循环指向的异常链路（例如A指向B、B又指向A），可以在递归部分增加路径记录字段，通过判断当前节点是否已在遍历路径中避免递归死循环。
• 执行上述语句针对你给出的样例数据，返回结果和你预期的输出顺序完全一致。

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