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

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

落涛酱_6321

落涛酱_6321

发布时间:2026-10-15 16:09:13

|

197人浏览过

|

来源于php中文网

原创

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

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

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

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

实操建议:

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

  • 先用 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,不重命名就无法直连渲染。

实操建议:

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

  • 在递归内部做字段映射,不要依赖前端二次处理;例如:'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 全方位优化专家。覆盖视觉层次、排版系统、色彩理论、响应式布局、交互体验、动画动效、无障碍访问、性能优化八大维度,帮助开发者将普通页面升级为高品质产品级界面。

下载

实操建议:

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

  • 放弃“查一层、递归一层”的模式;改用单次 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 不报错。

实操建议:

立即学习“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速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

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

热门AI工具

更多
WorkBuddy

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

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

豆包大模型

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

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

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

2463

2023.08.11

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

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

5303

2023.10.09

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

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

6350

2024.03.19

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

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

5938

2024.03.22

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

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

843

2024.05.22

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

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

10684

2023.09.01

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

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

6261

2023.10.11

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

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

2135

2023.10.11

Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

0

2026.10.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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