为什么Redis近似LRU在采样值为10时依然无法完全替代True LRU?

夏瑶姑娘_9569

夏瑶姑娘_9569

2026-10-28

819人浏览

原创

Redis近似LRU无法逼近True LRU,因其lru字段仅存24位秒级时间戳、不实时更新,且淘汰依赖随机采样与16槽淘汰池,本质是工程取舍下的粗粒度筛选机制。

为什么redis近似lru在采样值为10时依然无法完全替代true lru?

采样数设为10仍无法逼近True LRU的根本原因

因为Redis的近似LRU不是“调高采样数就能无限逼近”的渐进式精度模型,它从设计上就放弃了全局顺序维护——lru字段只存24位秒级时间戳,且不随每次访问实时更新(比如连续GET可能复用同一秒戳),采样再多次也无法还原被时间戳截断、被缓存未命中跳过的访问序列。

maxmemory-samples=10时的三个硬性限制

即使把maxmemory-samples调到10,以下三点仍让淘汰行为与True LRU存在不可消除的偏差:

  • lru字段是秒级精度,同一秒内多次访问的key,其“最后访问时间”完全相同,采样时无法区分谁更热
  • 采样仅发生在淘汰触发瞬间,而True LRU需在每次访问时更新顺序;Redis跳过了中间所有访问事件,只保留一个快照点
  • 淘汰池(eviction pool)本身只有16个槽位,即使采样10个key,最终也只从中选1个进入池子参与多轮比较——池子容量和更新频率进一步稀释了采样收益

True LRU在Redis里根本不可行的底层事实

这不是参数没调好,而是工程取舍下的必然结果:

redis-tools
redis-tools

按类别查找Redis命令、检测服务器连接、监控键数量和内存占用,支持离线速查表。

下载
  • 每个key额外加双向链表指针,在亿级key场景下会多占上百MB内存,违背Redis“极致内存利用率”的核心定位
  • 单线程中频繁链表挪动会引发cache line失效,实测在10万QPS下,这部分开销占淘汰逻辑总耗时超12%
  • OBJECT IDLETIME返回值已证明:Redis不保证访问时间戳的严格单调递增,GET和EXPIRE对lru字段的更新时机不同步,True LRU依赖的时序基础本身就不可靠

什么时候该放弃“逼近True LRU”的执念

当业务出现以下现象时,说明你在用错策略,而不是参数不够高:

  • 批量扫描任务(如HGETALL user:*)后,真实热key被大量淘汰——这是LRU固有缺陷,调maxmemory-samples到20也压不住
  • 缓存命中率波动剧烈,且evicted_keys增长与慢日志中大key读取强相关——说明冷热混杂,该换allkeys-lfu而非继续调LRU
  • 监控发现lru_clock值长期卡在某几个秒级区间不动——说明访问密集到时间戳已失真,此时采样逻辑本身就在失效

真正关键的不是让LRU更“真”,而是看懂lru字段只是个粗粒度信号,它存在的意义从来不是排序,而是快速筛出“大概率可删”的候选者。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

redis

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

相关专题

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

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

2023.11.02

4669

19

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

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

2023.11.14

4215

11

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

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

2024.04.02

7952

6

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

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

2024.04.07

643

6

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

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

2024.04.07

776

6

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

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

2024.04.07

8022

6

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

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

2024.04.07

1180

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1216

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

6958

6

热门下载

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

精品课程

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

共0课时 | 0人学习