如何在SQL存储过程中编写复杂的树状层级路径汇总

胖瑶小哥_5197

胖瑶小哥_5197

2026-11-20

904人浏览

原创

原生递归CTE是SQL Server、MySQL 8.0+和PostgreSQL处理树形结构的标准方案,可直接生成带层级、路径及排序能力的扁平结果集,避免存储过程中手写循环或临时表;需严格注意类型对齐、长度预留、空值处理及外层聚合。

如何在sql存储过程中编写复杂的树状层级路径汇总

别在存储过程中手写循环或临时表来拼树路径——SQL Server、MySQL 8.0+、PostgreSQL 都支持原生递归 CTE,它能直接生成带层级、带路径、可排序的扁平结果集,后续再聚合或格式化更稳。

SQL Server 里用 CTE 构造 path 字段必须显式 CAST + 拼接

SQL Server 不支持 CONCAT 在旧版本(如 2012),且递归 CTE 中字符串拼接若类型不一致会隐式截断或报错。锚成员和递归成员的 path 列必须同类型、同长度,否则 UNION ALL 直接失败。

  • 锚成员用 CAST(id AS VARCHAR(200)) 而不是 CONVERT(VARCHAR, id),避免默认长度为 30 导致深层路径被截断
  • 递归部分用 CAST(t.path + '.' + CAST(o.id AS VARCHAR(10)) AS VARCHAR(200)),两次 CAST 缺一不可
  • 如果表里 id 是 BIGINT,CAST(o.id AS VARCHAR(10)) 会溢出,得改用 VARCHAR(20)
  • 别用 + 连接时漏空值判断:ISNULL(t.path + '.', '') + CAST(...),否则某节点 parent_id 为 NULL 会导致整条 path 变 NULL

MySQL 8.0+ 的 WITH RECURSIVE 要靠 path 排序才能保证父子紧邻

只查出 level 和 id 不够——ORDER BY level, id 会把所有 level=2 的节点堆在一起,破坏树形视觉顺序。真正起作用的是递归中构造的 path 字符串,它天然携带拓扑信息。

  • 锚成员定义 path 为 CAST(id AS CHAR(200)),不是 id 数字本身
  • 递归部分用 CONCAT(t.path, '/', c.id),斜杠分隔比点号更利于后期按层级切分
  • ORDER BY path 必须写在最终 SELECT 后,不能放在 CTE 内;否则优化器可能忽略
  • 如果同级要按 name 排序,得在递归中加 ROW_NUMBER() OVER (PARTITION BY t.id ORDER BY c.name) 并拼进 path,但会显著拖慢性能

路径汇总统计必须在外层 GROUP BY,CTE 内不能聚合

递归 CTE 展开的是逻辑视图,不是物理表。你在 CTE 里写 COUNT(*) OVER (PARTITION BY level) 或 SUM(amount) 会报错或结果错乱,因为窗口函数无法跨递归层级正确累积。

TreeMind树图
TreeMind树图

TreeMind树图是一款AI思维导图工具,新一代AI智能思维导图,一句话生成思维导图。

下载
  • 想算每级节点数:外层包一层 SELECT level, COUNT(*) FROM Tree GROUP BY level
  • 想算每个根节点下的子节点总数:先在 CTE 中带上 root_id(锚查询传入),再外层 GROUP BY root_id
  • 想汇总金额并防重复计算(比如父节点金额含子节点):必须明确业务语义——是“仅本级”还是“包含后代”,后者需在递归中累加:t.total_amount + ISNULL(o.amount, 0)
  • 别在 CTE 里 SELECT * 后直接 GROUP BY——列名未显式声明易触发类型推导失败

PostgreSQL 用 ltree 类型省事但要注意索引和长度限制

如果你的路径是固定格式(如 'org.chn.beijing.hr'),ltree 比手拼字符串更可靠,但它是扩展类型,不是所有环境默认启用,且有硬性约束。

  • 建表前先 CREATE EXTENSION IF NOT EXISTS ltree;,否则 path ltree 字段建不起来
  • ltree 值总长不能超 256 字节,路径段太多(如 20 级部门)容易溢出,得提前规划分段粒度
  • 查子树用 path @> 'org.chn',查祖先用 'org.chn.beijing' ~ 'org.chn.*',符号别记混
  • 必须配 GIST 索引才高效:CREATE INDEX idx_path_gist ON orgs USING GIST (path);,B-tree 索引对 ltree 查询无效

最常被跳过的一步是路径字段的类型对齐和长度预估——少 cast 一次、少预留 10 个字符,到第 15 层就截断,而错误往往只在生产大数据量时暴露。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

存储过程

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

相关专题

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

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

2023.10.12

5143

8

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

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

2023.10.27

1051

4

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

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

2024.02.23

1349

5

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

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

2024.03.06

7241

10

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

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

2024.03.06

3863

4

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

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

2024.04.07

7220

11

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

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

2024.04.29

10161

6

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

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

2024.04.29

1390

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1192

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
布尔教育燕十八mysql高级视频教程
布尔教育燕十八mysql高级视频教程

共24课时 | 8.7万人学习

魔乐科技oracle视频教程
魔乐科技oracle视频教程

共27课时 | 6.7万人学习

肖文吉Oracle视频教程
肖文吉Oracle视频教程

共33课时 | 9.2万人学习