TP6.0 使用递归算法生成无限级分类菜单【数据结构】

陌杰大大_5912

陌杰大大_5912

2026-07-07

563人浏览

原创

tp6.0无限级菜单核心在于规范数据结构:id+pid为默认契约,根节点pid须统一为0或null;非默认字段需重写gettreeoptions()映射;手写递归须防自引用和深度超限;深层菜单推荐懒加载、闭包表或缓存优化。

tp6.0 使用递归算法生成无限级分类菜单【数据结构】

TP6.0 实现无限级分类菜单,核心不在算法多“炫技”,而在数据结构是否干净、字段约定是否清晰、递归边界是否可控。用对了结构,withTree() 一行搞定;结构不对,手写递归反而埋坑。

标准数据结构:id + pid 是默认契约

ThinkPHP 6 默认只识别两个字段:

  • id:当前记录唯一标识(必须为数字或可转为整数的字符串)
  • pid(parent id):父级 id;根节点必须为 0 或 null,不能混用(比如部分为 0、部分为 NULL)

示例表结构:menu(id, pid, title, sort),其中 pid=0 表示顶级菜单。若实际字段名不同(如 menu_id/parent_id),必须在模型中重写 getTreeOptions() 显式映射,否则 withTree() 无效,返回仍是扁平数组。

非默认字段?重写 getTreeOptions() 是唯一正解

不要试图“改 SQL”或“手动拼数组”绕过这个约定。直接在模型里声明:

ThinkPHP5.1企业站点快速开发-源码课件
ThinkPHP5.1企业站点快速开发-源码课件

ThinkPHP5.1企业站点快速开发

下载
use think\model\concern\Tree;

class MenuModel extends Model
{
    use Tree;

    protected function getTreeOptions(): array
    {
        return [
            'id' => 'menu_id',
            'pid' => 'parent_id'
        ];
    }
}

这样 MenuModel::select()->withTree() 才能正确识别父子关系。注意:该方法只影响内存构树逻辑,不改变查询本身 —— 它不是 N+1,而是查完再组织,所以务必确保一次查出全量菜单数据。

手写递归?先防死循环,再补空 children

若因特殊需求必须手写(如需附加计算、动态过滤),关键防护点只有两个:

  • 每次递归前加判断:if ($item['id'] == $item['pid']) continue;,杜绝自引用导致的无限嵌套
  • 深度限制:if ($level > 8) { Log::warning('menu recursion depth exceeded'); return []; },避免 PHP 默认 256 层爆栈

另外,数据库查出的节点若无子项,children 键根本不存在。模板中直接访问 vo.children 会报 notice。控制器返回前统一补全更稳妥:array_walk($tree, fn(&$item) => $item['children'] = $item['children'] ?? []);

深层菜单(>6 层)?别硬扛,换思路

真实后台菜单极少超 5 层。一旦结构变深,withTree() 内存构树会拖慢响应。这时应考虑:

  • 前端懒加载:一级菜单用 withTree() 查出;点击展开时,再发请求查 where pid = x 的子集
  • 闭包表(Closure Table):多一张关联表记录所有祖先-后代路径,查任意子树只需一条 SQL
  • 缓存整棵树:菜单变动不频繁,Cache::set('admin_menu_tree', $data, 3600),变更时主动清除即可
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

thinkphp

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

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.01

2261

7

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

2025.12.22

336

20

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

2026.01.06

357

22

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

2026.05.09

412

25

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

5036

4

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

2026.09.30

0

10

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

2026.09.30

0

14

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

2026.09.30

0

12

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

2026.09.30

0

26

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程