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

如何在SQL中编写自关联嵌套子查询统计树形菜单的层级深度?

冬丽小哥_9782

冬丽小哥_9782

发布时间:2026-11-08 07:18:30

|

178人浏览过

|

来源于php中文网

原创

直接用SELECT COUNT(*)自关联会漏层级,因自关联仅支持固定深度(如两次JOIN最多查三层),无法处理任意深度的链式嵌套;必须用递归CTE(MySQL 8.0+/PostgreSQL)或手动多层LEFT JOIN+IF判空模拟,且需防范循环引用与NULL父节点等脏数据问题。

如何在sql中编写自关联嵌套子查询统计树形菜单的层级深度?

为什么直接用 SELECT COUNT(*) 自关联会漏层级?

树形菜单的层级不是静态可数的,比如根节点下有子节点,子节点还有子节点——这种“链式嵌套”必须递归展开。但多数 SQL 方言(如 MySQL 5.7、SQL Server 2016 以前)不支持 WITH RECURSIVE,只能靠自关联模拟递归。常见错误是只连一次:JOIN menu m2 ON m2.parent_id = m1.id,这最多算出两层,第三层就断了。

实际要覆盖任意深度,得手动展开多层 JOIN,每层对应一个可能的深度位置:

  • 第 1 层:自身(id = parent_id 或 parent_id IS NULL)
  • 第 2 层:直接子节点(1 次 JOIN)
  • 第 3 层:孙子节点(2 次 JOIN)
  • 以此类推——你预设的最大深度决定了 JOIN 次数

MySQL 5.7 下用 LEFT JOIN 展开 4 层并取最大深度

假设菜单表叫 menu,字段为 id、name、parent_id,要统计每个节点的子树最大深度(含自身):

SELECT 
  m1.id,
  m1.name,
  1 + IF(m2.id IS NOT NULL, 1, 0) 
    + IF(m3.id IS NOT NULL, 1, 0) 
    + IF(m4.id IS NOT NULL, 1, 0) AS depth
FROM menu m1
LEFT JOIN menu m2 ON m2.parent_id = m1.id
LEFT JOIN menu m3 ON m3.parent_id = m2.id
LEFT JOIN menu m4 ON m4.parent_id = m3.id
GROUP BY m1.id, m1.name;

注意这里没用 COUNT(),因为 COUNT(m2.id) 会把 NULL 当 0 计,但 LEFT JOIN 后一行变多(笛卡尔效应),直接 COUNT 会重复计数。改用 IF(... IS NOT NULL, 1, 0) 逐层判空更可靠。

  • 每多一层,就得加一个 LEFT JOIN 和一个 IF 判断
  • 深度上限硬编码在 SQL 里,改深度就得改语句结构
  • 如果某节点深度超 4,结果就截断——必须按业务预期设足够大的层数

PostgreSQL 或 MySQL 8.0+ 推荐用 WITH RECURSIVE

上面的手动 JOIN 在深度 > 5 时极易出错且难维护。WITH RECURSIVE 是更干净的解法,以 PostgreSQL 为例:

WITH RECURSIVE menu_tree AS (
  -- 锚点:根节点(parent_id IS NULL)
  SELECT id, name, parent_id, 1 AS depth
  FROM menu
  WHERE parent_id IS NULL
<p>UNION ALL</p><p>-- 递归:找所有子节点,depth + 1
SELECT m.id, m.name, m.parent_id, mt.depth + 1
FROM menu m
INNER JOIN menu_tree mt ON m.parent_id = mt.id
)
SELECT id, name, MAX(depth) AS max_depth
FROM menu_tree
GROUP BY id, name;

关键点:

  • 锚点必须明确终止条件(通常是 parent_id IS NULL),否则无限循环
  • MAX(depth) 是因为一个节点可能被多个路径访问到(比如有环时),但正常树形结构下每节点只出现一次,SELECT * 也能看到完整路径
  • MySQL 8.0+ 支持同语法;SQL Server 用 WITH menu_tree AS ( ... ) 不加 RECURSIVE 关键字

容易忽略的边界:循环引用和 NULL 父节点处理

真实业务数据常有脏数据:某个节点的 parent_id 指向自己,或指向一个不存在的 id,导致递归死循环或结果缺失。

  • 在 WITH RECURSIVE 中,PostgreSQL 默认有 100 层递归限制,超限报错 ERROR: infinite recursion detected;MySQL 8.0 可设 cte_max_recursion_depth 系统变量
  • 为防循环,可在递归 CTE 中加路径数组记录已访节点(PostgreSQL 示例):ARRAY[id] AS path,再用 WHERE NOT m.id = ANY(path)
  • parent_id 为 NULL 的不一定是根节点——有些系统用 0 或 -1 表示根,查前先确认业务约定

深度统计不是纯算法题,它卡在数据质量、SQL 版本、性能容忍度三者的交界上。写之前先 SELECT COUNT(*) FROM menu WHERE parent_id = id 扫一遍自环,比调通语句更重要。

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

热门AI工具

更多
创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

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

二狗PPT
二狗PPT Hot

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

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

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

豆包大模型

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

相关专题

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

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

4823

2023.10.12

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

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

991

2023.10.27

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

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

1269

2024.02.23

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

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

6861

2024.03.06

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

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

3563

2024.03.06

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

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

6840

2024.04.07

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

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

9521

2024.04.29

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

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

1290

2024.04.29

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

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

精品课程

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

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