0

0

SQL如何实现层级分类查询_左右值树模型与递归CTE

P粉602998670

P粉602998670

发布时间:2026-03-17 15:25:32

|

283人浏览过

|

来源于php中文网

原创

MySQL 8.0+ 用 WITH RECURSIVE 实现无限级分类需正确编写锚点(如 WHERE id = 1)和递归部分(JOIN 条件为 c.parent_id = ct.id),注意 UNION ALL、递归深度限制及字段类型一致;PostgreSQL 唯一替代 CONNECT BY 的方案是 WITH RECURSIVE,并支持 SEARCH 控制遍历顺序;左右值(MPTT)模型依赖手动维护 lft/rgt 区间,适合读多写少场景。

sql如何实现层级分类查询_左右值树模型与递归cte

MySQL 8.0+ 怎么用 WITH RECURSIVE 查无限级分类

直接能用,但必须写对锚点和递归两部分,漏掉 UNION ALL 或搞反连接方向,结果就为空或死循环。

典型场景:查某个栏目下所有子栏目(含孙子、曾孙……),且表结构是普通父子关系(id/parent_id)。

  • WITH RECURSIVE 的第一行(锚点)只能选顶层或指定起点,不能带 WHERE 过滤递归过程中的行
  • 递归部分的 JOIN 必须用上一层的 id 匹配下一层的 parent_id,反着写会查不出子节点
  • MySQL 默认递归深度限制为 1000,超深树要先设 SET SESSION cte_max_recursion_depth = 2000;
WITH RECURSIVE category_tree AS (
  SELECT id, name, parent_id, 0 AS level
  FROM categories WHERE id = 1  -- 锚点:从根栏目开始
  UNION ALL
  SELECT c.id, c.name, c.parent_id, ct.level + 1
  FROM categories c
  INNER JOIN category_tree ct ON c.parent_id = ct.id  -- 注意这里是 c.parent_id = ct.id
)
SELECT * FROM category_tree ORDER BY level;

PostgreSQL 里 CONNECT BY 不可用,该用哪个替代

PostgreSQL 没有 CONNECT BY,唯一可靠方案就是 WITH RECURSIVE —— 它比 Oracle 的语法更严格,但语义一致。

常见错误是把递归查询当普通子查询用,比如在外部再套一层 ORDER BY 却没加 ORDER SIBLINGS BY 效果,导致层级顺序混乱。

  • PostgreSQL 支持 SEARCH DEPTH FIRST BY name SET ordercol 来控制遍历顺序(深度优先 / 广度优先)
  • 如果需要路径字符串(如 /1/5/23),得在递归中拼接:ct.path || '/' || c.id,初始锚点要设 '/' || id
  • 递归字段类型必须完全一致,比如锚点用 TEXT 拼路径,后续所有分支也得是 TEXT,否则报错 recursive reference must be of same type

左右值(MPTT)模型在 MySQL 中怎么建表和更新

左右值不是 SQL 标准,是人为维护的一套整数区间规则,查得快,但写操作极易出错——新增、移动节点时,不批量更新相邻记录的 lft/rgt 值,树就断了。

百灵大模型
百灵大模型

蚂蚁集团自研的多模态AI大模型系列

下载

适用场景:读远多于写,且需频繁获取某节点全部祖先或子孙(不用递归、不依赖版本)。

  • 表必须有 lftrgt 两个 INT 字段,并加索引:KEY idx_lft_rgt (lft, rgt)
  • 插入子节点前,得先给目标父节点右侧所有节点的 lft/rgt 集体 +2;移动节点更复杂,涉及四段区间重算
  • 查某节点所有后代:SELECT * FROM categories WHERE lft > ? AND rgt (? 是该节点的左右值)
  • 没有数据库自动校验左右值合法性,上线前务必用脚本检查是否存在重叠、空洞、负数

递归 CTE 和左右值模型性能差多少

取决于数据量和查询模式。小树(

容易被忽略的是:递归 CTE 在 PostgreSQL 中支持并行计划,MySQL 8.0 目前不支持;而左右值一旦写错,修复成本远高于加个索引。

  • 单纯查路径(从叶子到根):递归 CTE 更自然,左右值得反向查 lft ? 再排序
  • 频繁移动节点:左右值需要大范围 UPDATE,可能锁表数秒;递归 CTE 完全无感,只改 parent_id
  • ORM 如 Django 或 Laravel 自带 MPTT 支持,但默认不启用,得手动触发 rebuild(),这个动作本身就有风险

真要选,先看写操作频次——高就别碰左右值;再看 DB 版本,MySQL

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
laravel组件介绍
laravel组件介绍

laravel 提供了丰富的组件,包括身份验证、模板引擎、缓存、命令行工具、数据库交互、对象关系映射器、事件处理、文件操作、电子邮件发送、队列管理和数据验证。想了解更多laravel的相关内容,可以阅读本专题下面的文章。

341

2024.04.09

laravel中间件介绍
laravel中间件介绍

laravel 中间件分为五种类型:全局、路由、组、终止和自定。想了解更多laravel中间件的相关内容,可以阅读本专题下面的文章。

296

2024.04.09

laravel使用的设计模式有哪些
laravel使用的设计模式有哪些

laravel使用的设计模式有:1、单例模式;2、工厂方法模式;3、建造者模式;4、适配器模式;5、装饰器模式;6、策略模式;7、观察者模式。想了解更多laravel的相关内容,可以阅读本专题下面的文章。

795

2024.04.09

thinkphp和laravel哪个简单
thinkphp和laravel哪个简单

对于初学者来说,laravel 的入门门槛较低,更易上手,原因包括:1. 更简单的安装和配置;2. 丰富的文档和社区支持;3. 简洁易懂的语法和 api;4. 平缓的学习曲线。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

386

2024.04.10

laravel入门教程
laravel入门教程

本专题整合了laravel入门教程,想了解更多详细内容,请阅读专题下面的文章。

146

2025.08.05

laravel实战教程
laravel实战教程

本专题整合了laravel实战教程,阅读专题下面的文章了解更多详细内容。

86

2025.08.05

laravel面试题
laravel面试题

本专题整合了laravel面试题相关内容,阅读专题下面的文章了解更多详细内容。

84

2025.08.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

782

2026.03.04

抖漫入口地址合集
抖漫入口地址合集

本专题整合了抖漫入口地址相关合集,阅读专题下面的文章了解更多详细地址。

0

2026.03.17

热门下载

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

精品课程

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

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