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

Redis 4.0版LFU的24位时钟是如何切分的_图解16位分钟级时间戳与8位对数计数器的内存复用

酷浩小哥_3396

酷浩小哥_3396

发布时间:2026-05-12 09:09:24

|

788人浏览过

|

来源于php中文网

原创

Redis 4.0起,24位lru字段在LFU模式下拆为高16位ldt(分钟级时间戳)和低8位logc(对数计数器),ldt= (time_t/60) & 0xFFFF,logc初始为5并用概率递增算法更新。

redis 4.0版lfu的24位时钟是如何切分的_图解16位分钟级时间戳与8位对数计数器的内存复用

LFU的24位lru字段怎么拆成16位+8位

Redis 4.0起,redisObject.lru这个24位字段在LFU模式下不再存LRU时间戳,而是复用为两段:高16位存“最后一次访问的分钟级时间戳”(ldt),低8位存对数计数器(logc)。不是按秒、毫秒,就是**精确到分钟**——比如当前Unix时间戳是1744388700,除以60取整得29073145,再对65536(2¹⁶)取模,结果填入高16位。

这个设计本质是空间换精度:省下额外字段开销,但代价是无法区分同一分钟内多次访问;不过对淘汰策略而言,分钟级衰减粒度已足够。

  • 高16位(ldt):只保留time_t / 60 & 0xFFFF,溢出自动截断,不需手动维护
  • 低8位(logc):初始值固定为LFU_INIT_VAL(即5),不是0——避免新key一上来就被误判为“冷数据”
  • 两者共存于同一unsigned lru:24位域,编译器自动按位布局,无需用户干预

为什么logc用8位对数计数器而不是线性计数

8位最多表示0–255,如果直接当访问次数用,连一次高频接口调用都撑不住。Redis用概率递增算法LFULogIncr()绕过这个限制:counter越大,下次+1的概率越小。默认lfu-log-factor 10时,counter=200对应的实际访问次数已超百万。

关键点在于“抗突发”:短时间刷100次不会让logc从5飙到105,而是大概率停在20左右。这保证了真正长期高频的key才能积累高logc值。

  • 公式实际是1.0 / ((counter - 5) * server.lfu_log_factor + 1),counter ≤ 5时baseval=0,概率恒为1
  • counter == 255时直接返回,不再尝试增长,防止溢出回卷
  • 该函数在每次lookupKey命中时调用,未命中的key不触发计数器更新

lfu-decay-time参数如何影响16位时间戳的衰减行为

lfu-decay-time设的是“多少分钟触发一次衰减”,不是时间戳本身的精度。Redis每分钟检查一次,若距上次衰减已超lfu-decay-time分钟,则对所有候选key的logc执行衰减:logc = logc - (now_ldt - ldt) * decay_factor,其中decay_factor固定为1。

redis-tools
redis-tools

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

下载

也就是说,16位ldt存储的是“最后访问在哪一分钟”,而衰减计算依赖的是两个ldt的差值(单位:分钟)。如果lfu-decay-time设为0,衰减逻辑被跳过,logc永不下降——等同于关闭LFU的时效性。

  • ldt本身不随衰减改变,只在每次key被访问时刷新为当前分钟值
  • 两次访问间隔若为3分钟,且lfu-decay-time=1,则中间会触发3次衰减(每分钟1次),logc总共减3
  • 若lfu-decay-time=10,同样3分钟间隔内不衰减,logc保持不变

用object freq和object idletime验证LFU字段是否生效

object freq命令返回的就是当前key的logc值(低8位),object idletime返回的是基于ldt推算的空闲秒数(注意:它用的是LRU逻辑,但在LFU模式下,ldt仍是分钟级,所以idletime精度会降为分钟×60,可能比真实空闲时间少最多59秒)。

这两个命令不修改lru字段,适合线上观察。但要注意:它们读取的是内存中当前值,而LFU衰减是惰性触发的——只有在淘汰流程或显式调用updateLFU时才真正计算。

  • object freq key返回0–255之间的整数,>0说明LFU已参与计数
  • object idletime key返回-1表示key不存在,返回正数时需意识到这是近似值
  • 想看原始24位值?没有直接命令,只能通过debug object或内存dump解析robj.lru

实际部署时,最易忽略的是lfu-decay-time与业务访问节奏的匹配。比如秒级高频写入的场景,设成10分钟会导致logc长期不衰减,冷热区分失效;而设成0又会让短期热点key迅速沉底。建议先用monitor观察key访问分布,再反推合理的衰减窗口。

热门AI工具

更多
豆包大模型

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

立刻MV
立刻MV Hot

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

Seko
Seko Hot

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

切问学术

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

DeepSeek

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

讯飞绘文

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

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

相关专题

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

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

4629

2023.11.02

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

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

4195

2023.11.14

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

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

7852

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等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

7902

2024.04.07

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

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

1160

2024.04.07

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

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

1196

2024.04.07

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

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

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