MYSQL中WITH RECURSIVE递归查询的实现
更新时间：2025年08月26日 09:45:53 作者：五月天的尾巴
MySQL 8.0引入WITH RECURSIVE递归查询,用于处理层级数据,本文主要介绍了MYSQL中WITH RECURSIVE递归查询的实现,具有一定的参考价值,感兴趣的可以了解一下
一、前言
从MySQL 8.0开始，可以使用WITH RECURSIVE来创建递归公用表表达式（Common Table Expressions , CTE）。
递归查询在各种应用场景中都很常见，例如：
- 组织架构查询： 获取公司内部的组织结构信息，从CEO到普通员工的层级关系。
- 产品分类查询： 从顶级分类到子分类的层级查找。
- 目录结构查询： 在文件系统中，从根目录到子目录的路径查找。
二、语法
WITH RECURSIVE cte_name (column_list) AS ( SELECT initial_query -- 初始查询 UNION [ALL] recursive_query -- 递归查询 ) SELECT * FROM cte_name;
其中：
CTE名称（cte_name）用于标识递归查询的临时结果集。- 列名列表（
column_list）定义了 CTE 结果集中包含的列及其名称。 - 初始查询（
initial_query）提供递归过程的起点，即第一次迭代时使用的数据。 - 递归部分（递归子查询）定义了如何将前一次迭代的结果作为输入，计算出下一次迭代的数据。
recursive_query:表示递归查询语句，应当与column_list中的列名对应。SELECT * FROM cte_name：表示最终返回的查询结果集，可以通过cte_name查询表中的列名进行指定。
1.递归查询的结构
递归查询通常由两部分构成：初始化查询（非递归部分）和递归子查询（递归部分）。
- 初始化查询： 定义递归开始时的基础数据集，通常是与递归逻辑相关的最顶层数据或边界条件。
- 递归子查询： 定义如何根据前一次迭代的结果生成下一次迭代的数据。递归子查询通常包含对自身 CTE 名称的引用，以递归地应用相同的操作。
2.连接操作符：
- 递归查询的
初始化查询和递归查询通常通过UNION或UNION ALL连接起来，形成一个完整的递归查询表达式。 UNION会去除结果集中的重复行，而UNION ALL不会去除重复，根据实际需求选择合适的连接操作符。
3.终止条件
- 递归查询必须有一个明确的终止条件，否则会无限循环下去。终止条件通常隐含在递归子查询的
WHERE子句或其他逻辑中，当满足特定条件时，不再产生新的结果。
三、示例
通过以下目录树示例查询父节点、子节点、及全链路等信息。
3.1、创建测试表和数据
CREATE TABLE tree_table (
id INT PRIMARY KEY,
name VARCHAR(50),
parent_id INT
);
INSERT INTO tree_table (id, name, parent_id) VALUES
(1, 'A', NULL),
(2, 'B', 1),
(3, 'C', 1),
(4, 'D', 2),
(5, 'E', 3);
(6, 'F', 3);
(7, 'G', 5);
3.2、查询所有子节点（以 id=1 为例）
WITH RECURSIVE cte AS (
SELECT id, parent_id, name
FROM tree_table
WHERE id = 1
UNION ALL
SELECT t.id, t.parent_id, t.name
FROM tree_table t
INNER JOIN cte ON t.parent_id = cte.id
)
SELECT * FROM cte;
结果：
3.3、查询所有父节点（以 id=5 为例）
WITH RECURSIVE cte AS (
SELECT id, parent_id, name
FROM tree_table
WHERE id = 5
UNION ALL
SELECT t.id, t.parent_id, t.name
FROM tree_table t
INNER JOIN cte ON t.id = cte.parent_id
)
SELECT * FROM cte;
注意：子节点与父节点的区别在于join的关联条件on的不同。
结果：
3.4、查询所有子节点（向下递归）并显示全链路路径及层级
查询节点下的所有子节点，并且可以看到全链路及层级，如A->B->C
WITH RECURSIVE cte AS (
SELECT
id,parent_id, name,
name AS path, -- 初始路径
1 AS level -- 起始层级
FROM tree_table
WHERE id = 1 -- 查询ID=1的所有子节点
UNION ALL
SELECT
t.id,t.parent_id,t.name,
CONCAT(cte.path, '->', t.name), -- 路径拼接
cte.level + 1 -- 层级递增
FROM tree_table t
INNER JOIN cte ON t.parent_id = cte.id
)
SELECT * FROM cte;
结果如下：
3.5、查询所有父节点（向上递归）并显示全链路路径及层级
查询节点的所有父节点，并且可以看到全链路及层级，如A->B->C
WITH RECURSIVE cte AS (
SELECT
id, parent_id, name,
CAST(name AS CHAR(255)) AS path, -- 路径初始化
1 AS level -- 起始层级
FROM tree_table
WHERE id = 6 -- 查询ID=6的所有父节点
UNION ALL
SELECT
t.id, t.parent_id, t.name,
CONCAT(t.name, '->', cte.path), -- 向前拼接路径
cte.level + 1 -- 层级递增
FROM tree_table t
INNER JOIN cte ON t.id = cte.parent_id
)
SELECT * FROM cte
ORDER BY level ASC; -- 按层级升序排列
结果如下：
3.6、高级功能：双向递归查询（同时获取祖先和后代）
-- 获取ID=5的所有祖先和后代
WITH RECURSIVE
down AS ( /* 向下递归获取后代 */
SELECT id, parent_id, name, name AS path, 1 AS level
FROM tree_table WHERE id = 5
UNION ALL
SELECT t.id, t.parent_id, t.name,
CONCAT(down.path, '->', t.name),
down.level + 1
FROM tree_table t
INNER JOIN down ON t.parent_id = down.id
),
up AS ( /* 向上递归获取祖先 */
SELECT id, parent_id, name, name AS path, 1 AS level
FROM tree_table WHERE id = 5
UNION ALL
SELECT t.id, t.parent_id, t.name,
CONCAT(t.name, '->', up.path),
up.level + 1
FROM tree_table t
INNER JOIN up ON t.id = up.parent_id
)
SELECT * FROM up WHERE id != 5 -- 排除重复的当前节点
UNION ALL
SELECT * FROM down;
结果如下：
上图示例中同时查询了父节点与子节点，可能从返回结果中不能区别出哪些是父节点哪些是子节点。这里改造一下：
-- 获取ID=5的所有祖先和后代
WITH RECURSIVE
down AS ( /* 向下递归获取后代 */
SELECT id, parent_id, name, name AS path, 1 AS level,'down' as type
FROM tree_table WHERE id = 5
UNION ALL
SELECT t.id, t.parent_id, t.name,
CONCAT(down.path, '->', t.name),
down.level + 1,
'down' as type
FROM tree_table t
INNER JOIN down ON t.parent_id = down.id
),
up AS ( /* 向上递归获取祖先 */
SELECT id, parent_id, name, name AS path, 1 AS level,'up' as type
FROM tree_table WHERE id = 5
UNION ALL
SELECT t.id, t.parent_id, t.name,
CONCAT(t.name, '->', up.path),
up.level + 1,
'up' as type
FROM tree_table t
INNER JOIN up ON t.id = up.parent_id
)
SELECT * FROM up WHERE id != 5 -- 排除重复的当前节点
UNION ALL
SELECT * FROM down;
添加type字段区分父节点、子节点。
四、扩展
4.1、注意事项：
- 递归深度限制： MySQL 默认递归深度为 1000，超限会报错。可通过设置会话变量调整：
SET SESSION cte_max_recursion_depth = 10000; -- 修改递归深度
避免死循环： 确保数据中没有循环引用（如 A→B→A）。
性能： 大数据量时确保 parent_id 字段有索引：
CREATE INDEX idx_parent_id ON tree_table(parent_id);
- 路径长度限制：
CAST(name AS CHAR(255)) -- 根据实际需要调整长度
4.2、避免死循环
避免死循环： 确保数据中没有循环引用（如 A→B→A）
如果遇到循环引用会导致递归查询无限循环查询，从而引发数据库异常报错。
解决方法：
- 方法一：避免死循环，确保数据中没有循环引用（如
A→B→A） - 方法二：限制递归层级，查询时设置递归层级，如小于10级
4.3、结果排序技巧
- 按层级排序：
ORDER BY level ASC - 按路径排序：
ORDER BY full_path ASC - 按树形结构排序：
ORDER BY LENGTH(full_path) - LENGTH(REPLACE(full_path, '->', '')), full_path
到此这篇关于MYSQL中WITH RECURSIVE递归查询的实现的文章就介绍到这了,更多相关MYSQL WITH RECURSIVE递归查询内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
MySQL Server维护了几个时区,本文主要介绍了MySQL Server时区支持的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-07-07
这篇文章主要介绍了mysql 数据库链接状态确认实验,通过本文我选择 了三种方案给大家详细讲解，结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2022-09-09
这篇文章主要介绍了mysql 登录时闪退的问题解决方法的相关资料,mysql 出现闪退问题，很是棘手在做项目的时候，这里对解决这样的问题提供了解决方案，需要的朋友可以参考下2016-11-11
这篇文章主要给大家介绍了关于MySQL表的增删改查的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
mysql5.5 master-slave(Replication)主从配置
在主机master中对test数据库进行sql操作，再查看从机test数据库是否产生同步。2011-07-07
这篇文章主要介绍了Windows下使用Cygwin编译MySQL客户端,本文详细的讲解了编译过程,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了MySQL实现定时自动备份的流程步骤(Windows环境),文中通过图文结合的方式介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2024-12-12
多备份服务器在备份你的数据库时，必须能够远程连接上你的数据库。但是一般来说mysql安装时都是关闭远程连接的，因此，需要你开通mysql数据库的远程访问权限。那么如何开启呢2015-01-01
这篇文章主要介绍了MySQL中的排序规则,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-11-11
MySQL 提供的 EXPLAIN 工具能够帮助我们深入了解查询语句的执行过程、索引使用情况以及潜在的性能瓶颈,本文将详细介绍如何使用 EXPLAIN 分析 SQL 执行计划,并探讨其中各个重要字段的含义以及优化建议,感兴趣的朋友一起看看吧2025-04-04
最新评论