0

0

php怎么实现无限级分类_php递归与路径法构建树形结构【分类】

尼克

尼克

发布时间:2026-02-23 21:06:10

|

461人浏览过

|

来源于php中文网

原创

递归查库易爆栈超时,应先查全量数据构建父子映射表再内存递归;path字段需加前后逗号防误匹配,长度至少varchar(512);array_reduce建树必须用引用并预占位;json输出前需清洗非标量值。

php怎么实现无限级分类_php递归与路径法构建树形结构【分类】

递归查数据库时容易爆栈或超时

PHP 默认递归深度没硬限制,但实际执行中会受 memory_limitmax_execution_time 卡住,尤其分类表过万行、层级超 10 层时,一次全量递归查库几乎必挂。

实操建议:
- 不要在递归函数里反复查数据库,先用一条 SELECT * FROM category ORDER BY parent_id, sort 拿全量数据到 PHP 数组
- 用「父子映射表」预处理:遍历一遍数据,构建 $map[$parent_id][] = $row
- 递归只操作内存数组,函数签名类似 buildTree($map, $parentId = 0)
- 加个深度计数器,超过 20 层直接 return [] 防死循环

path 字段设计与查询陷阱

path 字段(如 "0,1,5,12")存祖先链,查子树快,但更新成本高、路径拼接易出错。

常见错误现象:
- WHERE path LIKE '0,1,%' 匹配到 "0,10,105" 这种误匹配
- 插入新节点时漏补全父级 path,导致子树查不出来
- path 字段类型用 VARCHAR(255),但深层级路径超长被截断

实操建议:
- path 值统一用固定分隔符(推荐英文逗号),开头结尾都加,变成 ",0,1,5,"
- 查询子树改用 WHERE path LIKE '%,1,%',避免前缀歧义
- 新增节点前,先 SELECT path FROM category WHERE id = ? 拿父级 path,再拼接
- path 字段至少设为 VARCHAR(512),预留 30 层 × 平均 ID 长度空间

array_reduce + 引用构造树的坑

有人想用 array_reduce 一行搞不定树结构,结果返回空数组或键错乱——根本原因是没正确维护引用关系。

使用场景:已有扁平数组(含 idparent_id),需转成嵌套数组,且要求 O(n) 时间复杂度。

Dreamina
Dreamina

字节跳动推出的AI绘画工具,用简单的文案创作精美的图片

下载

立即学习PHP免费学习笔记(深入)”;

实操建议:
- 必须用引用方式存节点:$ref[0] = &$treeRoot;,否则子节点无法挂载
- 每次遍历时,先确保 $ref[$item['parent_id']] 存在,再把当前项塞进它的 children 数组
- 不要依赖数组顺序,parent_id 可能比 id 大,得先扫一遍建好所有 $ref[$id] 占位符
- 示例关键片段:

$ref = []; $tree = [];
foreach ($list as $item) {
    $ref[$item['id']] = &$item;
    $ref[$item['parent_id']]['children'][] = &$ref[$item['id']];
}

JSON 输出时无限递归报错

直接 json_encode($tree)"Nesting level too deep",不是因为层级真那么深,而是对象/资源/闭包混在了数组里没清理干净。

性能影响:PHP 7.4+ 对深度检测更敏感,即使只有 15 层,若某节点带 mysqli_result 或未 unset 的临时属性,也会提前中断。

实操建议:
- 构建树后,用 array_walk_recursive 清洗掉非标量值:if (!is_scalar($v)) { $v = null; }
- 或更稳妥:用 json_encode($tree, JSON_INVALID_UTF8_SUBSTITUTE) 避开编码问题
- 如果树里存了模型对象,必须显式调用 toArray() 或定义 JsonSerializable 接口
- 调试时加一句 echo count($tree, COUNT_RECURSIVE); 看实际嵌套元素总数,超 5000 就该分页或懒加载

事情说清了就结束。真正难的不是写对那几行递归,是想清楚:这棵树谁查得多、谁改得多、要不要支持移动整棵子树、前端是否需要展开状态持久化——这些决定 path 还是 closure table,而不是 PHP 函数怎么写。

相关文章

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

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

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

448

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

544

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

322

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

81

2025.09.10

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

246

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

846

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

828

2023.08.22

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

199

2023.11.20

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

1127

2026.02.13

热门下载

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

精品课程

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

共137课时 | 12.3万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.3万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.9万人学习

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

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