讲师中心 微信公众号
AI工具推荐 视频效率加速

SQL如何处理多级目录结构的嵌套查询_递归路径查询实现

梦静酱_1249

梦静酱_1249

发布时间:2026-04-12 14:32:06

|

433人浏览过

|

来源于php中文网

原创

PostgreSQL用WITH RECURSIVE查树形路径最直接,因其原生支持递归查询,通过非递归初始查询和递归查询两部分实现,需确保字段类型一致且有终止条件;MySQL 8.0+才支持,5.7需替代方案;SQL Server需显式指定OPTION (MAXRECURSION);跨库兼容可采用冗余path字段方案。

sql如何处理多级目录结构的嵌套查询_递归路径查询实现

PostgreSQL用WITH RECURSIVE查树形路径最直接

PostgreSQL原生支持递归查询,WITH RECURSIVE是处理多级目录(如文件系统、组织架构)嵌套结构的标准解法。它比自连接或应用层拼接更可靠,也避免了硬编码层级上限的问题。

关键在于定义两个部分:非递归初始查询(找根节点),和递归查询(基于上一层结果找子节点)。必须确保递归字段类型一致、有明确终止条件(比如parent_id IS NOT NULL),否则会报recursive query "xxx" does not have a recursive term或无限循环。

示例:查某个目录的完整路径(从根到当前):

WITH RECURSIVE dir_path AS (
  SELECT id, name, parent_id, ARRAY[name] AS path, 1 AS level
  FROM directories
  WHERE id = 123  -- 目标目录ID
  UNION ALL
  SELECT d.id, d.name, d.parent_id, ARRAY[d.name] || dp.path, dp.level + 1
  FROM directories d
  INNER JOIN dir_path dp ON d.id = dp.parent_id
)
SELECT * FROM dir_path WHERE parent_id IS NULL;

MySQL 8.0+才支持WITH RECURSIVE,5.7只能靠存储过程或应用层拼接

MySQL在8.0之前完全不支持递归CTE,强行用自连接写3层以上目录查询极易出错——比如漏掉某级、重复连接、性能骤降。升级到8.0+后语法和PostgreSQL基本一致,但要注意MAX_RECURSION_DEPTH默认是100,深层目录(如200级分类)需临时调大:SET SESSION cte_max_recursion_depth = 500;

常见坑:

  • UNION必须写成UNION ALL,否则去重开销大且可能误删合法重复名称的节点
  • 递归引用必须放在FROM右侧,不能出现在WHERE子句里作为条件(会报错Recursive reference in non-recursive term)
  • 若用ORDER BY控制路径顺序,必须加在最终SELECT,不能在CTE内部加

SQL Server用CTE递归时,容易忽略OPTION (MAXRECURSION)

SQL Server的WITH递归CTE语法类似,但默认只允许100层递归。查一个深度为150的目录树时,会直接报错:The statement terminated. The maximum recursion 100 has been exhausted before statement completion.

必须显式加OPTION (MAXRECURSION n)结尾,比如:

WITH DirTree AS (
  SELECT id, name, parent_id, CAST(name AS VARCHAR(1000)) AS full_path
  FROM directories WHERE id = 456
  UNION ALL
  SELECT d.id, d.name, d.parent_id, dt.full_path + ' > ' + d.name
  FROM directories d
  INNER JOIN DirTree dt ON d.id = dt.parent_id
)
SELECT * FROM DirTree OPTION (MAXRECURSION 0); -- 0表示无限制

OPTION (MAXRECURSION 0)虽方便,但存在风险:若数据有环(A→B→A),就会真死循环。生产环境建议设为略高于业务最大深度的值,比如MAXRECURSION 500。

跨数据库兼容方案:用path字段(如'1/5/23/123')替代递归查询

如果无法依赖数据库递归能力(比如用SQLite、旧版MySQL,或ORM强制要求简单SQL),最稳妥的方式是在表中冗余一个path字段,每次插入/移动节点时由应用层维护。例如存为'/1/5/23/123/',查某节点所有后代就只需WHERE path LIKE '/1/5/23/123/%';查祖先则用WHERE '/1/5/23/123/' LIKE path || '%'(注意末尾斜杠防误匹配)。

这个方案快、可索引、无版本限制,但代价是写操作变重,且必须保证事务一致性——更新path时不能只改一行,要批量更新整个子树。

容易被忽略的一点:路径分隔符选/还是.不重要,重要的是它必须是业务数据中**绝不会出现的字符**。曾见过用-作分隔符,结果目录名含短横线,导致LIKE误匹配。

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

热门AI工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

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

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

4423

2023.10.12

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

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

931

2023.10.27

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

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

1169

2024.02.23

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

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

6381

2024.03.06

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

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

3183

2024.03.06

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

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

6340

2024.04.07

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

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

8641

2024.04.29

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

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

1170

2024.04.29

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn