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做处理：

5. allkeys-random：从所有键值对中随机选择并删除数据。
6. allkeys-lru：使用 LRU 算法在所有数据中进行筛选删除。
7. allkeys-lfu：使用 LFU 算法在所有数据中进行筛选删除。

• 不处理：

8. 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是我们要尽量减少出现的情况。