Redis的过期策略以及内存淘汰机制

Redis的过期策略以及内存淘汰机制

缓存中存储当前的热点数据,Redis为每个key值都设置了过期时间,以提高缓存命中率。假设你设置了一批key只能存活2个小时,那么当这批key过期后,Redis选择"定期删除+惰性删除"策略。如果该策略失效,Redis内存使用率会越来越高,一般应采用内存淘汰机制来解决。

定期删除

Redis默认每隔100ms就随机抽取一些设置了过期时间的key,检查其是否过期,如果有过期就删除。

随机抽取:是因为假如redis存了几十万个key,每隔100ms就遍历所有设置了过期时间的key,cpu的负载会很高。

"定期"而不是"定时":是因为定时删除需要用一个定时器来负责监视key,过期则自动删除。虽然内存及时释放,但是在高并发请求下,cpu应该把更多的时间用在处理请求上,而不是浪费在删除key上。

惰性删除

定期删除可能会导致很多过期的key到了时间并没有被删除掉,此时就要用到惰性删除。在你请求某个key的时候,redis会检查这个key是否设置了过期时间,并判断是否过期了,如果过期就删除。

定时删除:用cpu的性能换取内存空间(以时间换空间)

定期删除:可能会导致过期的key没被删除

惰性删除:用内存换取cpu的处理时间(以空间换时间)

定期删除+惰性删除 存在的问题

如果定期删除漏掉了很多过期的key,这些key还占用着内存。然后也没即时去请求key,即惰性删除也没生效。这种场景下,Redis默认的"定期删除+惰性删除"策略就失效了。此时,如果大量过期的key堆积在内存中,Redis内存使用率会越来越高,最后导致Redis的内存块耗尽。

对此,可采用内存淘汰机制解决。

Redis中的缓存淘汰策略

当Redis使用的内存达到maxmemory参数配置的阈值时,Redis就会根据配置的内存淘汰策略把key从内存中移除。

LRU 最近最少使用 --- 基于缓存中数据的访问顺序

使用一个链表来跟踪key的访问顺序,当key被访问时将其移动到链表前面。

LFU 最不经常使用 ----基于缓存中每个数据的使用频率

更加关注缓存的使用频率,使用计数器来记录每个key的访问次数,哈希表用于快速查找key。

Random 随机淘汰策略

TTL 生存时间

从设置了过期时间的key里面,挑选出即将要过期的key优先移除。

序号 淘汰策略 策略说明
1 noeviction 当内存不足以容纳新写入数据时,写入操作会报错(一般不用)
2 volatile-lru 对设置了过期时间的key使用LRU算法,最近最少使用的淘汰 缓存数据有明显的冷热之分,即数据的访问频率相差较大
3 volatile-lfu 对设置了过期时间的key使用LFU算法,最不经常使用的淘汰 缓存需要关注数据的历史访问频率
4 volatile-random 对设置了过期时间的key使用随机删除
5 volatile-ttl 从设置了过期时间的key里面,挑选出快要过期的key淘汰
6 allkeys-lru 对所有的key使用LRU算法,最近最少使用的淘汰
7 allkeys-lfu 对所有的key使用LFU算法,最不经常使用的淘汰
8 allkeys-random 对所有的key使用随机删除 缓存数据没有明显的冷热之分,即数据的访问频率差距不大

总结

"定期删除+惰性删除"策略:用于删除过期的缓存数据。

内存淘汰策略:用于在内存不足时,选择要淘汰的缓存数据。

相关推荐
隔窗听雨眠7 小时前
SQL执行计划固化的原理与稳定性工程
数据库·sql优化·执行计划
TDengine (老段)9 小时前
TDengine IDMP 功能点—数据接入
大数据·数据库·物联网·时序数据库·tdengine·涛思数据
索西引擎9 小时前
MySQL 进阶:视图、存储过程、存储函数与触发器
数据库·mysql
bksczm11 小时前
InnoDB 通用表空间与临时表空间详解
大数据·数据库·mysql
靠沿11 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女12 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
Eyfcom12 小时前
〖物流 SaaS 实战 02〗SaaS 租户的计费与订阅模型:从“一锤子买卖”到“按需订阅”
linux·服务器·数据库·快递系统·物流saas实战
打工的小王12 小时前
postgresql和mysql对比
数据库·mysql·postgresql
数据库急诊室_阿哲14 小时前
一次割接后的性能复核记录:基线、样本、回滚点
运维·数据库·dba
保利威视频SaaS小张14 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv