怎样在MySQL 8.0中利用CTE递归查询配合索引优化树形层级数据

夜静同学_7876

夜静同学_7876

2026-10-29

747人浏览

原创

锚定查询和递归JOIN的关联字段必须走索引,否则每轮全表扫描导致性能雪崩;需为WHERE条件字段及ON子句中“被驱动表”的关联字段(如manager_id)建立合适索引,并合理设置cte_max_recursion_depth与MAX_EXECUTION_TIME。

怎样在mysql 8.0中利用cte递归查询配合索引优化树形层级数据

锚定查询必须走索引,否则递归从第一轮就卡住

递归 CTE 的执行是分轮次的:先跑锚定部分(WHERE 条件),拿到初始行集;再用这些行去驱动递归部分的 JOIN。如果锚定查询没走索引,哪怕只查一个节点,也可能全表扫描——后续每一轮递归都会基于这个低效结果反复 JOIN,性能雪崩。

常见错误是写 WHERE name = '技术部' 却没在 name 字段建索引;或者用 WHERE id IN (1001, 1002) 但 id 是主键没问题,可一旦换成 WHERE code = 'DEV-001' 就忘了加索引。

  • 锚定条件字段必须有单列索引或作为联合索引最左前缀
  • 避免在锚定部分用函数或表达式,比如 WHERE UPPER(name) = 'TECH' 会失效
  • 若起点不固定(如按名称查),优先给名称字段加索引;若总是按 ID 查,确保 ID 是主键或有索引

递归 JOIN 的 ON 条件必须命中索引,且方向要对

递归成员里典型的写法是 JOIN employees e ON e.manager_id = s.id。这里数据库要用 s.id 去查 e.manager_id,所以真正需要索引的是 manager_id 字段,不是 id。

很多人建了 INDEX idx_id (id) 觉得够了,其实完全没用——id 是被拿来当“查找值”,而 manager_id 才是被扫描的列。执行计划里如果看到 Type: ALL 或 Extra: Using where,基本就是这儿没索引。

  • 必须在递归 JOIN 的“被驱动表”的关联字段上建索引,即 ON 子表.字段 = 主表.字段 中的 子表.字段
  • 如果关联字段允许 NULL(如 manager_id 可为 NULL),索引仍有效,但注意 NULL 值不会参与 JOIN 匹配
  • 联合索引如 INDEX idx_mgr_status (manager_id, status) 在递归中也能用,前提是 status 过滤条件写在递归成员的 WHERE 里且顺序匹配

深度过大时,MAX_EXECUTION_TIME 和 cte_max_recursion_depth 得手动设

MySQL 默认递归上限是 1000 层(cte_max_recursion_depth),超了直接报错 ERROR 3636 (HY000): Recursive query aborted after 1000 iterations。但更隐蔽的问题是:即使没超深度,深层递归也可能因耗时过长被 MAX_EXECUTION_TIME 中断,返回空结果而不报错。

MySQL
MySQL

编写正确的MySQL查询,避免字符集、索引和锁方面的常见陷阱。

下载

这不是语法问题,是资源限制。比如查一个 8 层深、每层平均 200 节点的组织树,第 7 轮可能生成 12800 行中间结果,JOIN 开销指数上升,5 秒内根本跑不完。

  • 执行前先设 SET SESSION cte_max_recursion_depth = 2000;,根据业务最大可能深度留余量
  • 配合 SET SESSION MAX_EXECUTION_TIME = 10000;(单位毫秒),防止超时静默失败
  • 这两个变量只对当前 session 有效,应用层需在执行 CTE 前显式设置

别忽略 EXPLAIN ANALYZE 里 “Recursive” 行的 rows 和 filtered

EXPLAIN ANALYZE 输出中,递归部分会标出 Recursive 类型的行。关键要看它的 rows(本轮实际输出行数)和 filtered(过滤后保留比例)。如果某轮 rows 突增十倍、filtered 低于 10%,说明 JOIN 条件太宽或缺少过滤,正在把大量无效节点拖进下一轮。

例如锚定查出 1 个部门,第一轮递归返回 50 个子部门,第二轮却返回 2000 行——大概率是 employees 表里 manager_id 没索引,导致每次 JOIN 都全表扫一遍,再靠 WHERE 硬过滤。

  • 重点关注每轮递归的 rows 是否随深度线性增长(合理),还是指数膨胀(危险)
  • filtered 长期低于 30% 说明 WHERE 条件没走索引,或条件本身选择性差
  • 如果发现某轮 Extra 里有 Using temporary; Using filesort,说明中间结果集太大,已触发磁盘临时表

递归 CTE 的性能瓶颈从来不在语法本身,而在每一轮执行是否能精准命中索引。最容易被跳过的其实是递归 JOIN 的索引方向——你得时刻记住:数据库是拿上一轮结果去查下一张表,不是反过来。

相关文章

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

4603

8

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

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

2023.10.27

951

4

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

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

2024.02.23

1209

5

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

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

2024.03.06

6581

10

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

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

2024.03.06

3343

4

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

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

2024.04.07

6560

11

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

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

2024.04.29

9001

6

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

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

2024.04.29

1230

5

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

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

2024.04.29

1072

5

热门下载

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

精品课程

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

共1课时 | 193人学习