讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在SQL中实现按层级递归汇总子节点的所有金额

冬敏酱_5856

冬敏酱_5856

发布时间:2026-10-17 10:14:03

|

321人浏览过

|

来源于php中文网

原创

必须用 WITH RECURSIVE,锚点须命中真实根节点,递归部分通过 INNER JOIN 关联 parent_id 与上层 id,并在 SELECT 中动态累加金额;旧版本不支持该语法。

如何在sql中实现按层级递归汇总子节点的所有金额

MySQL 8.0+ 怎么用 WITH RECURSIVE 算子节点总金额

直接上结论:必须用 WITH RECURSIVE,且递归查询需明确锚点(根节点)和递进关系(父子关联)。不支持递归的旧版本 MySQL(

典型结构是树形组织表,比如 orgs 表含 id、parent_id、amount 字段。要查每个节点及其所有下级的 amount 总和,不能只靠 GROUP BY 或自连接——层级不确定时会断层。

  • 递归 CTE 必须包含两部分:初始查询(锚点,如指定某个 root_id 或所有顶级节点 WHERE parent_id IS NULL) + 递归查询(JOIN 自身,条件是 t.parent_id = r.id)
  • 别名必须一致:递归引用的表名在 FROM 和 UNION ALL 右侧都得用同一个别名(如 r)
  • 务必加终止条件,否则可能死循环;MySQL 会默认限制 1000 层,但最好在 WHERE 中显式过滤掉无效 parent_id
WITH RECURSIVE tree AS (
  SELECT id, parent_id, amount, id as root_id
  FROM orgs
  WHERE parent_id IS NULL  -- 锚点:顶级节点
  UNION ALL
  SELECT o.id, o.parent_id, o.amount, t.root_id
  FROM orgs o
  INNER JOIN tree t ON o.parent_id = t.id
)
SELECT root_id, SUM(amount) as total_amount
FROM tree
GROUP BY root_id;

PostgreSQL 的递归写法和 cycle 检测怎么加

PostgreSQL 同样用 WITH RECURSIVE,但语法更灵活,且原生支持 CYCLE 子句防环。如果你的数据可能有脏数据(比如 A→B→C→A),不加 cycle 检测会导致无限递归报错:ERROR: stack depth limit exceeded。

  • CYCLE 后必须跟一个列名(如 id),用于标记路径中是否重复出现该值
  • 它会自动生成两个隐藏列:is_cycle(布尔)和 path(数组,记录遍历过的 id 序列)
  • 实际汇总时,建议先 WHERE NOT is_cycle 过滤掉成环路径,再 GROUP BY
WITH RECURSIVE tree(id, parent_id, amount, path, is_cycle) AS (
  SELECT id, parent_id, amount, ARRAY[id], FALSE
  FROM orgs
  WHERE parent_id IS NULL
  UNION ALL
  SELECT o.id, o.parent_id, o.amount, t.path || o.id, o.id = ANY(t.path)
  FROM orgs o, tree t
  WHERE o.parent_id = t.id AND NOT t.is_cycle
)
SELECT t.id as node_id, SUM(o.amount) as total_downstream
FROM tree t
LEFT JOIN orgs o ON o.id = t.id OR o.parent_id = t.id
GROUP BY t.id;

SQL Server 的 CTE 递归为什么常出 “maximum recursion exceeded” 错误

SQL Server 默认递归深度上限是 100 层,而很多组织架构或 BOM 表层级远超此数,一跑就报 Msg 530, Level 16, State 1, Line X: The statement terminated. The maximum recursion 100 has been exhausted before statement completion.。

  • 必须在语句末尾加 OPTION (MAXRECURSION n),n 设为 0 表示无限制(慎用,确保数据无环)
  • 如果只是想查某一层级下的汇总(比如只到第 3 级子节点),可在递归 CTE 中加一个 level 计数器,并在 WHERE level 控制
  • 注意:SQL Server 的递归部分不能用 OUTER JOIN,只能用 INNER JOIN,否则报语法错误
WITH tree AS (
  SELECT id, parent_id, amount, 1 as level
  FROM orgs
  WHERE parent_id IS NULL
  UNION ALL
  SELECT o.id, o.parent_id, o.amount, t.level + 1
  FROM orgs o
  INNER JOIN tree t ON o.parent_id = t.id
  WHERE t.level < 10  -- 主动截断,比依赖 MAXRECURSION 更安全
)
SELECT parent_id, SUM(amount) as sum_under
FROM tree
GROUP BY parent_id
OPTION (MAXRECURSION 0);

没有递归支持的老版本数据库怎么办

MySQL 5.7、SQLite、早期 Oracle 都不支持标准递归 CTE,硬写多层 LEFT JOIN 不仅难维护,还必然漏掉深层节点。真实项目里最可行的是「应用层收口」:用一次查询拉出全量树结构,再由程序做 DFS/BFS 汇总。

  • 一次性查出全部节点:SELECT id, parent_id, amount FROM orgs ORDER BY parent_id, id
  • 用哈希表建父子映射,再对每个根节点调用递归函数累加(Python 示例:用 defaultdict(list) 存 children,然后 def dfs(n): return amount[n] + sum(dfs(c) for c in children[n]))
  • 如果必须纯 SQL,可考虑生成固定深度视图(如 v_level1、v_level2),但超过 4 层就失去实用性

真正棘手的不是语法,而是“谁来定义根节点”——业务上是否允许任意节点作为起点?汇总口径是否包含自己?这些逻辑一旦写死在 SQL 里,后续改起来比换数据库还麻烦。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

4323

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

911

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

1129

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

6261

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

3083

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

6220

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

8441

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

1150

2024.04.29

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

20

2026.10.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn