讲师中心 微信公众号
AI工具推荐 视频效率加速

mysql8.0执行流中CTE递归查询如何实现_分析递归成员的执行逻辑

陌雪同学_6632

陌雪同学_6632

发布时间:2026-04-21 23:39:24

|

194人浏览过

|

来源于php中文网

原创

MySQL的WITH RECURSIVE按轮次迭代执行,每轮以上轮全部输出为输入驱动JOIN,禁止GROUP BY/ORDER BY,深度上限由cte_max_recursion_depth控制,且CTE必须在JOIN右侧作被驱动表。

mysql8.0执行流中cte递归查询如何实现_分析递归成员的执行逻辑

递归成员不是“循环”,而是迭代追加

MySQL 的 WITH RECURSIVE 并不把递归部分编译成 while 循环或函数调用,而是在执行期按轮次(iteration)生成临时中间结果集,并逐轮追加到 CTE 全局结果中。每一轮的输入是上一轮输出的全部行,不是单行;输出是满足 WHERE 条件的新行集合。

常见误解是“递归查询对每一行单独递归一次”——实际不是。比如锚点返回 3 行,第一轮递归会用这 3 行 *同时* 去 JOIN 表,可能产出 12 行新结果;第二轮再用这 12 行去 JOIN,依此类推。

  • 锚点结果作为第 0 轮输出,存入内部临时表
  • 第 1 轮:用第 0 轮结果驱动 JOIN 和 WHERE,追加匹配行
  • 第 2 轮:用第 1 轮新增行再次驱动,不是用全部历史结果
  • 终止条件是某轮递归查询返回空集(注意:不是“某行不满足 WHERE”,而是整轮无输出)

递归成员里不能用 GROUP BY 或 ORDER BY

因为 MySQL 在设计上禁止在递归分支中做聚合或排序操作——这些操作会破坏“单轮输入 → 单轮输出”的线性迭代模型。一旦你在递归部分写了 GROUP BY,会直接报错:Recursive reference in a subquery is not allowed 或更具体的 Recursive member cannot contain GROUP BY。

如果你需要层级内聚合(比如统计每层子节点数),必须把聚合移到最终 SELECT 中,而不是递归部分里:

WITH RECURSIVE dept_tree AS (
  SELECT id, name, parent_id, 1 AS level
  FROM departments WHERE parent_id IS NULL
  UNION ALL
  SELECT d.id, d.name, d.parent_id, dt.level + 1
  FROM departments d
  INNER JOIN dept_tree dt ON d.parent_id = dt.id
)
SELECT level, COUNT(*) AS node_count
FROM dept_tree
GROUP BY level;  -- ✅ 可以,在最终 SELECT 中
  • 递归成员只允许:SELECT、FROM、JOIN、WHERE、标量表达式(如 level + 1)
  • 禁止:GROUP BY、ORDER BY、LIMIT、DISTINCT、窗口函数、子查询中引用 CTE
  • 如果真要控制每轮数据量,只能靠 WHERE 过滤掉无效路径(比如 level < 10)

递归深度超限错误的本质是“轮次计数器溢出”

MySQL 默认最多执行 1000 轮迭代(由系统变量 cte_max_recursion_depth 控制),不是“查了 1000 行就停”。当第 1001 轮准备启动但尚未执行时,就会中断并抛出错误:Recursive query aborted after 1000 iterations。

MySQL
MySQL

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

下载

这个限制是硬性的、全局的,无法在单条语句里用 OPTION(MAXRECURSION n)(那是 SQL Server 的语法,MySQL 不支持)。

  • 调高限制需改全局或会话级变量:SET SESSION cte_max_recursion_depth = 2000
  • 但盲目调高有风险:若存在环状数据(如 A→B→C→A),只会让崩溃延迟,不会自动检测成环
  • 真正防环得靠业务逻辑:比如记录已访问 id 路径,或用 level 字段显式截断(WHERE level < 10)
  • 索引缺失时,每轮 JOIN 都可能触发全表扫描,1000 轮 ≈ 扫描 1000×表行数,性能雪崩

递归成员的 JOIN 必须是 INNER JOIN,且 CTE 不能在 RIGHT side

MySQL 强制要求递归部分中对 CTE 的引用只能出现在 FROM 或 JOIN 的左侧(即驱动表位置)。写成 LEFT JOIN dept_tree ON ... 会报错:Recursive reference must be on the right side of JOIN —— 实际上它要求 CTE 必须是被驱动方,也就是放在 JOIN 右侧,且只能是 INNER JOIN。

这是为了保证每轮迭代的数据流方向可控:上轮结果驱动本轮查找,而非反过来。

  • ✅ 正确:FROM departments d INNER JOIN dept_tree dt ON d.parent_id = dt.id
  • ❌ 错误:FROM dept_tree dt LEFT JOIN departments d ON d.parent_id = dt.id
  • ❌ 错误:FROM departments d RIGHT JOIN dept_tree dt ON ...
  • 如果需要“找所有父节点”(向上递归),就把锚点设为叶子节点,递归部分反向 JOIN:ON dt.parent_id = d.id

最易被忽略的是:递归成员里看似简单的 JOIN 写法,背后绑定了执行模型的严格约束。没报错不等于逻辑正确——环路、漏层级、性能骤降,往往都藏在 JOIN 方向和 WHERE 条件的组合里。

热门AI工具

更多
DeepSeek

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

WorkBuddy

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

SkildArt
SkildArt Hot

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

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

2889

2023.06.20

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

2208

2023.07.25

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

1160

2023.08.02

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1118

2023.08.09

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

1316

2023.09.05

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2038

2023.09.20

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

3200

2023.09.20

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

14195

2023.09.22

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

80

2026.09.30

热门下载

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

精品课程

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

共1课时 | 180人学习

使用phpenv集成环境安装极致CMS
使用phpenv集成环境安装极致CMS

共2课时 | 287人学习

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

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