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

浅明酱_3086

浅明酱_3086

2026-07-02

491人浏览

原创

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 就不够用了。

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

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

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

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

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

  • 对无重复子问题的递归(比如遍历树状结构但每个节点参数都唯一),缓存键永远不命中,纯增开销
  • 缓存键生成太重:每次调用都 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怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

redis缓存 php

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

相关专题

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

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

2023.09.01

10884

6

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

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

2023.10.11

6361

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

4008

4

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

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

2023.10.23

4734

6

html怎么上传
html怎么上传

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

2023.11.03

3711

9

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

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

2023.11.09

5317

8

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

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

2023.11.13

4162

8

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

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

2023.11.27

12062

4

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
vue+tp分离开发实时疫情动态地图
vue+tp分离开发实时疫情动态地图

共4课时 | 1.1万人学习

墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习