SQL实现JOIN关联的层级树状查询_递归查询与连接路径管理

浅伟姑娘_3727

浅伟姑娘_3727

2026-03-22

983人浏览

原创

MySQL 8.0+ 用 WITH RECURSIVE 查层级树并带路径,必须显式定义锚点与递归成员,锚点需初始化 path(如 CAST(id AS CHAR)),递归中用 CONCAT(tp.path, '/', c.id) 拼接,注意类型转换和循环防护。

sql实现join关联的层级树状查询_递归查询与连接路径管理

MySQL 8.0+ 怎么用 WITH RECURSIVE 查层级树并带路径

直接上结论:必须显式定义锚点(anchor)和递归成员(recursive term),且递归查询里不能出现聚合、GROUP BY、ORDER BY(除非在最外层)。路径拼接要用字符串函数,不是简单加号。

常见错误是写成这样:SELECT id, name, CONCAT(path, '/', id) FROM tree WHERE parent_id IS NULL UNION ALL SELECT ... —— 锚点没初始化 path 字段,导致后续所有 CONCAT 都为 NULL。

  • 锚点部分必须提供初始 path 值,比如 CAST(id AS CHAR) 或 CONCAT('/', id)
  • 递归部分的 CONCAT 要注意类型兼容:若 id 是整型,得先转 CHAR,否则整数 + 字符串在某些模式下会报错或截断
  • 路径分隔符建议统一用 /,避免 \ 在 Windows 环境或 JSON 输出时引发转义问题
  • 递归深度默认 1000,超深树要提前设 SET SESSION cte_max_recursion_depth = 2000
WITH RECURSIVE tree_path AS (
  SELECT id, parent_id, name, CAST(id AS CHAR) AS path
  FROM categories WHERE parent_id IS NULL
  UNION ALL
  SELECT c.id, c.parent_id, c.name, CONCAT(tp.path, '/', c.id)
  FROM categories c
  INNER JOIN tree_path tp ON c.parent_id = tp.id
)
SELECT * FROM tree_path ORDER BY path;

PostgreSQL 的 CONNECT BY 替代方案:用 RECURSIVE CTE + ARRAY 存路径

PostgreSQL 没有 CONNECT BY,但 ARRAY 类型让路径管理更安全——不会因字符串拼接出非法 ID 或被注入干扰。

典型误用是直接用 || 拼字符串,结果遇到含斜杠的 name 就破坏路径结构;或者忽略循环引用,查着查着卡死。

  • 用 ARRAY[id] 初始化路径,递归时用 tp.path || c.id 扩展,天然防 SQL 注入和分隔符污染
  • 必须加 WHERE c.id != ALL(tp.path) 判断循环,否则自引用节点(如 parent_id = id)会导致无限递归
  • ARRAY 路径可直接用于后续 @> 包含查询,比如找某节点所有子节点:path @> ARRAY[123]
  • 输出时用 array_to_string(path, '/') 转成可读格式,别在 CTE 里就转,影响索引下推和去重效率

SQL Server 的 hierarchyid 怎么配合 JOIN 做树形关联

hierarchyid 不是装饰,是物理存储结构,JOIN 时用它比用 parent_id 关联快得多,但前提是字段必须真实存在且已建索引。

很多人把 hierarchyid::GetRoot() 当万能起点,却忘了它返回的是 /,而实际数据里可能是 /1/ 或 /1.1/,直接 = 匹配会漏根节点。

  • 查某节点子树:用 node.IsDescendantOf(@root) = 1,别用 LIKE 模糊匹配路径字符串
  • JOIN 时优先用 hierarchyid 字段等值或范围比较,避免回表查 parent_id
  • 插入新节点前必须调用 GetDescendant 或 GetReparentedValue 生成合法 hierarchyid,硬插字符串如 '/1/2/' 可能校验失败
  • 导出路径时用 .ToString() 方法,不要自己拼,否则可能丢失精度(比如 /1.1.2/ 和 /1.10.2/ 字符串比较会错乱)

跨数据库写法:不用递归 CTE 时怎么靠 JOIN 模拟三层以内树

如果目标库不支持递归(如 MySQL 5.7、SQLite),又确定层级 ≤ 3,用 LEFT JOIN 连三次是最稳的,比手写多个 UNION 更易读、更易加条件。

陷阱在于别把第三层 JOIN 条件写成 ON t3.parent_id = t2.id 却忘了 t2 可能为 NULL,结果第三层全丢——LEFT JOIN 的 ON 是“驱动侧为空也保留”,但 WHERE 里一加非空判断就变 INNER 了。

  • 每层 JOIN 后用 COALESCE(t1.name, t2.name, t3.name) 做兜底名,避免 NULL 干扰排序
  • 路径字段手动拼:CONCAT(COALESCE(t1.id, ''), '/', COALESCE(t2.id, ''), '/', COALESCE(t3.id, '')),再用 REPLACE(..., '//', '/') 清理空段
  • WHERE 条件只放最外层过滤,中间层别加 WHERE t2.id IS NOT NULL,那等于强制要求有二级节点
  • 性能上,三连 JOIN 比递归 CTE 在浅层更快,但超过三层立刻不可维护,别硬撑

路径里的层级顺序、循环防护、类型转换,这三个地方一松懈,查出来的树就错位、截断或死锁。真要支持动态深度,别省那几行代码,老老实实上递归 CTE。

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

4763

8

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

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

2023.10.27

971

4

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

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

2024.02.23

1249

5

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

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

2024.03.06

6781

10

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

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

2024.03.06

3483

4

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

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

2024.04.07

6760

11

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

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

2024.04.29

9361

6

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

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

2024.04.29

1270

5

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

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

2024.04.29

1112

5

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习