SQL递归子查询如何改写为递归CTE

落芳姑娘_6447

落芳姑娘_6447

2026-08-19

379人浏览

原创

递归cte是sql标准中唯一跨数据库可移植的递归方案,必须包含with recursive关键字、锚点查询(如where parent_id is null)和递归成员(用union all连接且引用自身cte),缺一不可;普通子查询无法自引用,只能查单层。

sql递归子查询如何改写为递归cte

为什么不能直接用子查询实现递归

SQL标准不支持在普通子查询里引用自身,SELECT * FROM t WHERE id IN (SELECT parent_id FROM t) 这类写法只能查一层,没法自动展开树形结构。你看到的“递归子查询”往往其实是应用层拼SQL、或数据库方言(如Oracle CONNECT BY)的特有语法,不是通用SQL能力。

真正跨数据库可移植的递归方案只有递归CTE(Common Table Expression),它通过 WITH RECURSIVE 显式定义锚点(base case)和递归成员(recursive member)两部分。

递归CTE必须包含的三个要素

缺一不可,漏掉任意一个都会报错或返回空结果:

  • WITH RECURSIVE 关键字(PostgreSQL/SQLite/SQL Server 支持;MySQL 8.0+ 也支持,但需显式声明)
  • 锚点查询(非递归初始结果集,比如根节点 WHERE parent_id IS NULL)
  • 递归查询(用 UNION ALL 连接,且必须从CTE自身引用,如 JOIN tree ON t.parent_id = tree.id)

示例:查某个部门下所有子部门(含自身)

WITH RECURSIVE dept_tree AS (
  -- 锚点:起始部门
  SELECT id, name, parent_id FROM departments WHERE id = 123
  UNION ALL
  -- 递归:找子部门
  SELECT d.id, d.name, d.parent_id
  FROM departments d
  INNER JOIN dept_tree dt ON d.parent_id = dt.id
)
SELECT * FROM dept_tree;

容易踩的坑:循环引用与性能失控

递归CTE不会自动检测环路,如果数据存在自引用或闭环(比如 A→B→C→A),查询会无限循环直到超时或达到最大递归深度限制。

Clickable
Clickable

一款利用 AI 快速生成数字广告素材的在线创作工具,可根据产品和营销需求制作视觉与文案方案,帮助企业提高广告创意生产速度。

下载

不同数据库默认限制不同:max_recursive_iterations(MySQL)、maxrecursion(SQL Server)、search_path 或手动加 LEVEL 计数器(PostgreSQL)——务必主动设防:

  • 加 WHERE level (配合 <code>SELECT ..., 1 AS level 和 dt.level + 1)
  • 用 ARRAY[cte.id] AS path + NOT id = ANY(path) 检测重复ID(PostgreSQL)
  • 避免 UNION(去重开销大),一律用 UNION ALL;去重留到外层处理

Oracle/旧版MySQL用户怎么过渡

Oracle用户习惯 CONNECT BY PRIOR,改写时注意对应关系:START WITH → 锚点查询,CONNECT BY → 递归JOIN条件,LEVEL → 手动计数字段。

MySQL 5.7及更早版本不支持递归CTE,只能靠应用层迭代或临时表模拟;升级到8.0+后,确认开启配置:SET SESSION cte_max_recursion_depth = 1000,否则默认只允许100层。

真实业务中,树深度超过5层就该警惕——不是语法写不对,而是模型本身可能需要扁平化或加缓存。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

2023.10.12

4323

8

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.27

911

4

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

2024.02.23

1129

5

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

6241

10

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

2024.03.06

3083

4

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

2024.04.07

6220

11

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

2024.04.29

8441

6

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1150

5

sql中删除一列的命令是什么
sql中删除一列的命令是什么

在sql中,使用alter table语句可以删除一列,语法为:alter table table_name drop column column_name。想了解更多sql的相关内容,可以阅读本专题下面的文章。

2024.04.29

1012

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP开发基础之数据库篇(PDO)
PHP开发基础之数据库篇(PDO)

共10课时 | 2.3万人学习

SQL优化与排查(MySQL版)
SQL优化与排查(MySQL版)

共26课时 | 3.3万人学习