SQL子查询如何实现树形层级数据查询

浅静小哥_2328

浅静小哥_2328

2026-08-19

168人浏览

原创

只有mysql 8.0+等支持递归cte的数据库才能原生查无限层级树;5.7及更早版本不支持with recursive,需用存储过程、应用层递归或固定深度join模拟,但后者最多4~5层且易性能爆炸。

sql子查询如何实现树形层级数据查询

MySQL 8.0+ 怎么用 WITH RECURSIVE 查树形结构

直接上结论:只有 MySQL 8.0+、PostgreSQL、SQL Server 2012+、Oracle 等支持递归 CTE 的数据库,才能用标准 SQL 原生查无限层级树;5.7 及更早版本不支持 WITH RECURSIVE,硬写子查询会卡死或只查两层。

典型场景是查部门组织架构、商品分类、评论回复链。假设表 categoriesidnameparent_id,要查 id=1 的所有子孙节点:

WITH RECURSIVE tree AS (
  SELECT id, name, parent_id, 0 AS level
  FROM categories
  WHERE id = 1
  UNION ALL
  SELECT c.id, c.name, c.parent_id, t.level + 1
  FROM categories c
  INNER JOIN tree t ON c.parent_id = t.id
)
SELECT * FROM tree ORDER BY level;

注意三点:UNION ALL 必须,不能用 UNION(性能差且可能截断);锚点查询(第一个 SELECT)必须能定位到根节点;递归部分的 JOIN 条件必须是“子.parent_id = 父.id”,反了就查不出数据。

MySQL 5.7 怎么绕过 WITH RECURSIVE 限制

没有递归 CTE,就只能靠应用层拼接、存储过程,或用固定深度的 LEFT JOIN 模拟——但后者最多撑 4~5 层,再深就爆炸。

常见错误是试图用关联子查询反复查 (SELECT ... WHERE parent_id = outer.id),结果要么语法报错,要么变成笛卡尔积拖垮性能。

  • 安全做法:在应用代码里做 DFS/BFS,每次查一层,用 IN (id1,id2,...) 批量拉取下级,控制总查询次数
  • 折中做法:加一个 path 字段(如 "1/5/12/44"),用字符串匹配查子孙,但更新父节点时要批量改 path,容易出错
  • 危险做法:写存储过程用临时表循环插入,调试困难,线上慎用

WHERE 条件为什么不能直接写在递归 CTE 外层

比如想查“所有 level SELECT * FROM tree WHERE level ,递归仍会跑完整棵树再过滤——可能查几万行才砍掉,极慢。

Originality AI
Originality AI

Originality.ai是一款面向出版、SEO 和内容团队的 AI 检测与查重平台。

下载

正确做法是把条件下推到递归内部:

WITH RECURSIVE tree AS (
  SELECT id, name, parent_id, 0 AS level
  FROM categories
  WHERE id = 1
  UNION ALL
  SELECT c.id, c.name, c.parent_id, t.level + 1
  FROM categories c
  INNER JOIN tree t ON c.parent_id = t.id
  WHERE t.level <p>否则数据库不知道你要停在哪层,会一直递归到叶子节点甚至死循环(如果有环)。</p><h3>怎么防死循环(比如父子互相设为 parent_id)</h3><p>真实业务里数据脏,可能出现 A→B→A 这种环。MySQL 8.0 默认不限制递归次数,跑着跑着就超内存或超时。</p><p>必须加保护机制:</p>
  • MAXRECURSION(SQL Server)或 cte_max_recursion_depth(MySQL 8.0.16+)设上限,比如 SET SESSION cte_max_recursion_depth = 50
  • 在递归 SELECT 中加路径记录和重复检测,例如追加 CONCAT(t.path, '/', c.id) AS path,再用 WHERE c.id NOT IN (t.path) 判断是否已出现过
  • 上线前用 SELECT * FROM categories WHERE id = parent_id 扫描自环,这类数据必须先修复

路径字段和递归深度控制不是可选项,是生产环境的保命配置。

相关文章

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

3743

8

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

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

2023.10.27

791

4

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

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

2024.02.23

969

5

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

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

2024.03.06

5521

10

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

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

2024.03.06

2503

4

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

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

2024.04.07

5500

11

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

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

2024.04.29

7181

6

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

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

2024.04.29

970

5

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

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

2024.04.29

852

5

热门下载

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

精品课程

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

共6课时 | 54.6万人学习

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

共89课时 | 133.1万人学习