0

0

SQL 如何用递归 CTE 计算层级路径或全路径字符串

舞姬之光

舞姬之光

发布时间:2026-02-05 14:30:02

|

665人浏览过

|

来源于php中文网

原创

递归CTE必须先定义锚点再写递归成员,顺序不可颠倒;需用UNION ALL连接,显式处理空值拼接路径,WHERE仅限锚点或最终结果过滤,防环需依赖数据库特性或手动实现。

sql 如何用递归 cte 计算层级路径或全路径字符串

递归 CTE 必须定义锚点和递归成员,且顺序不能颠倒

SQL Server、PostgreSQL(14+)、Oracle 都支持递归 CTE,但语法细节有差异。核心是两部分必须显式分开:WITH RECURSIVE(PostgreSQL)或 WITH(SQL Server),然后先写锚点查询(即最顶层节点),再用 UNION ALL 连接递归查询。如果把递归部分写在前面,或用了 UNION(去重),会直接报错或结果异常。

常见错误现象:Maximum recursion exceeded(SQL Server)、recursive reference must be in FROM clause(PostgreSQL)。这是因为递归调用没正确引用自身别名,或没限制层级深度。

  • 锚点部分只能查出根节点(例如 parent_id IS NULLlevel = 1
  • 递归部分的 FROM 必须包含 CTE 自身的别名(如 FROM tree t JOIN cte ON t.parent_id = cte.id
  • SQL Server 默认递归上限 100 层,超限需加 OPTION (MAXRECURSION n),设为 0 表示无限制(慎用)

拼接全路径字符串要用字符串聚合,注意空值和分隔符位置

层级路径本质是把祖先节点名按从顶到底顺序连起来,比如 'A/B/C'。不能依赖递归中的简单 +|| 拼接,因为初始锚点没有父路径,必须显式处理空值;否则会出现 NULL/B/C 或整个字段变 NULL

不同数据库处理方式不同:

  • SQL Server:用 ISNULL(cte.path, '') + '/' + t.name,锚点中 path 初始化为 t.name
  • PostgreSQL:用 COALESCE(cte.path || '/', '') || t.name,更安全;锚点中 path 设为 t.name::TEXT
  • Oracle:用 COALESCE(cte.path || '/', '') || t.name,但需确保字段类型一致(避免隐式转换失败)

如果路径含斜杠、反斜杠等特殊字符,建议提前 REPLACE 转义,否则后续解析困难。

塔猫ChatPPT
塔猫ChatPPT

塔猫官网提供AI一键生成 PPT的智能工具,帮助您快速制作出专业的PPT。塔猫ChatPPT让您的PPT制作更加简单高效。

下载

WHERE 条件不能下推到递归成员内部,否则会截断树形结构

有人想“只查某个子树”,于是把 WHERE t.id = 123 写在递归查询里 —— 这会导致只返回该节点自身,无法向上追溯或向下展开。正确做法是:锚点定位根(或指定起点),递归部分保持开放连接,最后在外部 SELECT 中过滤。

例如要获取 ID=123 的完整向上路径(直到根),锚点应查 WHERE id = 123,递归部分用 JOIN ... ON t.id = cte.parent_id(反向向上);若要查它所有后代,则锚点查它自己,递归部分用 ON t.parent_id = cte.id(正向向下)。

  • 递归 CTE 的 WHERE 只能用于锚点或最终结果集,不能出现在递归分支的 FROM 子句之后
  • 需要双向路径(如既向上又向下),得写两个 CTE 分别处理,再 UNION ALL
  • 性能敏感场景,确保 parent_idid 字段都有索引

PostgreSQL 14+ 支持 SEARCH 和 CYCLE,SQL Server 需手动防环

真实数据常有脏数据导致循环引用(如 A→B→C→A),递归 CTE 会无限执行直至超时或报错。PostgreSQL 14 引入 SEARCH DEPTH FIRST BY id SET ordercolCYCLE 子句自动标记环路;SQL Server 没原生支持,必须靠路径字符串检测重复 ID 或用临时表记录已访问节点。

手动防环示例(SQL Server):
锚点中初始化 CAST(',' + CAST(t.id AS VARCHAR) + ',' AS VARCHAR(800)) AS path_ids,递归中拼接时检查 CHARINDEX(',' + CAST(t.id AS VARCHAR) + ',', cte.path_ids) = 0,再追加。

这个逻辑容易漏掉边界情况:ID 是字符串、含前导零、或路径过长被截断。生产环境建议优先清理数据,而非靠 SQL 层兜底。

热门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,提供了直观易用的用户界面等等。

834

2023.10.12

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

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

330

2023.10.27

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

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

351

2024.02.23

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

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

1407

2024.03.06

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

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

365

2024.03.06

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

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

983

2024.04.07

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

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

581

2024.04.29

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

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

429

2024.04.29

java连接字符串方法汇总
java连接字符串方法汇总

本专题整合了java连接字符串教程合集,阅读专题下面的文章了解更多详细操作。

7

2026.02.05

热门下载

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

精品课程

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

共61课时 | 3.7万人学习

Java 教程
Java 教程

共578课时 | 58.1万人学习

oracle知识库
oracle知识库

共0课时 | 0人学习

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

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