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

PHP8 递归函数怎么递归校验无限分类循环引用

胖瑶君_9771

胖瑶君_9771

发布时间:2026-10-17 13:59:37

|

492人浏览过

|

来源于php中文网

原创

必须在递归前记录已访问节点以检测循环引用,使用路径数组+in_array或哈希映射判断重复,配合全量关系预加载和严格类型处理,避免栈溢出与N+1查询。

php8 递归函数怎么递归校验无限分类循环引用

递归校验前必须记录已访问节点

无限分类中出现循环引用(比如 A → B → C → A),单纯靠 parent_id 递归向上查会陷入死循环,PHP8 不会自动检测栈溢出,而是直接报 Fatal error: Maximum function nesting level of 'X' reached 或更隐蔽的内存耗尽。关键不是“怎么递归”,而是“怎么提前发现重复路径”。最稳妥的做法是在每次进入子节点前,把当前节点 ID 加入一个追踪集合(如 array 或 SplObjectStorage),后续再遇到就立刻终止并报错。

checkCircularReference() 函数要带路径参数

校验函数不能只传 $id,必须携带当前递归路径(例如 [$root_id, $parent_id, $current_id]),否则无法定位循环在哪一环发生。路径可用索引数组存储,用 in_array($id, $path, true) 判断是否重复;若性能敏感且节点数大,改用 array_flip($path) 后做 isset($seen[$id]) 查找更快。

示例片段:

function checkCircularReference(int $id, array $path = []): bool
{
    if (in_array($id, $path, true)) {
        throw new RuntimeException("Circular reference detected: " . implode(' → ', $path) . " → {$id}");
    }
    $path[] = $id;

    $parent = getCategoryParentId($id); // 假设该函数查数据库返回 int|false
    if ($parent === false || $parent === 0) {
        return true; // 无父级,合法
    }

    return checkCircularReference($parent, $path);
}

数据库查询要避免 N+1,用一次查全替代逐层 SELECT

如果分类表有几千条,每层都查一次 SELECT parent_id FROM categories WHERE id = ?,极易拖垮数据库或超时。更实际的做法是:先用 WITH RECURSIVE(MySQL 8.0+/PostgreSQL)或一次性 SELECT id, parent_id FROM categories 加载全量关系到内存,构建成 id => parent_id 的哈希映射。这样递归过程全是数组查找,不触发额外 I/O。

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

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

下载

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

  • MySQL 8.0+ 可用 WITH RECURSIVE 配合 GROUP BY 检测环,但 PHP 层仍需校验逻辑兜底
  • 若用 Laravel Eloquent,别调 ->parent->parent,改用 Category::whereIn('id', $ids)->pluck('parent_id', 'id') 批量取关系
  • 注意 parent_id 为 NULL 还是 0 的语义差异,统一处理,避免漏判

PHP8 的 mixed 和严格类型会影响递归边界判断

PHP8 启用严格类型后,getCategoryParentId() 若返回 int|false,而函数声明返回 int,就会抛 TypeError,导致校验中断而非优雅退出。建议显式声明返回类型为 int|false,并在调用处用严格比较:if ($parent === false),而非 if (!$parent)(否则 parent_id=0 会被误判为“无父级”)。

另外,递归深度本身不受 PHP8 新特性保护——zend.max_nesting_level 仍是硬限制,默认 256,线上环境若分类层级深,需按需调高,但治标不治本;真正要防的是逻辑环,不是深度。

循环引用真正难调试的地方,往往不在顶层入口,而在中间某次异步更新、后台导入或 API 批量修改时悄悄写入了错误的 parent_id;所以校验逻辑最好同时跑在写操作(如 save())和修复脚本里,而不是只依赖前端提交前检查。

相关文章

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

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

下载

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

热门AI工具

更多
WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

UP简历
UP简历 Hot

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

DeepSeek

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

火山引擎

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

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

豆包大模型

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

相关专题

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

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

10824

2023.09.01

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

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

6321

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数据库的详细内容,可以访问下面的文章。

3988

2023.10.23

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

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

4694

2023.10.23

html怎么上传
html怎么上传

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

3691

2023.11.03

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

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

5277

2023.11.09

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

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

4142

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