怎样在MySQL中编写递归函数实现无限级分类树状查询?

胖萱君_5859

胖萱君_5859

2026-11-17

961人浏览

原创

MySQL 8.0+ 实现树状查询应使用 WITH RECURSIVE CTE 而非递归函数,因其不支持用户自定义递归函数;需包含种子查询与递归查询两部分,通过 UNION ALL 连接,并确保 parent_id 字段有索引以保障性能。

怎样在mysql中编写递归函数实现无限级分类树状查询?

MySQL 8.0+ 用 WITH RECURSIVE 实现树状查询,不是函数

MySQL 不支持用户自定义递归函数(CREATE FUNCTION 中不能调用自身),所以“递归函数”这条路走不通。真正可行的是用 WITH RECURSIVE 公共表表达式(CTE)做层次遍历——它不是函数,但能完成无限级分类的树形展开。

常见错误是试图写个 get_children(id) 函数反复调用自己,结果报错 ERROR 1424: Recursive stored functions and triggers are not allowed。

使用场景:查某个分类下的所有子类(含子孙)、生成带层级缩进的菜单、计算某节点的深度或路径。

WITH RECURSIVE 基础写法与关键结构

必须包含两部分:非递归种子查询(anchor member)和递归查询(recursive member),中间用 UNION ALL 连接。递归部分必须引用 CTE 自身别名,且只能出现在 FROM 子句中(不能在 WHERE 或 SELECT 里直接引用自身字段做条件)。

示例:查 category_id = 1 的所有后代(含自己):

WITH RECURSIVE category_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, ct.level + 1
  FROM categories c
  INNER JOIN category_tree ct ON c.parent_id = ct.id
)
SELECT * FROM category_tree ORDER BY level, id;
  • level 字段用于标记层级,方便排序或前端渲染缩进
  • 递归 JOIN 条件必须是 c.parent_id = ct.id(子找父),反了会无限循环或无结果
  • MySQL 默认递归深度上限为 1000,超限报错 ERROR 3636: Recursive query aborted after 1001 iterations;可临时调高:SET SESSION cte_max_recursion_depth = 2000;

查指定节点的所有祖先(向上追溯)怎么写?

和向下查子树方向相反,种子查目标节点,递归时让父表(categories)的 id 匹配当前 CTE 的 parent_id,即“当前节点找自己的父节点”。

win可用的mysql指令skill
win可用的mysql指令skill

安装、修复、更新或打包一个基于 Python 和 PyMySQL 实现的 Windows `mysql` 命令。适用于用户希望在 PowerShell/CMD 中输入 `mysql` 时重定向到 Python 实现、需要交互式输入 MySQL 连接信息、需要同步到当前用户本地 bin 目录,或需要将该能力封装成可公开复用的 Codex skill。

下载

示例:查 id = 10 的所有上级分类(含自己):

WITH RECURSIVE category_path AS (
  SELECT id, name, parent_id, 0 AS level
  FROM categories
  WHERE id = 10
  UNION ALL
  SELECT p.id, p.name, p.parent_id, cp.level + 1
  FROM categories p
  INNER JOIN category_path cp ON p.id = cp.parent_id
)
SELECT * FROM category_path ORDER BY level DESC;
  • ORDER BY level DESC 让根节点在最上面,符合“路径”阅读习惯
  • 注意 JOIN 条件是 p.id = cp.parent_id,不是 cp.id = p.parent_id —— 这是最容易写反的地方
  • 如果某节点 parent_id 为 NULL(根节点),递归会自然终止,无需额外 WHERE parent_id IS NOT NULL

性能和兼容性必须注意的点

WITH RECURSIVE 仅 MySQL 8.0.1 及以上支持,5.7 及更早版本完全不可用。强行迁移需改用临时表 + 循环存储过程,复杂度陡增且难维护。

性能上,递归 CTE 本质是多次 JOIN,若分类表没在 parent_id 上建索引,查询会极慢甚至卡死。

  • 务必确保 parent_id 字段有索引:CREATE INDEX idx_parent_id ON categories(parent_id);
  • 递归结果集越大,内存消耗越高;生产环境建议加 LIMIT 或限制最大深度(配合 cte_max_recursion_depth)
  • 不能在视图中直接定义递归 CTE(MySQL 不允许),但可以在应用层拼 SQL 或封装为存储过程(过程内可执行 CTE)

真正麻烦的从来不是语法,而是数据本身有没有环——比如 A 的父级是 B,B 的父级又设成了 A。MySQL 不会自动检测环,只会跑满递归深度后报错,排查时得先用 SELECT 检查 parent_id 是否指向了无效或循环的 id。

相关文章

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

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

下载

相关标签:

mysql 递归函数

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系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

5063

8

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

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

2023.10.27

1031

4

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

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

2024.02.23

1329

5

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

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

2024.03.06

7141

10

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

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

2024.03.06

3783

4

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

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

2024.04.07

7120

11

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

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

2024.04.29

9981

6

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

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

2024.04.29

1350

5

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

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

2024.04.29

1172

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程