递归查询是用于处理层次结构数据的查询,适合解决如树状结构、链表结构、组织架构等具有父子关系的数据。
![](https://i-blog.csdnimg.cn/direct/4f804aea743f40adaa520c51ccdeb695.png)
递归查询的用法和基本结构
递归查询主要分为三部分:
- 递归锚点(Base Query):递归的起始部分,它通常是查找树或链表的根节点,或指定起点。
- 递归部分(Recursive Query):这是递归调用的部分,用于查找和前一步相关的节点。它通过递归自我引用,逐层查询相关数据。
- 终止条件(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;
递归查询的工作原理
- 递归锚点:首先执行递归锚点的部分,查询出最初级的记录。例如,如果查找某个分类的所有子分类,锚点部分就是查找该分类的记录。
- 递归部分:递归部分会基于锚点的结果,查找相关的下级节点。每次递归都会更新子结果集,直到没有满足条件的记录为止。
- 终止条件:递归查询在没有更多数据时自动终止,无需明确指定。
缺点:递归查询会随着递归层级增加,导致查询时间增加。如果层级太深,可能会导致性能下降或查询超时,因此要控制递归层次。
可以通过限制递归层级来控制查询的深度,避免无限递归
SELECT * FROM category_hierarchy LIMIT 100;