Redis 内存淘汰
内存淘汰是 Redis 在内存达到配置上限时,按策略删除一部分键,为后续写入腾出空间。它与过期清理的触发条件不同:一个键即使还没到期,也可能被淘汰。理解 Redis 6、7 的淘汰策略,要分清能删哪些键、优先删谁,以及 maxmemory 为什么不能直接当作进程的内存上限。
1. 面试核心
先记住这几条,再读正文allkeys-*从全部键中选择,volatile-*只从设置了过期时间的键中选择;候选范围决定哪些数据可能被提前删除。卡 · 面试核心noeviction不为腾出内存而删键,内存不足时会拒绝相关写入。volatile-*没有可淘汰候选时也是如此。卡 · 策略与候选范围- Redis 的 LRU 近似选择最久未访问的键,LFU 选择衰减后访问频率较低的键,两者应按实际访问分布比较。卡 · 面试核心
maxmemory限制的是淘汰判断使用的内存量,进程驻留内存 RSS 和宿主机用量还包含其他开销。卡 · 内存用量与观测
2. 策略与候选范围
maxmemory-policy 决定淘汰策略,可以拆成两个问题理解:从哪些键中选择,以及按什么依据选择。Redis 6、7 提供以下八种策略:
| 策略 | 候选与依据 |
|---|---|
allkeys-lru | 全部键中,近似选择最久未使用者。 |
allkeys-lfu | 全部键中,选择衰减后低频者。 |
allkeys-random | 从全部键中随机选择。 |
volatile-lru | 从带 TTL 的键中按 LRU 选择。 |
volatile-lfu | 从带 TTL 的键中按 LFU 选择。 |
volatile-random | 从带 TTL 的键中随机选择。 |
volatile-ttl | 从带 TTL 的键中优先选择临近到期者。 |
noeviction | 保留键,内存不足时拒绝相关写入。 |
例如选择 volatile-lru,实例里却没有任何键设置 TTL,那么它一个键也不能淘汰。内存不足时,需要增加内存的相关写入就会失败,行为与 noeviction 相同。反过来,进入候选范围的键即使尚未到期,也可能被提前删除。
3. 内存用量与观测
maxmemory 不是进程驻留内存的硬上限,不能把它设成机器的全部可用内存。内存分配器碎片、复制与 AOF 缓冲也会占空间;后台保存时,父进程继续写入触发的写时复制还会增加宿主机用量。
INFO memory 中的 mem_not_counted_for_evict 显示没有计入淘汰判断的内存量,其中包括部分复制和 AOF 缓冲。排除它们有实际原因:删除键本身也会产生复制和日志记录,如果这些记录又触发淘汰,就可能出现越删、缓冲越大、继续删除的循环。
排查时,把 used_memory、used_memory_rss 和宿主机剩余内存放在一起看。evicted_keys 记录因内存压力淘汰的键数,expired_keys 记录过期删除的键数;结合命中率、写入错误和数据库回源量,才能判断内存压力对业务造成了什么影响。
4. 使用边界
纯缓存实例可以从 allkeys-lru 和 allkeys-lfu 开始比较。LRU(Least Recently Used)按最近访问时间判断,优先淘汰很久没用过的键;LFU(Least Frequently Used)按使用频率判断,优先淘汰访问少的键。Redis 的实现是近似的,LFU 还会让旧计数随时间衰减,避免过去的热点一直受到保护。
精确 LRU 的典型实现是哈希表加双向链表:哈希表定位节点,访问时把它移到最近使用端,容量不足时移除最久未访问端,具体关系见 LinkedHashMap 与 LRU。这可以解释手写缓存的设计,但 Redis 的近似采样淘汰不等同于为所有键维护同一条精确访问链。验证手写缓存还要覆盖命中后调序、更新已有键、容量为零或一、淘汰时同步删除索引,以及是否要求并发安全。
maxmemory-samples 控制采样数量,Redis 6、7 默认值为 5。采样更多可以提高选择精度,也会增加 CPU 开销。LFU 还受 lfu-log-factor 和 lfu-decay-time 影响,分别控制计数增长和衰减。最终要用实际访问负载比较命中率,不能只按策略名称决定。
不能丢失的权威业务状态,要与可重建的缓存分开规划。noeviction 只保证不因这项淘汰策略主动删键,内存不足时写入仍会失败;持久化和故障恢复也需要另外设计。
5. 面试题卡片
6. 参考资料
来源:Coding 101 原文 · 免费阅读,引用请保留出处。内容使用说明