讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

剧云
剧云

中文短剧剧本制作平台

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

星涛姑娘_1296

星涛姑娘_1296

发布时间:2026-11-13 10:26:26

|

889人浏览过

|

来源于php中文网

原创

递归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;
  • 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;
  • 永远对可能为 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 出了问题。上线前一定用真实数据测最深层级。

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

热门AI工具

更多
函子Zion

一款支持AI搭建、可视化编辑和多端发布的全栈无代码开发平台。

DeepSeek

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

WorkBuddy

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

豆包大模型

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

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

相关专题

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

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

4963

2023.10.12

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

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

1011

2023.10.27

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

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

1309

2024.02.23

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

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

7021

2024.03.06

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

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

3683

2024.03.06

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

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

7000

2024.04.07

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

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

9781

2024.04.29

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

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

1330

2024.04.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

热门下载

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

精品课程

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

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