Mysql递归查询

递归查询是用于处理层次结构数据的查询，适合解决如树状结构、链表结构、组织架构等具有父子关系的数据。

二级目录

递归查询的用法和基本结构

递归查询主要分为三部分：

1. 递归锚点（Base Query）：递归的起始部分，它通常是查找树或链表的根节点，或指定起点。
2. 递归部分（Recursive Query）：这是递归调用的部分，用于查找和前一步相关的节点。它通过递归自我引用，逐层查询相关数据。
3. 终止条件（Termination Condition）：递归查询会不断执行，直到没有更多的子节点满足递归条件为止。

基本语法结构

WITH RECURSIVE cte_name AS (
    -- 递归锚点
    SELECT initial_columns
    FROM table_name
    WHERE some_condition
  
    UNION ALL
  
    -- 递归部分
    SELECT recursive_columns
    FROM table_name
    INNER JOIN cte_name ON some_condition
)
SELECT * FROM cte_name;

• WITH RECURSIVE：定义递归查询。
• cte_name：递归公共表表达式的名称（临时表名）。
• UNION ALL：将递归锚点的结果与递归部分合并，UNION ALL 常用于递归查询，因为它允许重复行。

递归查询示例

1. 查找所有子节点（树形结构）

假设有一个表 category，包含以下结构：

• id：分类的唯一标识。
• parentid：父分类的 id。

现在要查找某个分类以及它的所有子分类：

WITH RECURSIVE category_hierarchy AS (
    -- 递归锚点：查找指定的分类节点
    SELECT id, name, parentid
    FROM category
    WHERE id = #{id}  -- 传入的初始分类 ID
  
    UNION ALL
  
    -- 递归部分：查找当前分类的所有子分类
    SELECT c.id, c.name, c.parentid
    FROM category c
    INNER JOIN category_hierarchy ch ON c.parentid = ch.id
)
-- 最终查询结果
SELECT * FROM category_hierarchy;

递归查询的工作原理

1. 递归锚点：首先执行递归锚点的部分，查询出最初级的记录。例如，如果查找某个分类的所有子分类，锚点部分就是查找该分类的记录。
2. 递归部分：递归部分会基于锚点的结果，查找相关的下级节点。每次递归都会更新子结果集，直到没有满足条件的记录为止。
3. 终止条件：递归查询在没有更多数据时自动终止，无需明确指定。

缺点：递归查询会随着递归层级增加，导致查询时间增加。如果层级太深，可能会导致性能下降或查询超时，因此要控制递归层次。

可以通过限制递归层级来控制查询的深度，避免无限递归

SELECT * FROM category_hierarchy LIMIT 100;