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

为什么Redis的LRU算法是近似的而非严格的_理解maxmemory-samples的作用

落晨吖_4331

落晨吖_4331

发布时间:2026-05-29 07:14:00

|

683人浏览过

|

来源于php中文网

原创

Redis的LRU是故意采用近似算法而非严格实现,因严格LRU需额外指针开销大、引发cache line失效且无法原子操作;maxmemory-samples控制采样数,默认5,影响淘汰精度与CPU开销;LFU下该参数仍生效但比较逻辑变为冷热权重;volatile策略下仅对带TTL的key采样,且lru字段不随EXPIRE重置。

为什么redis的lru算法是近似的而非严格的_理解maxmemory-samples的作用

Redis 的 LRU 不是“没做好”,而是故意不做严格版——因为严格 LRU 在 Redis 里既吃内存又拖性能,根本跑不起来。

为什么严格 LRU 在 Redis 中不可行

严格 LRU 要求每个 key 都维护在双向链表中的精确位置,每次 GET 或 SET 都得把对应节点挪到表头。这带来三个硬伤:

  • 每个 key 得额外存两个指针(prev/next),亿级 key 场景下,光指针就多占 16–24 字节/键,远超 lru 字段本身的 3 字节
  • 链表重排触发 cache line 失效和内存跳转,实测在 10 万 QPS 下,这部分开销占淘汰逻辑总耗时超 12%
  • 哈希表查找 + 链表移动无法原子合并,导致 OBJECT IDLETIME 返回的时间可能滞后于真实访问顺序

maxmemory-samples 是怎么影响淘汰精度的

这个参数直接控制 Redis 每次淘汰时随机采样的 key 数量,默认是 5。它不改变算法本质,但决定了“近似”有多近:

  • 设为 1:等效随机淘汰,完全丢失时间维度,误删高频 key 概率极高
  • 设为 5:通用平衡点,适合访问均匀的场景(如 CDN 缓存静态资源)
  • 设为 10~15:对热点倾斜明显(如 session key 前缀集中)的业务,误淘汰率下降约 40%,CPU 开销几乎无感
  • 设为 >20:采样循环本身在 evict.c 中成为瓶颈,收益递减甚至负向

LFU 模式下 maxmemory-samples 还管用吗

管用,但行为变了。LFU 复用了 lru 字段(高 16 位存衰减时间,低 8 位存频次对数),而 maxmemory-samples 决定的是采样范围——LFU 淘汰时仍要从这些样本中比对“冷热权重”,只是比较逻辑不再是纯时间戳大小。

Redis Skill - 高性能缓存管理
Redis Skill - 高性能缓存管理

Redis 缓存和数据结构管理技能。通过自然语言操作 Redis,支持 String、Hash、List、Set、ZSet、Stream 等数据结构操作。当用户提到 Redis、缓存、消息队列、会话存储时使用此技能。

下载

容易被忽略的一点:OBJECT IDLETIME 在 LFU 模式下返回的不是“距上次访问秒数”,而是“距上次衰减分钟数 + 频次权重”,很多监控脚本直接拿这个值做冷 key 判定,结果全错。

TTL 键混用时 maxmemory-samples 的实际作用范围

当使用 volatile-lru 这类策略时,Redis 会先过滤出所有 ttl > 0 的 key,再在其中执行采样淘汰。关键点在于:

  • 一个刚被 EXPIRE 设置了 3600 秒的 key,它的 lru 字段不会重置,仍沿用上次访问时间戳
  • 这意味着:哪怕它 TTL 很长,只要最近没被访问,就可能在 volatile-lru 淘汰中被优先抽中
  • 所以 maxmemory-samples 的实际作用域,取决于你配的是 allkeys-* 还是 volatile-* —— 前者扫全库,后者只扫带 TTL 的子集

真正复杂的地方在于:采样是概率行为,而你的业务流量不是均匀分布的;调大 maxmemory-samples 只能缓解偏差,不能消除。要不要调、调多少,得看 INFO stats 里的 evicted_keys 和 expired_keys 比例,再结合 redis-cli --stat 观察淘汰前后缓存命中率变化——别光盯着参数数字看。

热门AI工具

更多
PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

DeepSeek

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

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

WorkBuddy

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

音述AI
音述AI Hot

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

立刻MV
立刻MV Hot

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

切问学术

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

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

5936

2023.08.14

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4529

2023.11.02

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4075

2023.11.14

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

7572

2024.04.02

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

643

2024.04.07

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

756

2024.04.07

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

7502

2024.04.07

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1160

2024.04.07

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

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

80

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

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

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