Redis过期策略
redis过期策略是:主动处理(定期删除)+被动处理(惰性删除)。
主动处理:指的是redis默认是每隔100ms就从具有相关过期的密钥集中测试20个随机key(密钥),检查其是否过期,如果过
期就删除。
注意:这里检查为什么要有个数的限制?如果redis里面存放了100W个key,并且都设置了过期时间,如果每隔100ms,就
检查所有的key,那redis基本上就死了,cpu负载会很高,基本就消耗在检查过期key上了
限制随机检查的个数,会导致另外一个问题,就是很多过期的key到了时间并没有被删除,这就需要采用被动处理方式了
被动处理:每次访问key的时候,redis就会检查这个key是否设置了过期时间,如果设置了是否过期,如果过期了此时就会删
除,不会返回任何内容
但是实际上这还是有问题的,如果定期删除漏掉了很多过期key,然后也没及时去查,也就没走被动处理,如果大量过期key堆积
在内存里,导致redis内存块耗尽了,该怎么处理?
答案是:走Redis内存回收策略
Redis内存回收策略
Redis内存回收策略,主要有以下几种
- noeviction: 当内存不足以容纳新写入数据时,新写入操作会报错,一般不建议使用
- allkeys-lru:当内存不足以容纳新写入数据时,移除最近最少使用的 key(这个是最常用的)
- volatile-lru:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,移除最近最少使用的key(这个一般不太合 适)
- allkeys-lfu:当内存不足以容纳新写入数据时,移除历史访问记录低的key
- volatile-lfu:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,移除历史访问频率低的key
- allkeys-random:当内存不足以容纳新写入数据时,在键空间中,随机移除某个 key,一般不建议使用
- volatile-random:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,随机移除某个key
- volatile-ttl:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,有更早过期时间的key优先移除
LRU算法
LRU(Least recently used,最近最少使用):根据数据的历史访问记录来进行淘汰数据
- 核心思想:如果数据最近被访问过,那么将来访问的几率也更高
- 注意:Redis的LRU算并非完整的实现,完整的LRU实现是因为需要太多的内存
- 方法:通过对少量的keys进行取样(50%),然后回收其中一个最好的key
- 配置方式:maxmemory-samples 5
LFU算法
LFU(Least Frequently Used)根据数据的历史访问频率来淘汰数据
- 核心思想:如果数据过去被访问多次,那么将来访问的频率也更高
- Redis实现的是近似的实现,每次对key进行访问时,用基于概率的对数计数器来记录访问次数,同时这个计数器会随着时间推移而减小
- 启用LFU算法后,可以使用热点数据分析功能(redis-cli --hotkeys)