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

Redis 3.0优化后的LRU淘汰池机制有何改进_解析其维护全局候选数组降低优秀键被驱逐的原理

秋磊君_9776

秋磊君_9776

发布时间:2026-05-12 11:22:27

|

936人浏览过

|

来源于php中文网

原创

Redis 3.0 的 eviction pool 是一个固定长度为16的数组,用于淘汰前暂存采样键的近似空闲时间和键名,通过多轮随机采样、保序插入与top-K筛选,提升冷热识别鲁棒性,避免单次采样误驱逐热点key。

redis 3.0优化后的lru淘汰池机制有何改进_解析其维护全局候选数组降低优秀键被驱逐的原理

Redis 3.0 的 eviction pool 是什么

它不是链表,也不是哈希表,而是一个固定长度的 evictionPoolEntry 数组(默认大小为 16),用于在淘汰前暂存采样键的“近似空闲时间”和键名。这个池子不参与日常访问,只在触发内存淘汰时被重置、填充、排序。

为什么用池子而不是实时维护 LRU 链表

因为 Redis 是单线程,且每秒可能处理数十万次访问。若每次 GET 或 SET 都要调整全局访问顺序,会引发严重锁竞争和缓存行失效。池机制把开销从“每次访问”转移到“每次淘汰”,把高频低代价操作(采样)和低频高代价操作(排序+淘汰)解耦。

  • 避免了为每个 key 维护双向链表指针带来的额外 16 字节内存开销
  • 绕开了频繁内存移动导致的 CPU cache miss 问题
  • 池子本身是栈式复用结构:每次淘汰后清空重填,无 GC 压力

池子如何降低优秀键被误驱逐的概率

关键在于“多轮采样 + 池内保序”。Redis 不只采一次样,而是在一次淘汰周期内,反复执行“随机选 maxmemory-samples 个 key → 计算 idle = server.lruclock - o->lru → 插入池中并保持 top-K 有序”这一过程,直到池满或达到最大尝试次数(EVICT_MAX_TRIES,默认 100 次)。

redis-tools
redis-tools

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

下载
  • 即使某次采样恰好漏掉热点 key,后续多次采样仍有机会把它捞进来
  • 池子按 idle 降序排列,但插入时只保留最大的 N 个值,相当于做了“滑动窗口最大值”过滤
  • 真正被淘汰的,是池顶那个 idle 最大的 key —— 它经过了最多轮次的“幸存考验”,比单次随机采样可靠得多

实际配置与调优注意点

maxmemory-samples 默认为 5,看似很小,但配合池的多轮填充逻辑,实际等效采样量远高于此。盲目调大它反而可能让池子过早收敛到局部极值,尤其在访问模式存在周期性倾斜时。

  • 当缓存命中率突然下降且 evicted_keys 指标激增,先检查是否因 maxmemory-samples 过小导致池无法覆盖真实冷热分布
  • 调高该值(如设为 10)会增加单次淘汰的 CPU 时间,实测在 16 核实例上平均增加 8–12μs,需结合 INFO stats 中的 eviction_slow_log_entries 判断是否引入瓶颈
  • 池子大小不可运行时修改,它由编译期常量 EVPOOL_SIZE(=16)决定,硬编码在 evict.c 中

池机制的本质,是用可控的少量重复计算,换取对“最近未使用”这一模糊概念更鲁棒的逼近 —— 它不追求理论最优,只确保绝大多数情况下,那个刚被 GET 过三次的 key,不会在下一秒就消失。

热门AI工具

更多
WorkBuddy

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

Lovart
Lovart Hot

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

豆包大模型

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

墨刀AI
墨刀AI Hot

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

DeepSeek

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

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

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

相关专题

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

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

4669

2023.11.02

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

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

4215

2023.11.14

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

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

7952

2024.04.02

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

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

643

2024.04.07

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

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

776

2024.04.07

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

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

8022

2024.04.07

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

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

1180

2024.04.07

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

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

1216

2024.04.07

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

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

120

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

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

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