PHP 递归函数如何构建前端树形结构数据源

落涛酱_6321

落涛酱_6321

2026-10-15

197人浏览

原创

递归函数必须设终止条件,否则导致无限调用崩溃;关键在“在哪断”,即检查子集是否存在且非空;需预处理数据、字段映射、过滤冗余、确保children为数组、避免n+1查询、统一utf-8编码并校验json。

php 递归函数如何构建前端树形结构数据源

递归函数必须带终止条件,否则无限调用崩溃

PHP 递归构建树形结构时,最常见错误是忘记判断叶子节点或空子集,导致 max_execution_time 超时或 Fatal error: Maximum function nesting level。关键不是“怎么写递归”,而是“在哪断”。典型结构是:查出所有平铺数据 → 按 parent_id 归组 → 从根节点(如 parent_id == 0 或 null)开始向下找子集。

实操建议:

  • 先用 array_group_by(或手动 foreach)把原始数组按 parent_id 建立映射表,例如:$map[12] = [ $item1, $item2 ],避免每次递归都全表扫描
  • 递归函数参数只传当前节点和映射表,不传原始大数组,减少内存拷贝
  • 终止条件写死:若 !isset($map[$id]) || empty($map[$id]),直接 return []

前端需要的 JSON 树结构,字段名得提前对齐

后端递归输出的数组,常被前端框架(如 Element Plus 的 el-tree、Ant Design Vue 的 a-tree)要求固定字段:比如 label、value、children。PHP 原始数据字段可能是 name、id、sub_items,不重命名就无法直连渲染。

实操建议:

  • 在递归内部做字段映射,不要依赖前端二次处理;例如:'label' => $node['name'], 'value' => $node['id'], 'children' => $children
  • 如果原始数据含冗余字段(如 created_at、status),递归时主动过滤,避免 JSON 体积膨胀
  • 注意 children 字段必须是数组类型,哪怕为空也要写成 [],不能为 null 或未定义,否则前端树组件可能报错或不展开

性能瓶颈不在递归本身,而在数据库查询方式

很多人以为“递归慢”,其实真正卡住的是 N+1 查询:每查一个节点,再查一次它的子节点。100 个节点可能触发 100 次 SQL,比单次查全量还慢。

前端设计优化skill
前端设计优化skill

前端设计与 UI/UX 全方位优化专家。覆盖视觉层次、排版系统、色彩理论、响应式布局、交互体验、动画动效、无障碍访问、性能优化八大维度,帮助开发者将普通页面升级为高品质产品级界面。前端设计与 UI/UX 全方位优化专家。覆盖视觉层次、排版系统、色彩理论、响应式布局、交互体验、动画动效、无障碍访问、性能优化八大维度,帮助开发者将普通页面升级为高品质产品级界面。

下载

实操建议:

  • 放弃“查一层、递归一层”的模式;改用单次 SELECT * FROM menu WHERE status = 1 ORDER BY parent_id, sort,然后靠 PHP 分组 + 递归构造
  • 如果数据量超 500 行,考虑加索引:INDEX(parent_id, status),避免全表扫描
  • 缓存整棵树比缓存单个节点更有效;可用 apcu_store() 或 Redis 存序列化后的数组,过期时间设为业务可接受的分钟级(如 10 分钟)

JSON 编码前必须检查中文与特殊字符

PHP 数组转 JSON 时,如果原始数据含 GBK 编码字符串、未转义的 HTML 实体、或控制字符(如 \x00),json_encode() 会返回 false,前端拿到空数据,但 PHP 不报错。

实操建议:

  • 统一用 UTF-8 处理所有输入;入库前用 mb_convert_encoding($str, 'UTF-8', 'AUTO') 强制转码
  • 递归生成完数组后,加一层校验:if (json_last_error() !== JSON_ERROR_NONE) { throw new Exception('JSON encode failed: ' . json_last_error_msg()); }
  • 敏感字段(如 label)可提前 htmlspecialchars($str, ENT_QUOTES, 'UTF-8') 过滤,防止前端 XSS,也顺便清理非法字符

递归本身很简单,难的是让每一层输出都符合前端组件的字段契约,同时扛得住并发和脏数据——这些细节没卡准,树就挂一半。

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

相关文章

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

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

下载

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

相关专题

更多
python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2463

5

前端如何实现即时通讯
前端如何实现即时通讯

实现即时通讯的方法有WebSocket、Long Polling、Server-Sent Events、WebRTC等等。详细介绍:1、WebSocket,它可以在客户端和服务器之间建立持久连接,实现实时的双向通信,前端可以使用 WebSocket API来创建WebSocket连接,并通过发送和接收消息来实现即时通讯;2、Long Polling,是一种模拟实时通信的技术等等。

2023.10.09

5303

6

前端和后端的区别
前端和后端的区别

前端关注的是用户界面的设计和交互,而后端则注重数据处理和逻辑控制。想了解更多前端后端的相关内容,可以阅读本专题下面的文章。

2024.03.19

6350

13

php和前端的关联介绍
php和前端的关联介绍

php既可以作为前端语言,也可以作为后端语言。想了解更多php和前端的相关内容,可以阅读本专题下面的文章。

2024.03.22

5938

10

前端外包工作内容有哪些
前端外包工作内容有哪些

前端外包工作内容包括:1. 网站和应用程序开发;2. 用户界面和交互设计;3. 用户体验优化;4. 设计和视觉开发;5. 跨浏览器兼容性;6. 性能优化;7. 维护和更新;8. 项目管理和沟通。想了解更多前端的相关内容,可以阅读本专题下面的文章。

2024.05.22

843

5

php文件怎么打开
php文件怎么打开

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

2023.09.01

10704

6

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

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

2023.10.11

6261

5

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

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

2023.10.11

2135

5

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

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

2023.10.23

3948

4

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP函数string字符串函数视频讲解
PHP函数string字符串函数视频讲解

共80课时 | 29.8万人学习

PHP函数之array数组函数视频讲解
PHP函数之array数组函数视频讲解

共76课时 | 29万人学习

《20天入门精通PHP》视频教程
《20天入门精通PHP》视频教程

共200课时 | 48.6万人学习