Redis缓存淘汰策略

Redis内存淘汰策略：
1、不进行内存淘汰策略：
noeviction 策略：一旦缓存被写满了，再有写请求来时，Redis 不再提供服务，而是直接返回错误，3.0版本后的默认策略。
2、进行内存淘汰策略：
在设置了过期时间的数据中进行淘汰，分为四种情况：

1、volatile-ttl
在筛选时，会针对设置了过期时间的键值对，根据过期时间的先后进行删除，越早过期的越先被删除。

2、volatile-random
在设置了过期时间的键值对中，进行随机删除

3、volatile-lru
使用 LRU（Least Recently Used） 算法筛选设置了过期时间的键值对，这是按照最近最少使用的原则来筛选数据，最不常用的数据会被筛选出来，而最近频繁使用的数据会留在缓存中，LRU 会把所有的数据组织成一个链表，链表的头和尾分别表示 MRU端和 LRU 端，分别代表最近最常使用的数据和最近最不常用的数据，3.0版本前的默认策略。

4、volatile-lfu
会使用 LFU 算法选择设置了过期时间的键值对，LFU 缓存策略是在 LRU 策略基础上，为每个数据增加了一个计数器，来统计这个数据的访问次数。当使用 LFU 策略筛选淘汰数据时，首先会根据数据的访问次数进行筛选，把访问次数最低的数据淘汰出缓存。如果两个数据的访问次数相同，LFU 策略再比较这两个数据的访问时效性，把距离上一次访问时间更久的数据淘汰出缓存。

在所有数据中进行淘汰，分为四种情况：
allkeys-random ：从所有键值对中随机选择并删除数据
allkeys-lru ：使用 LRU 算法在所有数据中进行筛选
allkeys-lfu ：使用 LFU 算法在所有数据中进行筛选