如何在MySQL中实现父子级结构的递归查询_使用8.0版本的WITH RECURSIVE

大墨吖_3198

大墨吖_3198

2026-05-21

783人浏览

原创

MySQL 8.0中WITH RECURSIVE必须显式声明列名及类型,否则因锚点与递归分支类型不一致(如INT与BIGINT、数值与字符串混用)会触发ERROR 1221或隐式截断;所有分支列数、顺序、类型须严格一致,推荐在AS后括号内明确定义,如tree_cte(id, name, parent_id, level, path)。

如何在mysql中实现父子级结构的递归查询_使用8.0版本的with recursive

MySQL 8.0 中 WITH RECURSIVE 查询必须显式声明递归列类型

不声明列类型会导致 ERROR 1221 (HY000): Incorrect usage of UNION and ORDER BY 或更隐蔽的隐式转换错误。MySQL 不像 PostgreSQL 那样自动推导递归 CTE 的列类型,尤其当锚点(anchor)和递归(recursive)分支返回值类型不一致时(比如 id 是 BIGINT,但递归中拼接了字符串),会直接报错或截断数据。

正确做法是在 WITH RECURSIVE 后立即用括号声明字段名及类型:

WITH RECURSIVE tree_cte (id, name, parent_id, level, path) AS (
  SELECT id, name, parent_id, 0 AS level, CAST(id AS CHAR(100)) AS path
  FROM categories 
  WHERE parent_id IS NULL
  UNION ALL
  SELECT c.id, c.name, c.parent_id, t.level + 1, CONCAT(t.path, '->', c.id)
  FROM categories c
  INNER JOIN tree_cte t ON c.parent_id = t.id
)
  • CAST(id AS CHAR(100)) 强制统一 path 列为字符串类型,避免后续 CONCAT 出错
  • 所有分支 SELECT 的列数、顺序、类型必须严格一致;类型不匹配时优先按锚点查询的类型为准,递归分支需主动适配
  • 如果表中 id 是 INT UNSIGNED,而你在递归中用了负数偏移或表达式,可能触发隐式有符号转换,导致意外结果

递归深度超限会静默截断,必须主动设 cte_max_recursion_depth

MySQL 默认递归上限是 1000 层(cte_max_recursion_depth=1000),超过后查询不报错,而是直接停止递归并返回已有结果——这极易造成数据丢失却无感知。

执行前务必检查并设置合理上限:

SET SESSION cte_max_recursion_depth = 2000;
  • 该变量是 session 级,不能在 SQL 语句里直接设,必须单独执行
  • 若树实际深度可能接近上限,建议在递归 CTE 中加入 level 条件双重防护
  • 线上环境注意:全局设置需 SET GLOBAL,但普通用户通常无权限;应由 DBA 预置合理默认值

无法用 ORDER BY 直接对递归结果排序层级路径

想让结果按「树形缩进」或「同级字典序」展示?别在外部 SELECT * FROM tree_cte ORDER BY ... —— 这会打乱递归生成的自然深度优先顺序,且 ORDER BY 在 CTE 外层不能影响递归执行逻辑。

MySQL
MySQL

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

下载
  • 层级缩进显示靠的是 level 字段和重复空格:REPEAT(' ', t.level)
  • 同级排序必须在递归 JOIN 时完成,例如在 INNER JOIN 后加 ORDER BY c.sort_order, c.name —— 但注意:MySQL 不允许在 UNION ALL 的递归分支中写 ORDER BY,只能靠子查询预排序
  • 稳妥做法:把递归结果查出后,用应用层按 path 字符串排序(如 ORDER BY path),它天然支持树形遍历顺序

关联父节点名称时别在递归中多次 JOIN 同一张表

常见需求:查出每个节点及其父节点名称(parent_name)。如果在递归 CTE 内部每次 JOIN categories 表取 parent.name,会导致性能雪崩——每层递归都触发一次全表扫描或索引查找。

  • 正确方式:只在锚点查询中 JOIN 一次父信息(适用于根节点有固定父标识的场景)
  • 更通用做法:先用非递归查询把整张表的 id → name 映射缓存为派生表,再在 CTE 外层 LEFT JOIN:
WITH RECURSIVE tree_cte AS (...),
name_map AS (SELECT id, name FROM categories)
SELECT t.*, m.name AS parent_name
FROM tree_cte t
LEFT JOIN name_map m ON t.parent_id = m.id;

这样避免递归过程中的重复 IO,也绕开了 MySQL 对 CTE 内部多表 JOIN 的优化限制。

真正麻烦的不是语法,而是递归路径字符串长度、字符集编码(比如 utf8mb4 下 CONCAT 可能触发隐式转换)、以及没有唯一索引的 parent_id 字段带来的笛卡尔积风险——这些细节不提前验证,上线后才暴露。

相关文章

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

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

下载

相关标签:

mysql

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

相关专题

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

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

2023.06.20

3449

3

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

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

2023.07.25

2388

9

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

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

2023.08.02

1320

5

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

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

2023.08.09

1278

4

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

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

2023.09.05

1396

5

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

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

2023.09.20

2278

7

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

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

2023.09.20

3720

8

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

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

2023.09.22

17375

6

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

549

3

热门下载

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

精品课程

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

共1课时 | 192人学习