循环依赖是指多个节点通过依赖关系首尾相连形成闭环，在数据库设计、任务调度等场景中会引发更新死锁或无限执行。使用递归CTE可以遍历依赖图，但必须记录已走过的路径并在每一步做去环判断，否则查询会陷入死循环或重复输出。
一、准备依赖示例表
我们先建立一张简单的依赖表，记录节点及其依赖的父节点：
-- 创建依赖表
CREATE TABLE dep (
node_id INT PRIMARY KEY,
parent_id INT
);
-- 插入示例数据，其中 1->2->3->1 构成循环
INSERT INTO dep (node_id, parent_id) VALUES
(1, 2),
(2, 3),
(3, 1),
(4, 1),
(5, 4);
二、递归CTE实现路径去环
核心思路是在递归CTE中维护一个path字段，用字符串记录已经访问过的节点。每次向下递归时，检查当前父节点是否已在路径中，若已存在则说明碰到环，停止该分支递归。
WITH RECURSIVE cte AS (
-- 非递归部分：从每个节点出发
SELECT
node_id,
parent_id,
CAST(node_id AS VARCHAR(100)) AS path,
0 AS depth
FROM dep
UNION ALL
-- 递归部分：沿 parent_id 向上查找，并做去环
SELECT
d.node_id,
d.parent_id,
c.path || '->' || CAST(d.parent_id AS VARCHAR(100)),
c.depth + 1
FROM cte c
JOIN dep d ON c.parent_id = d.node_id
WHERE c.parent_id IS NOT NULL
-- 路径去环：父节点未出现在已有路径中才继续
AND c.path NOT LIKE '%' || CAST(d.parent_id AS VARCHAR(100)) || '%'
)
SELECT * FROM cte
WHERE parent_id IS NULL
OR path LIKE '%' || CAST(parent_id AS VARCHAR(100)) || '%';
代码要点说明
path字段保存从起点到当前的访问链，使用类似1->2->3的格式。- 递归时通过
LIKE判断父节点是否已在path里，若在则说明即将成环，直接剪枝。 - 最后外层查询筛选出那些因去环而中断、或最终无父节点的记录，即可定位循环依赖链路。
三、只输出检测到环的记录
如果只关心哪些节点参与了循环依赖，可改写结尾查询：
WITH RECURSIVE cte AS (
SELECT
node_id,
parent_id,
CAST(node_id AS VARCHAR(100)) AS path
FROM dep
UNION ALL
SELECT
d.node_id,
d.parent_id,
c.path || '->' || CAST(d.parent_id AS VARCHAR(100))
FROM cte c
JOIN dep d ON c.parent_id = d.node_id
WHERE c.parent_id IS NOT NULL
AND c.path NOT LIKE '%' || CAST(d.parent_id AS VARCHAR(100)) || '%'
)
SELECT DISTINCT node_id
FROM cte
WHERE parent_id IS NOT NULL
AND path LIKE '%' || CAST(parent_id AS VARCHAR(100)) || '%';
四、总结
递归CTE本身不自动防止环遍历，必须在递归项里维护访问路径并做存在性判断，这就是路径去环的关键。通过上述写法，我们可以用纯SQL在数据库内完成循环依赖检测，避免把数据拉到应用层处理，既简单又高效。