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

PHP递归算法重复计算怎么加缓存优化?

浅明酱_3086

浅明酱_3086

发布时间:2026-07-02 18:20:15

|

491人浏览过

|

来源于php中文网

原创

PHP递归函数中用static数组缓存结果是最轻量可控的方式:先检查static $cache[$n]是否存在,命中则直接返回,未命中才执行递归计算并存入缓存;键需唯一标识输入,避免重复计算,但需警惕缓存穿透、键生成开销、内存泄漏及并发写冲突等问题。

php递归算法重复计算怎么加缓存优化?

PHP递归函数里怎么用静态变量缓存结果?

直接在函数内部用 static 数组存结果,是最轻量、最可控的方式,适合单函数优化,不依赖扩展。

  • 每次调用先查 static $cache = [] 是否已有 $n 对应的值,有就直接返回
  • 没命中才执行递归逻辑,算完立刻写入 $cache[$n] = $result
  • 注意键必须能唯一标识输入:整数/字符串安全;对象或数组参数得用 serialize() 或 md5(json_encode($args)) 生成键
  • 不要在循环中反复重置 static 变量——它只初始化一次,跨调用持久存在

示例:function fib($n) { static $cache = []; if (isset($cache[$n])) return $cache[$n]; if ($n

什么时候该换 APCu 或 Redis 而不是用 static?

当缓存需要跨请求、跨进程共享,或者你希望统一管理过期、清理、监控时,static 就不够用了。

  • APCu 适合单机部署:用 apcu_store('fib_100', $value, 3600) 带 TTL,比 static 更易清理
  • Redis 适合分布式或多服务共用场景:键名建议带命名空间,比如 rec:fib:100,避免冲突
  • 注意序列化开销:apcu_fetch() 和 redis->get() 返回的是原始类型,但复杂结构(如含资源句柄的对象)可能无法正确缓存
  • 别忘了缓存穿透:对不存在的 $n(比如负数),也存个空值或特殊标记,防止反复击穿到底层计算

为什么加了缓存反而更慢?常见坑点有哪些?

缓存不是银弹,加错地方或方式不对,性能可能反降。

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

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

下载

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

  • 对无重复子问题的递归(比如遍历树状结构但每个节点参数都唯一),缓存键永远不命中,纯增开销
  • 缓存键生成太重:每次调用都 json_encode() 大数组,CPU 消耗可能超过计算本身
  • 没设 TTL 或清理机制:缓存无限增长,内存泄漏,尤其 static 变量在 CLI 长任务中会越积越多
  • 并发写冲突:多个请求同时发现缓存未命中,都去计算,结果重复写入——APCu/Redis 本身线程安全,但业务逻辑需自行加锁或用原子操作

递归深度大时,光靠缓存还不够,还得做什么?

缓存解决重复计算,但压不住栈空间消耗。深度超 1000 层时,static 或 APCu 都救不了栈溢出。

  • 优先考虑改写成迭代:用 while + 显式栈(数组模拟)替代递归调用,彻底消除栈帧累积
  • 若必须递归,用 ini_set('xdebug.max_nesting_level', 2000)(仅开发环境)或 setrlimit(RLIMIT_STACK, ...)(CLI)临时放宽限制
  • 尾递归在 PHP 中不被自动优化,改写成尾递归形式意义有限,不如直接转迭代
  • 对超深结构(如嵌套 JSON 解析),用 yield 生成器分批处理,把内存压力从栈转移到堆

真正要命的从来不是“要不要缓存”,而是先确认:这个递归里,哪些输入真的会反复出现?键是否稳定可复现?缓存生命周期和业务数据变更节奏是否匹配?这些比选哪个缓存后端重要得多。

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

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

豆包大模型

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

咔片AIPPT

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

火山引擎

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

DeepSeek

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

WorkBuddy

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

讯飞绘文

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

相关专题

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

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

10904

2023.09.01

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

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

6361

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

4008

2023.10.23

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

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

4734

2023.10.23

html怎么上传
html怎么上传

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

3711

2023.11.03

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

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

5317

2023.11.09

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

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

4162

2023.11.13

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

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

20

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
tp6+adminlte搭建通用后台
tp6+adminlte搭建通用后台

共39课时 | 6.9万人学习

PHP进阶篇-函数(玉女心经版)
PHP进阶篇-函数(玉女心经版)

共12课时 | 2万人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习

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

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