Redis内存淘汰策略

一、Redis有8种内存淘汰策略

1.noeviction

不会淘汰任何数据，当使用的内存空间超过maxmemory值时，返回错误。

2.volatile-ttl

筛选设置了过期时间的键值对，越早过期越早被删除。

3.volatile-random

筛选设置了过期时间的键值对，随机删除。

4.volatile-lru

使用 LRU 算法筛选设置了过期时间的键值对

LRU:使用时间最早的数据

5.volatile-lfu

使用 LFU 算法选择设置了过期时间的键值对。

LFU:使用次数最少，使用时间最早的数据

6.allkeys-random

在所有键值对中，随机选择并删除数据。

7.allkeys-lru

用lru在所有数据中筛选。

8.allkeys-lfu

使用lfu算法在所有数据中筛选。

二、策略解释

1. noeviction 策略，也是 Redis 的默认策略，它要求 Redis 在使用的内存空间超过 maxmemory 值时，也不进行数据淘汰。一旦缓存被写满了，再有写请求来的时候，Redis 会直接返回错误。

2.我们再分析下 volatile-random、volatile-ttl、volatile-lru、volatile-lfu 这四种淘汰策略。它们淘汰数据的时候，只会筛选设置了过期时间的键值对上。

我们使用 EXPIRE 命令对一批键值对设置了过期时间，那么会有两种情况会对这些数据进行清理：

1.一种是过期时间到期了，会被删除；

2.一种是 Redis 的内存使用量达到了 maxmemory 阈值，Redis 会根据 volatile-random、volatile-ttl、volatile-lru、volatile-lfu 这四种淘汰策略，具体的规则进行淘汰；这也就是说，如果一个键值对被删除策略选中了，即使它的过期时间还没到，也需要被删除。

3.allkeys-random，allkeys-lru，allkeys-lfu 这三种策略跟上述四种策略的区别是：淘汰时数据筛选的数据范围是所有键值对。

三、如何处理被淘汰的数据

一般来说，一旦被淘汰的数据选定后，如果这个数据是干净的，那么我们就直接删除；如果这个数据是脏数据，我们需要把它写回数据库。

干净数据一直没有被修改，所以后端数据库里的数据也是最新值。在替换时，它可以被直接删除。而脏数据则相反。

所以，我们在使用 Redis 缓存时，如果数据被修改了，需要在数据修改时就将它写回数据库。否则，这个脏数据被淘汰时，会被 Redis 删除，而数据库里也没有最新的数据了。

缓存污染

在某些情况下，有些数据被访问的次数非常少，甚至只会被访问一次。当这些数据服务完访问请求后，如果还继续留存在缓存中的话，就只会白白占用内存空间。

解决缓存污染

通过lfu算法，在上面我们提到过，lfu会记录每个数据被访问的次数，每次淘汰就会淘汰访问次数最少的，如果出现次数相同的，就删除使用时间最早的那个。