mysql如何实现递归查询_mysql8.0使用WithRecursive语法详解

梦雪姑娘_6606

梦雪姑娘_6606

2026-04-30

817人浏览

原创

with recursive 是 mysql 8.0+ 唯一原生递归机制,用于安全高效处理树形结构;必须确保锚点与递归部分列数类型一致、用 union all、禁用聚合与排序,并通过 where 隐式终止。

mysql如何实现递归查询_mysql8.0使用withrecursive语法详解

WITH RECURSIVE 是 MySQL 8.0+ 唯一原生支持递归查询的机制,不依赖存储过程或应用层拼接。它不是“可选技巧”,而是处理树形结构(如部门、分类、员工汇报线)的刚需能力——如果你还在用自连接写三层嵌套或 find_in_set() 模拟,大概率已经踩坑了。

为什么不能用普通 JOIN 实现无限层级?

普通 JOIN 只能固定层数:两层查子节点要 JOIN 一次,三层就得再 JOIN 一次。一旦层级动态变化(比如某部门有 5 级,另一部门只有 2 级),SQL 就得重写。而 WITH RECURSIVE 自动迭代,直到没有新行产生为止。

常见错误现象:ERROR 3636 (HY000): Recursive query aborted after 1001 iterations —— 这不是语法错,是隐含循环(比如父子 ID 写反、parent_id 指向自身、缺失终止条件)触发了 MySQL 默认 1000 次迭代保护。

  • 必须确保锚点(initial query)和递归部分(recursive query)的列数、类型、顺序严格一致
  • UNION ALL 是强制要求(UNION 会去重但性能差,且可能意外截断合法重复数据)
  • 递归部分中不能出现 GROUP BY、LIMIT、ORDER BY、聚合函数
  • 终止条件靠 WHERE 子句中的逻辑隐式实现,例如 WHERE d.parent_id = dt.id 无匹配时自然停止

怎么写一个安全的子节点递归查询?

以查部门 id = 1 的所有下级为例,核心是锚点取根,递归查“当前结果的子节点”:

WITH RECURSIVE dept_tree AS (
  SELECT id, name, parent_id, 0 AS level
  FROM department
  WHERE id = 1
  UNION ALL
  SELECT d.id, d.name, d.parent_id, dt.level + 1
  FROM department d
  INNER JOIN dept_tree dt ON d.parent_id = dt.id
)
SELECT * FROM dept_tree ORDER BY level, id;

关键点:

  • 锚点语句里 WHERE id = 1 必须命中真实存在的记录,否则整个 CTE 返回空 —— 不报错,但结果不符合预期
  • INNER JOIN 是推荐写法;若用 LEFT JOIN,会引入 NULL 行并破坏递归链
  • level 字段建议加上,既便于排序,也方便后续加 WHERE level 控制深度防爆栈
  • 字段别名(如 0 AS level)必须显式声明,否则递归部分无法对齐列类型

如何生成带路径的面包屑(如 “技术部 > 后端组 > Java组”)?

路径拼接依赖字符串累积,需注意初始值类型与长度限制:

MySQL
MySQL

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

下载
WITH RECURSIVE category_path AS (
  SELECT id, name, parent_id, CAST(name AS CHAR(1000)) AS path
  FROM categories
  WHERE parent_id IS NULL
  UNION ALL
  SELECT c.id, c.name, c.parent_id, CONCAT(cp.path, ' > ', c.name)
  FROM categories c
  INNER JOIN category_path cp ON c.parent_id = cp.id
)
SELECT id, name, path FROM category_path;

容易被忽略的细节:

  • CAST(name AS CHAR(1000)) 不可省略:MySQL 默认 CONCAT 返回 VARCHAR(255),超长会被静默截断
  • 锚点里 parent_id IS NULL 是典型根节点判断,若业务中根节点用 parent_id = 0,这里必须同步改成 = 0
  • CONCAT(cp.path, ' > ', c.name) 中,cp.path 在递归中始终是非 NULL 的(因为锚点已初始化),不用担心空值污染
  • 如果路径过长(比如超过 1000 字符),建议在最终 SELECT 加 SUBSTRING(path, 1, 500) 防止前端渲染异常

查父节点链(向上追溯 CEO)和查子节点有什么本质区别?

方向相反,但写法几乎对称:锚点仍是目标节点,递归部分改为“找当前节点的父节点”:

WITH RECURSIVE manager_chain AS (
  SELECT id, name, parent_id, 0 AS depth
  FROM employees
  WHERE id = 1093  -- 目标员工
  UNION ALL
  SELECT e.id, e.name, e.parent_id, mc.depth + 1
  FROM employees e
  INNER JOIN manager_chain mc ON e.id = mc.parent_id
)
SELECT * FROM manager_chain ORDER BY depth DESC;

这里最易错的是 ON e.id = mc.parent_id —— 很多人习惯性写成 ON mc.id = e.parent_id(那是查子节点的逻辑),方向反了就会查不出任何结果。

另外,向上查通常层级有限(CEO 就是终点),但要注意 parent_id 为 NULL 或 0 时是否代表终止。若表设计中 CEO 的 parent_id 是 0,递归部分的 WHERE 或 ON 条件必须兼容,否则最后一级就断了。

真正麻烦的从来不是语法,而是数据质量:环状引用(A→B→C→A)、parent_id 指向不存在的 id、混合使用 NULL 和 0 表示根节点——这些都会让递归中途失败或无限循环。上线前务必用 SELECT COUNT(*) 对比手工展开的层级结果,而不是只看“没报错”。

相关文章

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

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

下载

相关标签:

mysql

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

相关专题

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

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

2023.06.20

2729

3

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

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

2023.07.25

2148

9

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

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

2023.08.02

1120

5

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

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

2023.08.09

1058

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

1276

5

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

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

2023.09.20

1978

7

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

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

2023.09.20

3040

8

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

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

2023.09.22

13295

6

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

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

2023.09.22

529

3

热门下载

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

精品课程

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

共1课时 | 176人学习

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

共2课时 | 279人学习