递归CTE由锚点查询和递归成员两部分组成,通过UNION ALL连接,用于层次化数据遍历;其终止依赖层级控制、无自环及收敛条件,并需注意数据库兼容性与性能优化。
CTE(Common Table Expression)是SQL中定义临时结果集的语法结构,它不存储数据,只在查询执行期间存在。递归CTE通过自引用实现层次化或树状结构的遍历,核心在于“锚点查询 + 递归成员”的两段式结构。
一个合法的递归CTE必须包含两个部分,用UNION ALL连接:
数据
库引擎会先执行锚点查询,再反复执行递归成员,直到结果为空为止。每次迭代输出的行会被合并进最终结果集。
递归不会无限进行,系统默认有最大递归深度限制(如SQL Server默认100,PostgreSQL无硬限制但依赖栈空间,MySQL 8.0+可通过cte_max_recursion_depth设置)。实际开发中应主动控制终止条件:
以组织架构表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本质是迭代执行,每轮都生成新中间结果,深度过大时性能下降明显: