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

Redis 6.2为何对LFU的计数更新进行了调整_探究其修复高并发下访问频率计算溢出的底层逻辑

夏杰同学_2786

夏杰同学_2786

发布时间:2026-04-27 12:10:19

|

857人浏览过

|

来源于php中文网

原创

Redis 6.2 修复了 LFU 计数并发溢出问题:因 lru 字段 counter 仅 6 bit(0–63),旧版 LFUIncrAndReturn 缺少上限检查,导致多线程竞争下计数越界归零;6.2 增加 if (counter < 63) 判断,确保不超限,算法逻辑与衰减机制均未改变。

redis 6.2为何对lfu的计数更新进行了调整_探究其修复高并发下访问频率计算溢出的底层逻辑

Redis 6.2 并没有“新增 LFU 计数更新逻辑”,而是修复了 LFUIncrAndReturn 在高并发下因竞争导致的计数异常增长问题——本质是原子性缺失引发的计数溢出,不是算法设计变更。

LFU 计数字段只有 6 bit,最大值就是 63

Redis 的 robj.lru 字段共 8 bit,其中前 6 bit 存访问计数(counter),后 2 bit 存衰减时钟(clock)。这意味着计数值只能是 0–63。一旦写入超过 63,高位会被截断,比如 64 写进去实际存成 0,65 变成 1……造成频率统计完全失真。

问题不在于“要不要限制”,而在于:在多线程/多请求并发调用 LFUIncrAndReturn 时,counter 的读-改-写过程非原子,多个线程可能同时读到 62,各自 +1 后都写回 63,或更糟——其中一个写完 63 后,另一个仍基于旧值 62 继续递增逻辑,触发越界覆盖。

这个缺陷在 Redis 6.0 及更早版本中存在,6.2 通过在 LFUIncrAndReturn 入口加了显式上限判断来堵住漏洞:

if (counter < 63) {
    if (rand() % (counter + 1) == 0) counter++;
}

注意:这行 if (counter < 63) 是关键补丁,它确保即使并发读到同一值,也不会越过 63。

为什么不用原子操作(如 atomic_fetch_add)?

Redis 主循环仍是单线程,但 LFU 计数更新发生在多个上下文中:

  • lookupKey、lookupKeyRead 等键查找路径(主线程)
  • 后台 bio 线程执行的 LFUDecrAndReturn(用于衰减)
  • 某些命令(如 OBJECT FREQ)直接触发计数读取

所以严格来说,LFU 计数变量面临的是「主线程 + 后台线程」的跨线程竞争,而非纯多核并发。Redis 没有对 lru 字段做整字段原子操作,是因为:

— lru 字段还承载着 2-bit clock,原子读写需掩码+合并,开销不小;

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

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

下载

— 实际观测发现,绝大多数溢出都源于 counter 接近 63 时的密集递增,而非 clock 更新冲突;

— 加一道轻量级条件判断,比引入原子指令或锁更符合 Redis “零阻塞”哲学。

LFU 增长逻辑本身没变,但并发安全性被显式加固

Redis 6.2 之前,LFUIncrAndReturn 的伪代码是:

counter = LFUGetCounter(o);
if (rand() % (counter + 1) == 0) counter++; // ❌ 无上限检查
LFUSetCounter(o, counter);

6.2 之后变成:

counter = LFUGetCounter(o);
if (counter < 63 && rand() % (counter + 1) == 0) counter++; // ✅ 显式兜底
LFUSetCounter(o, counter);

也就是说,对数增长策略(概率递增)、衰减机制(LFUDecrAndReturn 中的随机衰减)、clock 衰减触发逻辑,全部未改动。变的只是:当计数已达上限,就彻底关闭递增通道。

这个改动极小,但效果明确——避免了因并发写导致的 counter 字段高位溢出、归零、错位,从而保障 LFU 淘汰决策始终基于真实频次分布,尤其在热点 key 遭受秒杀级请求时不会突然“降权”被误淘汰。

真正容易被忽略的点是:这个修复只管“不溢出”,不管“不重复”。如果业务层高频调用 OBJECT FREQ 或频繁命中同一 key 的读命令,仍可能在短时间内把计数推到 63 就卡住——此时 LFU 和 LRU 的区分度会下降。需要结合 lfu-log-factor 和 lfu-decay-time 调优,而不是只依赖计数上限保护。

热门AI工具

更多
豆包大模型

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

Loomy
Loomy Hot

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

WorkBuddy

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

Seko
Seko Hot

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

音述AI
音述AI Hot

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

立刻MV
立刻MV Hot

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

相关专题

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

常用的数据库软件有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中文网欢迎大家前来学习。

4095

2023.11.14

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

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

7612

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

7542

2024.04.07

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

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

1160

2024.04.07

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

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

1136

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