SQL 递归 CTE 的典型应用场景

夜涛君_2923

夜涛君_2923

2026-01-26

947人浏览

原创

组织架构树形查询不必须用递归CTE,但绝大多数场景下它是唯一合理选择;替代方案如多层自连接仅支持固定层级且难维护,而递归CTE需注意锚点与递归部分字段一致、防止无限递归、路径拼接及排序优化等细节。

sql 递归 cte 的典型应用场景

组织架构树形查询必须用递归 CTE 吗?

不是必须,但绝大多数场景下它是唯一合理选择。当需要从某个部门或员工出发,向上查所有上级(如直属领导、总监、CEO),或向下查所有下属(含隔级),WITH RECURSIVE 是标准解法。替代方案如自连接 N 次(JOIN 多次)只能处理固定层级,且语义混乱、难以维护。

常见错误是漏写 UNION ALL 中的递归部分,或把锚点(anchor)和递归(recursive)的字段顺序/类型写错,导致报错 recursive reference must be in the rightmost term of a UNION ALL。

  • 锚点查询必须在 UNION ALL 左侧,递归查询在右侧
  • 两部分的列数、名称、数据类型必须严格一致(可用 CAST 或别名对齐)
  • 递归查询中必须引用 CTE 自身,且只能出现在 FROM 或 JOIN 子句中,不能在 WHERE 里直接用 CTE 名做过滤

如何防止无限递归导致查询卡死?

数据库不会自动终止无终止条件的递归,尤其当存在循环引用(如 A→B→A)时,WITH RECURSIVE 会持续执行直到超时或内存耗尽。PostgreSQL 和 SQL Server 支持 MAXRECURSION 或 search_depth 限制,但 MySQL 8.0+ 仅靠 cte_max_recursion_depth 系统变量全局控制,无法按查询设置。

更可靠的做法是在递归逻辑中显式拦截:

  • 用 ARRAY[emp_id](PG)或字符串拼接路径(如 '/1/5/22/')记录已访问节点,每次递归前检查当前 emp_id 是否已在路径中
  • 加 depth 计数器,初始为 1,每次 +1,并在 WHERE depth 类条件中截断
  • 避免在锚点里选多个根节点后直接递归——这会触发笛卡尔式展开,应先用 UNION ALL 分别启动各分支,或在外层用 IN 匹配

路径聚合(如 “CEO > 总监 > 经理 > 员工”)怎么写?

递归 CTE 本身不提供路径拼接函数,需手动累积。不同数据库语法差异明显:PostgreSQL 可用 array_to_string(ARRAY['CEO', '总监', ...], ' > ') 配合 array_prepend();SQL Server 用 CONCAT() 或 + 字符串拼接;MySQL 8.0+ 推荐 CONCAT_WS(' > ', ...),但注意空值会导致整段变 NULL,需套 COALESCE()。

前端设计引擎
前端设计引擎

使用此技能可创建独具特色、具备生产级质量的前端界面,设计品质高。当用户要求构建网页组件、页面、产物、海报或应用程序时(例如:网站、落地页、仪表盘、React 组件、HTML/CSS 布局,或对任意 Web UI 进行样式优化与视觉美化),请启用该能力。输出需为富有创意、精雕细琢的代码与 UI 设计,避免千篇一律的 AI 风格。

下载

典型结构是:锚点中初始化路径字段(如 name AS path),递归部分用 CONCAT(parent.path, ' > ', child.name)(SQL Server)或 parent.path || ' > ' || child.name(PG)更新。

  • 路径字段建议定义为 VARCHAR 并预留足够长度(如 2000),避免截断
  • 若需按路径排序(如树形展示),可同时维护一个 sort_path 字段,用定长数字补零拼接(如 '0001.0005.0022'),比字符串排序更准确
  • 不要在路径字段上建索引——它几乎不参与 WHERE 过滤,纯属输出用途

递归 CTE 能替代程序端遍历吗?

能,而且通常应该替代。比如前端请求「用户所属全部部门及上级部门」,过去常由应用代码循环查 parent_id,发 5~10 次 SQL;现在一条递归 CTE 就能返回完整结果集,网络和解析开销大幅下降。

但要注意边界:如果递归深度超过几百层,或结果集达数万行,数据库内存压力会陡增,此时反而是分页+客户端缓存更稳。另外,递归 CTE 无法做复杂的业务判断(如“跳过状态为离职的节点”需在递归 WHERE 中过滤,但无法调用存储过程或复杂 UDF)。

  • 简单层级关系(组织、分类、BOM 物料清单)优先用递归 CTE
  • 涉及实时权限校验、多源数据拼接、或需中间状态计算的,别硬塞进 CTE
  • MySQL 用户要确认版本 ≥ 8.0.1,且 cte_max_recursion_depth 设置得当,否则默认只允许 100 层

真正难的不是写出第一个递归 CTE,而是想清楚「终止条件是否覆盖所有环路」「路径字段会不会溢出」「要不要提前剪枝」——这些细节往往在线上跑了一周后才暴露。

相关文章

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

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

下载

相关标签:

mysql 前端

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系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

4643

8

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

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

2023.10.27

951

4

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

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

2024.02.23

1229

5

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

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

2024.03.06

6641

10

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

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

2024.03.06

3383

4

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

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

2024.04.07

6620

11

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

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

2024.04.29

9121

6

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

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

2024.04.29

1230

5

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

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

2024.04.29

1072

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL vs MySQL
PostgreSQL vs MySQL

共1课时 | 193人学习