SQL如何实现同一张表的层级查询_利用Self Join处理父子结构

落明同学_9041

落明同学_9041

2026-05-02

869人浏览

原创

Self Join是同一张表与自身关联,适合查父子关系因父/子节点共存于一表;需用别名区分,建parent_id索引,深度查询依赖数据库递归CTE。

sql如何实现同一张表的层级查询_利用self join处理父子结构

什么是Self Join,为什么它适合查父子关系

Self Join 是指一张表和自己做 JOIN,本质是把同一张表当作两个逻辑上不同的表(比如 t1 和 t2)来关联。在父子结构中,父节点和子节点都存在同一张表里(如 id 和 parent_id),必须用 Self Join 才能分别拿到“父行”和“子行”。

不推荐用子查询或应用层递归拼接,因为:

  • 子查询嵌套深了性能断崖式下降
  • 应用层遍历无法利用数据库索引,IO 成倍增加
  • 缺少层级控制(比如只查 3 层)时逻辑易出错

怎么写基础的两层父子查询(Parent → Child)

核心是让子表的 parent_id 关联父表的 id:

SELECT p.name AS parent_name, c.name AS child_name
FROM categories p
JOIN categories c ON c.parent_id = p.id;

注意点:

  • 别名 p 和 c 必须明确,否则字段歧义(如 id 到底是父还是子?)
  • 如果要包含根节点(parent_id IS NULL),改用 LEFT JOIN,但 c.* 字段会为 NULL
  • 索引一定要建在 parent_id 上,否则 JOIN 全表扫描

如何查任意深度的层级(比如祖→父→子→孙)

标准 SQL 不支持递归,但主流数据库提供了扩展:

  • PostgreSQL:用 WITH RECURSIVE
  • MySQL 8.0+:同样支持 WITH RECURSIVE
  • SQL Server:用 CTE + UNION ALL
  • SQLite:支持 WITH RECURSIVE(3.8.3+)

以 PostgreSQL 为例,查从根到第 3 层的所有路径:

WITH RECURSIVE tree AS (
  SELECT id, name, parent_id, 1 AS level
  FROM categories
  WHERE parent_id IS NULL  -- 根节点
  UNION ALL
  SELECT c.id, c.name, c.parent_id, t.level + 1
  FROM categories c
  JOIN tree t ON c.parent_id = t.id
  WHERE t.level <p>容易踩的坑:</p>
  • 忘记加终止条件(如 t.level ),导致无限循环报错
  • 递归分支没限制,数据有环(A→B→A)时直接崩溃,上线前务必检查 parent_id 是否合法
  • MySQL 8.0 以下不支持递归 CTE,只能靠应用层或临时表模拟

查某节点的所有祖先或所有后代,哪个更高效

查所有后代(向下遍历)通常更快:

  • 可以用单次递归 CTE 完成,索引走 parent_id 即可
  • 大多数业务场景(如展示分类树、权限继承)都需向下展开

查所有祖先(向上遍历)难点在于:

  • 每次 JOIN 都要回溯一层,深度越大 JOIN 越多
  • 若没有对 id 建主键索引,性能恶化明显
  • 更稳妥的做法是:在写入时冗余存储路径(如 path = '/1/5/12/'),查祖先就用 LIKE '/1/%'

实际选型要看更新频次——路径冗余适合读多写少,递归 CTE 适合写频繁但层级浅(≤5)的场景。

递归不是银弹,深度超过 10 层时,数据库执行计划可能退化,这时候该考虑把树结构缓存到 Redis 或改用闭包表(Closure Table)模型。

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

4743

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

6741

10

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

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

2024.03.06

3463

4

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

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

2024.04.07

6720

11

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

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

2024.04.29

9301

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

1092

5

热门下载

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

精品课程

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

共6课时 | 54.7万人学习

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

共89课时 | 134.1万人学习