如何在SQL中通过子查询将树形结构的层级路径一次性展开?

星涛姑娘_1296

星涛姑娘_1296

2026-11-13

889人浏览

原创

递归CTE是唯一能可靠处理任意深度树形路径的方案,需用UNION ALL连接锚点(根节点)与递归部分(逐层拼接path),并确保字段类型一致、显式处理NULL、parent_id建索引。

如何在sql中通过子查询将树形结构的层级路径一次性展开?

用递归 CTE 展开无限层级的树形路径(PostgreSQL / SQL Server / Oracle)

标准 SQL 不支持直接“一次性展开”树形路径,但现代主流数据库都支持递归 WITH RECURSIVE,这是唯一能可靠处理任意深度树的方案。别试图用多层 JOIN 或固定层数子查询——只要层级超过 3,维护性就崩了。

核心思路是:先选根节点(level = 1),再用 UNION ALL 自连接自身,逐层拼接父级 path 字段。

WITH RECURSIVE tree_path AS (
  -- 锚点:根节点(假设 parent_id IS NULL 表示根)
  SELECT id, name, parent_id, CAST(name AS VARCHAR(1000)) AS path, 1 AS level
  FROM categories
  WHERE parent_id IS NULL
<p>UNION ALL</p><p>-- 递归:拼接当前节点到父路径后
SELECT c.id, c.name, c.parent_id,
CAST(tp.path || ' > ' || c.name AS VARCHAR(1000)),
tp.level + 1
FROM categories c
INNER JOIN tree_path tp ON c.parent_id = tp.id
)
SELECT * FROM tree_path ORDER BY path;</p>
  • CAST(... AS VARCHAR) 是必须的——递归 CTE 要求所有分支的列类型严格一致,否则报错 recursive column "path" has inconsistent type
  • PostgreSQL 中 || 是字符串拼接;SQL Server 用 +,且需用 CONCAT() 或显式 CAST 避免 NULL 导致整条路径变 NULL
  • Oracle 要求递归部分必须在 FROM 子句中显式引用 CTE 名(FROM tree_path),不能省略

MySQL 8.0+ 也能用递归 CTE,但路径拼接要防 NULL

MySQL 对 NULL 拼接更敏感:只要 tp.path 或 c.name 任一为 NULL,整个 CONCAT() 结果就是 NULL,导致路径断裂。

WITH RECURSIVE tree_path AS (
  SELECT id, name, parent_id, name AS path, 1 AS level
  FROM categories
  WHERE parent_id IS NULL
<p>UNION ALL</p><p>SELECT c.id, c.name, c.parent_id,
CONCAT(tp.path, ' > ', IFNULL(c.name, '')),  -- 必须 IFNULL
tp.level + 1
FROM categories c
INNER JOIN tree_path tp ON c.parent_id = tp.id
)
SELECT * FROM tree_path;</p>
  • 永远对可能为 NULL 的字段套 IFNULL(col, ''),尤其当 name 允许为空时
  • MySQL 不支持 CAST 在递归列中自动推导长度,VARCHAR(1000) 可省略,但路径过长会截断——建议显式限定 CONCAT(...) 总长不超过 2000
  • 若用 MySQL 5.7 或更早,递归 CTE 不可用,只能靠应用层循环查或临时表模拟,不推荐

为什么不用关联子查询(SELECT ... FROM t1 WHERE id IN (SELECT ... ))?

关联子查询本质是“找后代”,不是“生成路径”。它最多返回某节点的所有子孙 ID 列表,但无法构造出 Root > Parent > Current 这种带顺序、带分隔符的完整路径字符串。

常见误用:

SELECT id, name,
  (SELECT GROUP_CONCAT(name ORDER BY ??? SEPARATOR ' > ')
   FROM categories c2
   WHERE c2.id IN (/* 找出从根到当前的所有祖先ID */)) AS path
FROM categories;
  • 子查询里根本没法按“从根到叶”的顺序排序——你连祖先链都拿不到,ORDER BY 无从谈起
  • 即使硬写自连接找三代祖先,遇到四层深就失效,且 SQL 膨胀到难以维护
  • 性能极差:每行都触发一次子查询,N 行就是 N 次全表扫描(或索引扫描)

路径字段建索引没意义,但 parent_id 必须有索引

path 是计算字段,每次查询都重新拼接,建索引毫无作用。真正影响递归效率的是 parent_id 字段——递归 CTE 的每次自连接都依赖它查找下一层子节点。

  • 务必确保 parent_id 有 B-Tree 索引(CREATE INDEX idx_parent_id ON categories(parent_id);)
  • 如果树特别宽(单节点几百个子节点),考虑加 WHERE parent_id = ? 条件限制递归起点,避免展开整棵树
  • 路径过长(比如 20 层以上)可能导致内存溢出,PostgreSQL 可设 WITH RECURSIVE ... LIMIT 100 防死循环,MySQL 用 cte_max_recursion_depth 系统变量控制

递归 CTE 不是银弹:它把树遍历逻辑从应用层移到数据库层,可读性提升,但调试困难——一旦路径拼错,很难定位是哪一层 concat 出了问题。上线前一定用真实数据测最深层级。

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

4963

8

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

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

2023.10.27

1011

4

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

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

2024.02.23

1309

5

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

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

2024.03.06

7021

10

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

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

2024.03.06

3683

4

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

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

2024.04.07

7000

11

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

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

2024.04.29

9781

6

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

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

2024.04.29

1330

5

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

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

2024.04.29

1152

5

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习