PHP实现无限级分类_父子id递归与路径法数据结构【详解】

浅敏大大_9730

浅敏大大_9730

2026-05-08

381人浏览

原创

真正稳的方案是单次查全+内存构树+引用挂载+根节点动态识别。需避免n+1查询、栈溢出、path歧义、children挂载失败及根节点识别错误等问题。

php实现无限级分类_父子id递归与路径法数据结构【详解】

递归查库必踩的 N+1 和栈溢出坑

直接在递归函数里每次查子节点,等于把数据库当循环变量用。层级一深,SQL 就爆炸式增长,SELECT * FROM category WHERE parent_id = ? 被反复执行,连接数、内存、响应时间全崩。更危险的是环形引用(A→B→C→A)或 parent_id 指向不存在的 ID,PHP 不报错,但会一直调用直到 Fatal error: Maximum function nesting level of '256' reached 或超时。

实操建议:

  • 一次性查全:SELECT * FROM category ORDER BY parent_id, sort_order,结果转成 PHP 数组
  • 构建父子映射表:$map[$row['parent_id']][] = $row,避免每次递归都遍历全量数组
  • 递归入口只传 $map 和根 $parentId = 0,函数内只操作内存,不碰数据库
  • 加深度计数器,比如 if ($depth > 20) return [],防死循环

path 字段设计不当导致 LIKE 查询失效

很多人建 path 字段只存 "0/1/5" 或 "0,1,5",然后用 WHERE path LIKE '0,1,%' 查子树——这会误命中 "0,10,105";更糟的是字段类型设成 VARCHAR(255),30 层分类一拼就截断,查不到后代。

实操建议:

  • path 值统一加前后分隔符,存成 ",0,1,5,"(逗号)或 "-0-1-5-"(短横线)
  • 查子树改用 WHERE path LIKE '%,1,%' 或 WHERE path LIKE '-0-1-%',避开前缀歧义
  • path 字段至少设为 VARCHAR(512),预留足够长度
  • 必须给 path 加索引:INDEX idx_path (path(50)),否则 LIKE 无法走索引

array_reduce 构树时 children 键挂载失败

有人想用 array_reduce 一行建树,结果返回空数组或子节点全丢——根本原因是没维护好引用,或没预占位。PHP 数组键不是按顺序来的,parent_id = 5 的节点可能出现在 id = 1 之前,$ref[$item['parent_id']] 还没初始化就被写入 children,直接静默失败。

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载

实操建议:

  • 先遍历一遍,确保每个 $ref[$item['id']] 都存在:$ref[$item['id']] = &$item
  • 再遍历挂载:$ref[$item['parent_id']]['children'][] = &$ref[$item['id']]
  • 根节点必须显式处理:if (empty($item['parent_id'])) { $tree[] = &$ref[$item['id']]; }
  • 别依赖数组顺序,parent_id 可能大于当前 id,预占位是硬性要求

根节点识别错误导致菜单缺一级

最常见现象:数据明明有 3 级,前端只渲染出 2 级。问题不在递归逻辑,而在根节点筛选条件写死了 parent_id == 0,但实际数据中根节点 parent_id 是 NULL、空字符串甚至 'root',直接被过滤掉。

实操建议:

  • 查数据前先确认真实根值:SELECT DISTINCT parent_id FROM category
  • 判断用 empty($item['parent_id']),兼容 null、0、''、false
  • 构建树时,第一层必须显式从全量数组中捞出所有根,不能靠递归函数内部自动发现
  • 返回结构统一用 'children' => [],避免前端取 child 或 subs 时 undefined

路径字段法更新成本高、易出错,递归法查库风险大——真正稳的方案,是单次查全 + 内存构树 + 引用挂载 + 根节点动态识别。这些细节不手动验证一遍,上线后问题一定出现在最晚被想到的地方。

php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

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

下载

相关标签:

php

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

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

2023.09.01

10164

6

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

6001

5

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

2095

5

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

2023.10.23

3768

4

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

2023.10.23

4474

6

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.03

3511

9

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.09

4997

8

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

3922

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

11882

4

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习