PHP7 递归函数怎么实现无限分类数据查询

星伟大大_2921

星伟大大_2921

2026-10-16

649人浏览

原创

该错误是Xdebug的安全保护机制触发,因默认嵌套限制256层被突破,常见于无限分类中数据环引用或深度递归查库;应改用一次查全+内存构建树结构,避免DB反复查询与栈溢出。

php7 递归函数怎么实现无限分类数据查询

递归函数查无限分类时,为什么一查就报 Maximum function nesting level?

PHP7 默认开启 Xdebug,而 Xdebug 对递归深度做了严格限制(默认 256 层),一旦分类层级过深或存在循环引用(比如 parent_id 指向自身或形成环),就会直接中断并抛出该错误。这不是代码逻辑错,而是安全保护触发了。

实操建议:

  • 先用 SELECT id, name, parent_id FROM category 检查数据里有没有 parent_id = id 或跨级闭环(如 A→B→C→A)
  • 临时调高限制可验证是否为纯深度问题:ini_set('xdebug.max_nesting_level', 500)(仅开发环境,勿上生产)
  • 更稳妥的做法是改用「一次查全 + 内存递归」,避开数据库层反复查询和 PHP 层深度叠加

getTree() 函数必须传 $list 而不是反复查库

真正的性能瓶颈不在递归本身,而在每次递归都执行一次 SELECT * FROM category WHERE parent_id = ?。10 层深度可能触发 210 次查询,DB 连接和解析开销远超 PHP 执行。

正确做法是一次性取出全部分类,再用 PHP 组织树形结构:

function buildTree($list, $parentId = 0) {
    $tree = [];
    foreach ($list as $item) {
        if ($item['parent_id'] == $parentId) {
            $children = buildTree($list, $item['id']);
            if (!empty($children)) {
                $item['children'] = $children;
            }
            $tree[] = $item;
        }
    }
    return $tree;
}
<p>// 先查全
$list = $pdo->query("SELECT id, name, parent_id FROM category ORDER BY parent_id, sort")->fetchAll();
$tree = buildTree($list);
</p>

注意:ORDER BY parent_id, sort 能提升遍历局部性,减少内层查找次数;$list 必须是索引数组(非关联键),否则 foreach 顺序不可控。

用引用方式优化性能,避免重复遍历 $list

上面的 buildTree() 每次递归都遍历完整 $list,时间复杂度接近 O(n²)。当分类数超 500 条,响应明显变慢。

Build MCP servers and clients for PHP applications with the official PHP SDK
Build MCP servers and clients for PHP applications with the official PHP SDK

使用官方Model Context Protocol PHP SDK将PHP应用程序功能暴露为MCP工具、资源和提示,用于代理工作流。

下载

改用「预建父子映射表 + 引用赋值」,把复杂度降到 O(n):

// 1. 构建 id → item 映射
$map = [];
foreach ($list as $item) {
    $map[$item['id']] = $item;
}
<p>// 2. 构建 children 引用关系
$tree = [];
foreach ($list as $item) {
$pid = $item['parent_id'];
if ($pid == 0) {
$tree[] = &$map[$item['id']];
} else {
if (!isset($map[$pid]['children'])) {
$map[$pid]['children'] = [];
}
$map[$pid]['children'][] = &$map[$item['id']];
}
}
</p>

关键点:

  • 所有 $map[$id] 是原始数组元素的引用,修改会同步到 $tree 中
  • 不需要递归函数,无栈溢出风险,也无需担心 max_nesting_level
  • 若需兼容 PHP7.4+ 的严格类型,确保 $map 初始化为 [],不要用 (object)[]

查出来的树怎么安全输出,避免 Notice: Undefined index 'children'

前端模板(如 Twig/Blade)常直接写 {{ node.children }},但叶子节点根本没有 children 键,PHP7 会报 Notice(即使 error_reporting 关了,日志里也会记)。

两个轻量解法:

  • 在构建阶段统一补空数组:$item['children'] = [];,再按需填充,确保每个节点都有该键
  • 模板中用三元判断:{{ node.children ?? [] }}(Twig)或 @isset($node['children']) @endphp(Blade)
  • 更彻底的是封装访问器函数:function hasChildren($node) { return !empty($node['children'] ?? []); },比每次 isset() 更清晰

别小看这个 Notice:它在高并发下会刷爆 error_log,且掩盖真实错误。PHP7 对未定义索引的容忍度比 PHP5 低得多。

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

相关文章

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

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

下载

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

相关专题

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

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

2023.09.01

13104

6

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

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

2023.10.11

7501

5

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

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

2023.10.11

2275

5

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

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

2023.10.23

4748

4

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

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

2023.10.23

5454

6

html怎么上传
html怎么上传

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

2023.11.03

4291

9

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

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

2023.11.09

6237

8

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

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

2023.11.13

4902

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

12602

4

热门下载

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

精品课程

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

共80课时 | 30.1万人学习

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

共76课时 | 29.3万人学习

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

共200课时 | 49.7万人学习