讲师中心 微信公众号
AI工具推荐 视频效率加速

PHP 递归函数如何递归导出无限分类数组数据

星晨小哥_8881

星晨小哥_8881

发布时间:2026-10-15 14:37:29

|

773人浏览过

|

来源于php中文网

原创

必须先按parent_id归类建立映射表,再从顶级(parent_id === 0 或 null)递归查找子节点;函数应返回新数组而非传引用,严格判空并限制递归深度防爆栈。

php 递归函数如何递归导出无限分类数组数据

递归函数怎么写才能正确拼出树形结构

直接用 foreach 遍历原始扁平数组是拼不出层级的。关键在于:必须先按 parent_id 归类,再从顶级(parent_id === 0 或 null)开始逐层向下找子节点。否则会漏数据、重复嵌套、甚至无限递归。

常见错误是把“查数据库”和“建树”混在一起写——每次递归都查一次 DB,性能崩盘;或者没缓存子节点列表,导致同一级反复遍历全量数组。

  • 先用一次循环建立 $map[pid] = [item1, item2, ...] 的映射表
  • 递归函数只接收当前节点和该映射表,不查库、不搜数组
  • 递归出口是:当前节点没有子节点(即 !isset($map[$id]) || empty($map[$id]))

为什么传引用或返回数组结果差别很大

用引用(&$tree)累加结果看似省事,但容易在多层调用中污染变量、难以调试;更推荐函数返回新数组。PHP 7.4+ 对数组拷贝优化得不错,性能差异可忽略,但代码清晰度和可测性高得多。

示例中若用引用方式,常出现子节点被塞进父节点两次——因为上层调用未清空临时容器,或递归后忘记 unset 已处理项。

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

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

下载

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

  • 返回值方式:return array_merge([$node], $children)
  • 引用方式需确保每次调用前 $children = [],且仅在确认有子节点时才 array_push($tree, ...)
  • 如果后续要 JSON 输出,返回值方式天然支持 json_encode();引用方式若误传了资源或对象,会直接报错

如何避免 MySQL 里 parent_id 为 NULL 和 0 混用导致的断层

很多老项目里,顶级分类的 parent_id 有时存 NULL,有时存 0,而 PHP 中 0 == null 为 true,一用 empty($row['parent_id']) 就把 id=1, parent_id=0 的二级分类也当成顶级了。

  • 判断顶级必须严格:$row['parent_id'] === 0 || $row['parent_id'] === null
  • 归类时统一转成字符串键:$map[(string)$row['parent_id']][] = $row,避免 0 和 null 被当同一个 key
  • 导出前加一行校验:var_dump(array_keys($map)); 看看有没有意外的 key(比如 '' 或 'null')

导出大分类时内存爆掉怎么办

1000+ 条数据递归嵌套,每个节点都复制一份数组,很容易触发 Fatal error: Allowed memory size exhausted。这不是递归本身的问题,而是树太深或节点数据太重(比如带冗余字段、大文本)。

  • 构造树时只保留必要字段:['id', 'name', 'parent_id', 'level'],去掉 content、created_at 等非展示字段
  • 用 gc_disable() + gc_enable() 控制垃圾回收时机(慎用,仅限已确认瓶颈在此)
  • 真正超大分类(如电商类目 >5000 节点),放弃一次性递归,改用栈模拟(while + array_pop),避免 PHP 默认 100 层递归限制

最常被忽略的是:没在递归函数里加深度保护。加一行 if ($depth > 20) { throw new Exception("Category depth too high"); },比等 OOM 强得多。

相关文章

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

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

下载

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

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

相关专题

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

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

10744

2023.09.01

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

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

6281

2023.10.11

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

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

2135

2023.10.11

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

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

3968

2023.10.23

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

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

4674

2023.10.23

html怎么上传
html怎么上传

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

3671

2023.11.03

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

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

5257

2023.11.09

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

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

4102

2023.11.13

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

0

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
php-src源码分析探索
php-src源码分析探索

共6课时 | 0.7万人学习

Swoft2.x速学之http api篇课程
Swoft2.x速学之http api篇课程

共16课时 | 1.5万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn