Mysql

关注公众号 jb51net

关闭
首页 > 数据库 > Mysql > MYSQL WITH RECURSIVE递归查询

MYSQL中WITH RECURSIVE递归查询的实现

作者：五月天的尾巴

MySQL 8.0引入WITH RECURSIVE递归查询,用于处理层级数据,本文主要介绍了MYSQL中WITH RECURSIVE递归查询的实现,具有一定的参考价值,感兴趣的可以了解一下

一、前言

从MySQL 8.0开始，可以使用WITH RECURSIVE来创建递归公用表表达式（Common Table Expressions , CTE）。

递归查询在各种应用场景中都很常见，例如：

二、语法

WITH RECURSIVE cte_name (column_list) AS (
	SELECT
		initial_query -- 初始查询
	UNION [ALL]
		recursive_query  -- 递归查询
)
SELECT * FROM cte_name;

其中：

1.递归查询的结构
递归查询通常由两部分构成：初始化查询（非递归部分）和递归子查询（递归部分）。

2.连接操作符：

3.终止条件

三、示例

通过以下目录树示例查询父节点、子节点、及全链路等信息。

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、注意事项：

  1. 递归深度限制： MySQL 默认递归深度为 1000，超限会报错。可通过设置会话变量调整：
SET SESSION cte_max_recursion_depth = 10000; -- 修改递归深度

  1. 避免死循环： 确保数据中没有循环引用（如 A→B→A）。

  2. 性能： 大数据量时确保 parent_id 字段有索引：

CREATE INDEX idx_parent_id ON tree_table(parent_id);
  1. 路径长度限制：
CAST(name AS CHAR(255))  -- 根据实际需要调整长度

4.2、避免死循环

避免死循环： 确保数据中没有循环引用（如 A→B→A）

如果遇到循环引用会导致递归查询无限循环查询，从而引发数据库异常报错。

解决方法：

4.3、结果排序技巧

ORDER BY 
  LENGTH(full_path) - LENGTH(REPLACE(full_path, '->', '')),
  full_path

到此这篇关于MYSQL中WITH RECURSIVE递归查询的实现的文章就介绍到这了,更多相关MYSQL WITH RECURSIVE递归查询内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:
阅读全文