0

0

SQL 递归 CTE 的典型应用场景

舞夢輝影

舞夢輝影

发布时间:2026-01-26 20:20:04

|

927人浏览过

|

来源于php中文网

原创

组织架构树形查询不必须用递归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 自身,且只能出现在 FROMJOIN 子句中,不能在 WHERE 里直接用 CTE 名做过滤

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

数据库不会自动终止无终止条件的递归,尤其当存在循环引用(如 A→B→A)时,WITH RECURSIVE 会持续执行直到超时或内存耗尽。PostgreSQL 和 SQL Server 支持 MAXRECURSIONsearch_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()

典型结构是:锚点中初始化路径字段(如 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,而是想清楚「终止条件是否覆盖所有环路」「路径字段会不会溢出」「要不要提前剪枝」——这些细节往往在线上跑了一周后才暴露。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

706

2023.10.12

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

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

327

2023.10.27

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

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

348

2024.02.23

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

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

1180

2024.03.06

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

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

360

2024.03.06

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

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

778

2024.04.07

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

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

579

2024.04.29

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

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

420

2024.04.29

拼多多赚钱的5种方法 拼多多赚钱的5种方法
拼多多赚钱的5种方法 拼多多赚钱的5种方法

在拼多多上赚钱主要可以通过无货源模式一件代发、精细化运营特色店铺、参与官方高流量活动、利用拼团机制社交裂变,以及成为多多进宝推广员这5种方法实现。核心策略在于通过低成本、高效率的供应链管理与营销,利用平台社交电商红利实现盈利。

31

2026.01.26

热门下载

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

精品课程

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

共48课时 | 1.9万人学习

MySQL 初学入门(mosh老师)
MySQL 初学入门(mosh老师)

共3课时 | 0.3万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 811人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号