redis系列7——过期策略和淘汰策略

一、过期策略

 

1.定时删除

        redis主节点在内部定时（默认会每秒进行十次）任务循环采样一定数量的键，校验过期的键执行del命令删除。

操作过程：

（1）随机获取20个key。

（2）删除已经过期的key。

（3）如果过期的key比例超过1/4，没有超过扫描时间上线25ms，重复（1）。

2.惰性删除

        客户端访问这个key的时候，对过期时间进行检查，如果过期就立即删除。

3.从节点过期策略

        从节点不存在过期扫描，依赖主节点删除key，在AOF文件内会增加del命令，通过执行del命令删除过期的key。命令是异步的，会有延迟的情况。

二、淘汰策略

1.针对设置过期时间的key

volatile-ttl：设置了过期时间的键值对中，根据过期时间的先后顺序进行淘汰，ttl值越小越先被淘汰。没有设置过过期时间的不淘汰。

volatile-lru：设置了过期时间的键值对中，最少使用的key被优先淘汰。没有设置过过期时间的不淘汰。

volatile-lfu(redis4.0版本新增)：设置了过期时间的键值对中，最近一段时间被访问次数最少的数据进行删除。

volatile-random：设置了过期时间的键值对中，根据随机数淘汰。

2.针对所有key

allkeys-lru：根据lru算法(最近最少使用)进行淘汰。淘汰的key的范围是全部的key的集合，没有设置过期时间的也会被淘汰。

allkeys-lfu：使用 LFU 算法进行淘汰，也就是淘汰最近一段时间被访问次数最少的数据。

allkeys-random：在虽有key中随机选择key进行淘汰。

3.不处理

noeviction：默认策略，拒绝所有的写入操作并返回客户端错误信息error 。del命令和读请求可以继续进行。不会删除数据。