0

0

无限级分类怎么做_PHP递归实现树形结构【教程】

星夢妙者

星夢妙者

发布时间:2026-03-11 19:22:01

|

797人浏览过

|

来源于php中文网

原创

子节点为空是因为父子关系匹配逻辑错误或数据未按id/parent_id规范组织;需检查字段存在性、类型一致性,用array_column建索引提升查找效率,并用empty()替代==0判断parent_id。

无限级分类怎么做_php递归实现树形结构【教程】

PHP 递归生成树形结构时,为什么子节点总为空?

因为没正确处理父子关系的匹配逻辑,或者数据源本身没按 id/parent_id 规范组织。递归函数本身不报错,但结果扁平、层级丢失,本质是“查到了,但没连上”。

实操建议:

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

皮卡智能
皮卡智能

AI驱动高效视觉设计平台

下载
  • 先用 var_dump($list) 确认原始数组里每个元素都有 idparent_id 字段,且 parent_id 值真实对应某个 id(注意类型:整型 0 和字符串 "0" 不等价)
  • 递归前先建索引映射:$map = array_column($list, null, 'id'),避免每次递归都 foreach 全量数组,性能差还容易漏
  • 根节点识别别硬写 parent_id == 0,改成 empty($item['parent_id']) 更安全(兼容 null、0、'')

如何让递归支持无限层级但不爆栈?

PHP 默认 xdebug.max_nesting_level 是 256,100 层深的数据就可能触发 Fatal error: Maximum function nesting level of '256' reached。这不是代码写错了,是配置卡住了。

实操建议:

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

  • 生产环境别调高 xdebug.max_nesting_level,改用迭代替代递归(如借助栈模拟)
  • 真要用递归,加深度保护:在函数开头加 if ($depth > 50) { return []; },50 层足够覆盖绝大多数业务场景
  • 数据库查数据时,用自关联查询(如 MySQL 8.0+ 的 WITH RECURSIVE)把层级计算交给数据库,PHP 只做扁平转树,压力小很多

array_column + foreach 比纯递归快多少?

不是“快多少”,是“稳多少”。纯递归每层都要遍历整个数组找子项,时间复杂度 O(n²);用索引映射后,找子节点是 O(1),整体降到 O(n)。

实操建议:

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

  • 必须预处理:用 $map = array_column($list, null, 'id') 构建 ID → 元素的哈希表
  • 递归函数里不再 foreach ($list as $item),而是直接查 $map[$id] ?? null
  • 示例关键片段:
    function buildTree($list, $parentId = 0) {
        $map = array_column($list, null, 'id');
        $tree = [];
        foreach ($list as $item) {
            if ($item['parent_id'] == $parentId) {
                $item['children'] = buildTree($list, $item['id']); // 这里仍递归,但查找变快
                $tree[] = $item;
            }
        }
        return $tree;
    }

JSON 输出树形结构时中文乱码或 uXXXX?

不是编码问题,是 json_encode() 默认不处理 UTF-8 外的编码,且对非标字符(如空格、斜杠)自动转义。常见现象:前端拿到的是带 u4f60u597d 的字符串,或字段值变成 "name":"\u4f60\u597d"

实操建议:

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

  • 确保 PHP 文件本身是 UTF-8 无 BOM 编码(编辑器里看得到)
  • 输出前加 json_encode($data, JSON_UNESCAPED_UNICODE | JSON_UNESCAPED_SLASHES)
  • 如果数据来自数据库,确认连接已设 SET NAMES utf8mb4,否则 mysql_real_escape_string 类函数可能污染原始字节
递归本身不难,难的是数据准备是否干净、边界是否兜住、输出是否可控。最容易被忽略的,其实是数据库查出来的原始数组有没有重复 id —— 一旦有,array_column 映射会静默覆盖,树就断了。

相关文章

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不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
mysql修改数据表名
mysql修改数据表名

MySQL修改数据表:1、首先查看数据库中所有的表,代码为:‘SHOW TABLES;’;2、修改表名,代码为:‘ALTER TABLE 旧表名 RENAME [TO] 新表名;’。php中文网还提供MySQL的相关下载、相关课程等内容,供大家免费下载使用。

686

2023.06.20

MySQL创建存储过程
MySQL创建存储过程

存储程序可以分为存储过程和函数,MySQL中创建存储过程和函数使用的语句分别为CREATE PROCEDURE和CREATE FUNCTION。使用CALL语句调用存储过程智能用输出变量返回值。函数可以从语句外调用(通过引用函数名),也能返回标量值。存储过程也可以调用其他存储过程。php中文网还提供MySQL创建存储过程的相关下载、相关课程等内容,供大家免费下载使用。

513

2023.06.21

mongodb和mysql的区别
mongodb和mysql的区别

mongodb和mysql的区别:1、数据模型;2、查询语言;3、扩展性和性能;4、可靠性。本专题为大家提供mongodb和mysql的区别的相关的文章、下载、课程内容,供大家免费下载体验。

287

2023.07.18

mysql密码忘了怎么查看
mysql密码忘了怎么查看

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql密码忘了怎么办呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

519

2023.07.19

mysql创建数据库
mysql创建数据库

MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的 RDBMS 应用软件之一。那么mysql怎么创建数据库呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

267

2023.07.25

mysql默认事务隔离级别
mysql默认事务隔离级别

MySQL是一种广泛使用的关系型数据库管理系统,它支持事务处理。事务是一组数据库操作,它们作为一个逻辑单元被一起执行。为了保证事务的一致性和隔离性,MySQL提供了不同的事务隔离级别。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

392

2023.08.08

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

542

2023.08.11

mysql忘记密码
mysql忘记密码

MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。那么忘记mysql密码我们该怎么解决呢?php中文网给大家带来了相关的教程以及其他关于mysql的文章,欢迎大家前来学习阅读。

666

2023.08.14

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

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

共137课时 | 13.3万人学习

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

共6课时 | 11.3万人学习

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

共13课时 | 1.0万人学习

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

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