递归CTE由锚点查询和递归成员两部分组成，通过UNION ALL连接，用于层次化数据遍历；其终止依赖层级控制、无自环及收敛条件，并需注意数据库兼容性与性能优化。
CTE（Common Table Expression）是SQL中定义临时结果集的语法结构，它不存储数据，只在查询执行期间存在。递归CTE通过自引用实现层次化或树状结构的遍历，核心在于“锚点查询 + 递归成员”的两段式结构。
递归CTE的基本组成
一个合法的递归CTE必须包含两个部分，用UNION ALL连接：
- 锚点查询（Anchor Member）：返回初始结果集，作为递归起点，不能引用CTE自身；
- 递归成员（Recursive Member）：必须引用CTE自身一次，且只能出现在UNION ALL右侧，用于逐层扩展结果。
数据库引擎会先执行锚点查询，再反复执行递归成员，直到结果为空为止。每次迭代输出的行会被合并进最终结果集。
递归终止的关键机制
递归不会无限进行，系统默认有最大递归深度限制（如SQL Server默认100，PostgreSQL无硬限制但依赖栈空间，MySQL 8.0+可通过cte_max_recursion_depth设置）。实际开发中应主动控制终止条件：
- 在递归成员的WHERE子句中加入层级判断（如level ）；
- 避免自环引用（例如父ID等于子ID），否则可能触发无限循环或报错；
- 确保JOIN或过滤条件能随递归深入逐步收敛（如t.parent_id = cte.id需有明确的树根和单向父子关系）。
典型应用场景与写法示例
以组织架构表employees(id, name, manager_id)为例，查某员工及其所有下属：
WITH RECURSIVE org_tree AS ( -- 锚点：从目标员工开始 SELECT id, name, manager_id, 0 AS level FROM employees WHERE id = 123UNION ALL
-- 递归：找当前结果集中所有人的直接下属 SELECT e.id, e.name, e.manager_id, ot.level + 1 FROM employees e INNER JOIN org_tree ot ON e.manager_id = ot.id ) SELECT * FROM org_tree;
注意：不同数据库关键字略有差异——SQL Server用WITH，PostgreSQL/MySQL用WITH RECURSIVE；字段列表、数据类型、NULL处理也需保持前后一致。
性能与使用注意事项
递归CTE本质是迭代执行，每轮都生成新中间结果，深度过大时性能下降明显：
- 建议对manager_id等递归关联字段建立索引；
- 避免在递归分支中做复杂计算或子查询，尽量把逻辑前置或后置；
- 调试时可加level字段观察递归层数，快速定位异常深度；
- 非递归场景优先用普通CTE或子查询，递归CTE不是万能替代方案。
