Redis过期淘汰策略

一. Redis过期淘汰策略

当Redis已用内存超过maxmemory限定时,触发主动清理策略。 主动清理策略在Redis 4.0之前一共实现了 6 种 内存淘汰策略,在 4.0 之后,又增加了 2 种 策略,总共8种

  • 针对设置了过期时间的key做处理:
  1. volatile-ttl:在筛选时,会针对设置了过期时间的键值对,根据过期时间的先后进 行删除,越早过期的越先被删除。
  2. volatile-random:就像它的名称一样,在设置了过期时间的键值对中,进行随机 删除。
  3. volatile-lru:会使用 LRU 算法筛选设置了过期时间的键值对删除。
  4. volatile-lfu:会使用 LFU 算法筛选设置了过期时间的键值对删除。
  • 针对所有的key做处理:
  1. allkeys-random:从所有键值对中随机选择并删除数据。
  2. allkeys-lru:使用 LRU 算法在所有数据中进行筛选删除。
  3. allkeys-lfu:使用 LFU 算法在所有数据中进行筛选删除。
  • 不处理:
  1. noeviction:不会剔除任何数据,拒绝所有写入操作并返回客户端错误信息" (error) OOM command not allowed when used memory",此时Redis只响应读 操作。

二. Redis淘汰Key的算法LRU与LFU区别

  • LRU 算法(Least Recently Used,最近最少使用):淘汰很久没被访问过的数据,以最近一 次访问时间作为参考。
  • LFU 算法(Least Frequently Used,最不经常使用):淘汰最近一段时间被访问次数最少的 数据,以次数作为参考。
    绝大多数情况我们都可以用LRU策略,当存在大量的热点缓存数据时,LFU可能更好点。

三. 删除Key的命令会阻塞Redis吗

有可能的,我们看下DEL Key命令的时间复杂度:

  • 删除单个字符串类型的 key ,时间复杂度为 O(1)。
  • 删除单个列表、集合、有序集合或哈希表类型的 key ,时间复杂度为 O(M), M 为以上数据结构内的元素数量。 如果删除的是列表、集合、有序集合或哈希表类型的 key,如果集合元素过多,是会阻塞 Redis的。对于这种情况我们可以借助scan这样的命令循环删除元素。

如果删除的是字符串类型的 key,但是key对应value比较大,比如有几百M,那么也是会 阻塞Redis的。这种bigkey是我们要尽量减少出现的情况。

相关推荐
吴声子夜歌19 小时前
MongoDB 4.2——应用程序设计
数据库·mongodb
数字新视界19 小时前
动环监控可视化在数据中心管理中的应用与实践解析
数据库·物联网·解决方案·动环监控·大榕树
极地野狼 音乐哔哔19 小时前
数据库备份恢复的原理实践
数据库
Alan_69119 小时前
商品详情优化三板斧-拆分-多级缓存-GC调参
后端·缓存
互联网中的一颗神经元19 小时前
小白python入门 - 25. SQL 与表设计入门
数据库·python·sql
ttwuai19 小时前
AI 生成后台改数据后,操作日志别只记按钮:Go + MySQL 怎么验
数据库·人工智能·mysql·golang
KaMeidebaby20 小时前
卡梅德生物技术快报 | 核酸适配体文库测序:核酸适配体文库测序的技术原理、实验流程与数据解析
前端·网络·数据库·人工智能·算法
ClouGence20 小时前
除了 DBeaver,2026 年还有哪些好用的开源数据库管理工具?
数据库·开源
景芯SoC芯片实战21 小时前
12nm工艺下,6T-Turbo Cell的Filler到底该怎么插?
数据库·数字ic·dft·soc后端
韩楚风21 小时前
【参天引擎】一次宕机后的数据恢复,让我把 Cantian 持久化与恢复的六大机制全搞明白了
服务器·网络·数据库·分布式·mysql·架构·cantian