Redis实现LFU淘汰策略的原理是什么?如何准确评估?

P粉602998670

P粉602998670

2026-07-30

234人浏览

原创

lfu不是简单计数,而是概率增长+时间衰减的复合机制:object freq返回8位对数频次(0–255),由lru字段高16位(ldt)和低8位(logc)组成;访问时按概率更新logc,避免溢出与高开销;需配置volatile-lfu或allkeys-lfu才生效,且依赖maxmemory触发淘汰。

redis实现lfu淘汰策略的原理是什么?如何准确评估?

LFU不是简单计数,而是概率增长+时间衰减的复合机制

Redis的OBJECT FREQ返回值不是访问次数,而是8位对数频次(0–255),它由两部分组成:lru字段的高16位存最后一次衰减时间(ldt),低8位存对数计数器(logc)。每次访问key时,并非直接+1,而是按概率决定是否更新——访问越频繁,增长越慢;刚被访问的key反而更容易涨分。这避免了计数器快速溢出,也降低了高频key的更新开销。

常见错误是看到OBJECT FREQ mykey返回0就认为没被统计,其实可能是:该key刚写入还没触发首次访问更新;或当前策略仍是allkeys-lru,LFU根本未启用。

  • 必须先确认CONFIG GET maxmemory-policy返回的是volatile-lfuallkeys-lfu
  • OBJECT FREQ只在key被访问后才可能更新,冷key或新key返回0属正常
  • 不要用OBJECT FREQ做精确计数,只适合横向比较热度高低

lfu-log-factor和lfu-decay-time直接影响淘汰行为

这两个参数不调,LFU很容易“失灵”:默认lfu-log-factor 10在低频场景下增长太猛,而lfu-decay-time 1(分钟)又让老热点衰减过快,结果就是冷热混杂、误删真热点。

比如突发流量打进来,新key频次涨得快但衰减也快;而一个稳定高频key,如果lfu-decay-time设得太小(如5),几分钟后计数器就被大幅拉低,可能被当成冷数据淘汰。

Redis 8.2.3
Redis 8.2.3

Redis 8.2.3 是一款安全优先的高性能键值存储系统。该版本紧急修复了可能引发远程代码执行(RCE)的高危漏洞(CVE-2025-62507),并解决了 HyperLogLog 及 Cuckoo Filter 等数据结构在特定场景下的崩溃问题。建议所有用户立即升级,以保障生产环境的系统稳定与数据安全。

下载
  • lfu-log-factor越小,低频key增长越快(适合冷启动期),但高频key区分度下降
  • lfu-decay-time越大,历史热度保留越久(适合长周期热点),但新热点上位变慢
  • 生产环境建议从lfu-log-factor 5 + lfu-decay-time 60起步,再根据OBJECT FREQ分布和命中率调整

LFU淘汰真正生效的前提是内存真的满了

很多人配置了allkeys-lfu却观察不到淘汰效果,是因为maxmemory没设或设得太高,Redis压根没触发淘汰逻辑。LFU不是后台常驻扫描机制,它只在写操作导致内存超限时才启动采样+淘汰流程。

验证方式很简单:用redis-cli --bigkeys看当前内存分布,再手动执行CONFIG SET maxmemory 100mb(远低于实际使用量),然后持续SET大量新key,观察INFO memory里的evicted_keys是否递增。

  • 没设maxmemory或设为0 → 永远不会淘汰
  • 设了maxmemory但当前used_memory远低于阈值 → LFU不工作
  • evicted_keys为0且内存充足 → 不代表LFU失效,只是没到触发点

LFU和LRU不是互斥,而是可共存于同一淘汰决策中

当多个key的OBJECT FREQ相同时,Redis会 fallback 到LRU逻辑:比较它们的最后访问时间(即lru字段高16位推导出的时间戳),淘汰更久未访问的那个。这是为了打破频率平局,避免“同频key无限堆积”。

这意味着你不能只盯着OBJECT FREQ判断谁该被淘汰——哪怕A的freq=12、B的freq=11,但如果B最近被访问过而A是3小时前访问的,在淘汰池里B反而更安全。

  • LFU主排序依据是频次,LRU是次级兜底规则
  • 采样阶段仍依赖maxmemory-samples(默认5),值太小会导致采样偏差,影响淘汰公平性
  • 真实淘汰发生在写操作期间,不是定时任务,所以压力突增时可能集中淘汰一批key
真正难调的不是参数本身,而是如何把OBJECT FREQ的对数值映射回业务语义——比如“freq=200”到底对应每秒几次访问,这需要结合你的流量模型和衰减周期反推,而不是查文档就能得出。

相关文章

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

1907

19

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

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

2023.11.14

1579

11

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

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

2024.04.02

2499

6

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

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

2024.04.07

518

6

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

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

2024.04.07

525

6

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

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

2024.04.07

2491

6

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

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

2024.04.07

943

6

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

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

2024.04.07

689

6

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

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

2024.04.07

2396

6

热门下载

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

精品课程

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

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习

Redis+MySQL数据库面试教程
Redis+MySQL数据库面试教程

共72课时 | 9万人学习