当前位置：首页 > 文章列表 > 数据库 > MySQL > MySQL WITH RECURSIVE 递归查询怎么防止死循环：终止条件、深度上限与结果核对

MySQL WITH RECURSIVE 递归查询怎么防止死循环：终止条件、深度上限与结果核对

来源：17golang原创 2026-08-26 09:07:10 0浏览收藏

组织架构表里一旦出现“部门 A 的上级是 B，B 又绕回 A”，MySQL 的 WITH RECURSIVE 就可能沿着环路持续展开，直到触发递归深度限制或查询超时。稳妥的写法不是只把层数上限调大，而是同时准备明确的终止条件、深度护栏和路径去重检查。

实践要点

递归成员必须能在某个条件下停止，不能只依赖默认深度。
用 depth 限制异常数据的影响，用路径记录发现同一节点再次出现。
执行后核对根节点数、最大深度和重复节点，别只看查询是否返回。

先把递归范围限定在一棵树里

下面的示例表保存部门编号和直属上级编号。真实项目中，导入脚本或人工修数据都可能让 parent_id 形成环。

CREATE TABLE org_unit (
  unit_id BIGINT PRIMARY KEY,
  parent_id BIGINT NULL,
  unit_name VARCHAR(80) NOT NULL,
  KEY idx_org_parent (parent_id)
);

查询某个根部门的所有下级时，锚点成员先放入根节点，递归成员只沿 parent_id = unit_id 向下找。边界也要写在查询里，避免把整张表误展开。

WITH RECURSIVE org_tree AS (
  SELECT unit_id, parent_id, unit_name,
         0 AS depth,
         CAST(unit_id AS CHAR(2000)) AS path
  FROM org_unit
  WHERE unit_id = 10

  UNION ALL

  SELECT child.unit_id, child.parent_id, child.unit_name,
         tree.depth + 1,
         CONCAT(tree.path, ',', child.unit_id)
  FROM org_unit AS child
  JOIN org_tree AS tree ON child.parent_id = tree.unit_id
  WHERE tree.depth

MySQL 递归 CTE 从根部门逐层展开并记录 depth 与 path 的工程示意图

这里的 depth 是事故隔离线，不是业务上的“最多五十层”结论。组织树理论上应该很浅，超过这个值更适合进入数据修复流程。

终止条件和深度上限分别解决什么问题

终止条件负责正常收敛

当某个节点没有子节点时，递归成员自然找不到新行，结果就结束。若业务还要过滤停用部门，应把这个规则放在递归成员的连接条件或筛选条件中，并确认不会意外截断有效子树。

深度上限负责兜底

环路数据不会因为“树应该有叶子”而自动消失。深度护栏能让查询在有限步内结束，但它可能留下一个看起来正常的截断结果，所以必须把最大深度暴露给后续检查。

SELECT MAX(depth) AS max_depth,
       COUNT(*) AS row_count,
       COUNT(DISTINCT unit_id) AS distinct_units
FROM org_tree;

用路径检查节点是否重新出现

上面的 path 让每一行都带着从根节点走过的编号。继续递归前，可以判断子节点编号是否已经出现在路径中；出现时停止这条分支，而不是再次加入同一个节点。

WITH RECURSIVE org_tree AS (
  SELECT unit_id, parent_id, unit_name, 0 AS depth,
         CONCAT(',', unit_id, ',') AS path,
         0 AS cycle_found
  FROM org_unit
  WHERE unit_id = 10

  UNION ALL

  SELECT child.unit_id, child.parent_id, child.unit_name,
         tree.depth + 1,
         CONCAT(tree.path, child.unit_id, ','),
         INSTR(tree.path, CONCAT(',', child.unit_id, ',')) > 0
  FROM org_unit AS child
  JOIN org_tree AS tree ON child.parent_id = tree.unit_id
  WHERE tree.depth

编号两侧的逗号不能省略。直接查找字符串 1 会把 11 误认为命中，这是路径判断里很隐蔽的假阳性。