MySQL 8.0+ 用 WITH RECURSIVE 做树形汇总需分离锚点与递归查询,递归部分仅能通过 JOIN 引用 CTE 自身且不可含聚合函数,汇总须在外层 GROUP BY 或窗口函数中完成。

MySQL 8.0+ 怎么用 WITH RECURSIVE 做树形汇总
MySQL 8.0 开始原生支持递归 CTE,这是实现组织架构、分类目录等树形结构汇总最直接的方式。关键不是“能不能”,而是 WITH RECURSIVE 的锚点查询和递归查询必须严格分离,且递归引用只能出现在 UNION ALL 右侧。
常见错误是把初始查询和递归逻辑混写,或者在递归部分用了聚合函数(如 SUM()),这会导致语法报错 Recursive reference to CTE 'xxx' must be in the right operand of UNION ALL。
- 锚点查询(anchor)必须先选出所有根节点(例如
parent_id IS NULL或level = 0) - 递归查询(recursive)只能通过
JOIN关联上一层的 CTE 别名,不能自关联原始表 - 若需汇总子树数据(如统计每个部门下所有员工薪资总和),得在递归完成后用外层
GROUP BY聚合,不能在递归内部算
WITH RECURSIVE dept_tree AS ( SELECT id, name, parent_id, salary, 1 AS level FROM departments WHERE parent_id IS NULL UNION ALL SELECT d.id, d.name, d.parent_id, d.salary, dt.level + 1 FROM departments d INNER JOIN dept_tree dt ON d.parent_id = dt.id ) SELECT id, name, SUM(salary) AS subtree_salary_sum FROM dept_tree GROUP BY id, name;
PostgreSQL 中用 CONNECT BY 的替代方案
PostgreSQL 没有 CONNECT BY,但 WITH RECURSIVE 语义更清晰,且支持路径数组追踪。真正容易被忽略的是循环检测 —— 如果树数据存在脏数据(比如 A → B → A),默认会报错 infinite recursion detected,但不报错不代表没循环,只是没触发阈值。
- 用
ARRAY[id]记录访问路径,在递归 JOIN 条件中加d.id != ALL(dt.path)主动防环 - 如果要汇总子节点数量,可在递归时带一个计数器(如
1 AS node_count),再用SUM(node_count) OVER (PARTITION BY ...)累加 -
depth字段建议用level或path_length命名,避免和 PostgreSQL 内置函数冲突
WITH RECURSIVE tree AS ( SELECT id, parent_id, name, ARRAY[id] AS path, 1 AS depth FROM categories WHERE parent_id IS NULL UNION ALL SELECT c.id, c.parent_id, c.name, t.path || c.id, t.depth + 1 FROM categories c JOIN tree t ON c.parent_id = t.id WHERE c.id != ALL(t.path) -- 防循环 ) SELECT id, name, depth, array_length(path, 1) AS subtree_size FROM tree;
SQL Server 的 CTE 递归深度限制怎么调
SQL Server 默认递归上限是 100 层,超过就报错 The statement terminated. The maximum recursion 100 has been exhausted before statement completion.。这不是性能问题,是硬性限制,必须显式改 OPTION (MAXRECURSION n)。
- 设为
0表示不限制(慎用,可能死循环) - 设为具体数字(如
500)只影响当前查询,不改服务器配置 - 如果树实际只有 5 层但报了 100 错误,大概率是数据成环,而不是真需要调高
- 汇总时别在 CTE 内部用
GROUP BY,CTE 本身不支持;得套一层子查询或用窗口函数
WITH OrgChart AS ( SELECT emp_id, mgr_id, name, salary, 0 AS lvl FROM employees WHERE mgr_id IS NULL UNION ALL SELECT e.emp_id, e.mgr_id, e.name, e.salary, oc.lvl + 1 FROM employees e INNER JOIN OrgChart oc ON e.mgr_id = oc.emp_id ) SELECT mgr_id, SUM(salary) AS total_underling_salary FROM OrgChart GROUP BY mgr_id OPTION (MAXRECURSION 300);
没有递归 CTE 的老版本 MySQL 怎么办
MySQL 5.7 及更早版本不支持 WITH RECURSIVE,硬上递归逻辑只能靠应用层多次查询或存储过程。但有个实用折中:用固定层数的 LEFT JOIN 展开有限深度树(比如最多 4 级部门),再用 COALESCE 合并字段。
- 每多一层就要多写一个
JOIN,6 层以上就难维护 - 汇总时用
SUM(t1.salary + t2.salary + t3.salary)这种写法,注意NULL会污染结果,必须全包COALESCE(..., 0) - 无法动态响应未知深度,一旦新增第 5 级,SQL 就得重写
- 如果只是查某节点的祖链(向上找父级),用多个
JOIN比递归还快,因为不用反复扫描
这种方案本质是用空间换时间,且只适用于深度可控、变更不频繁的场景。真要长期用,升级 MySQL 版本比写 20 行 JOIN 更省事。

















