Redis内存回收策略

内存上限

Redis可以通过 maxmemory 参数来限制最大可用内存，主要为了避免Redis内存超过操作系统内存，从而导致服务器响应变慢甚至死机的情况。

maxmemory 参数限制的是Redis的对象内存大小，也就是 used_memory 对应的内存大小。由于内存碎片的存在，所以Redis服务器实际占用的内存是要超过 maxmemory 的。所以我们在设置Redis内存上限的时候要预留一部分内存出来，比如说一台32GB内存的机器，可以启动 3 台8GB内存的Redis，预留8GB给机器其他进程、内存碎片、fork子进程等。可以通过 config set maxmemory 命令来动态修改Redis内存上限

 

内存回收策略

Redis的内存回收策略主要体现在两个方面：

1： 删除到达过期时间的键对象

2：内存达到 maxmemory 后的淘汰机制

 

1：删除过期键对象

由于Redis进程内保存了大量的键，维护每个键的过期时间去删除键会消耗大量的CPU资源，对于单线程的Redis来说成本很高。所以Redis采用惰性删除 + 定时任务删除机制来实现过期键的内存回收。

1.1：惰性删除：当客户端读取键时，如果键带有过期时间并且已经过期，那么会执行删除操作并且查询命令返回空。这种机制是为了节约CPU成本，不需要单独维护一个TTL链表来处理过期的键。但是这种删除机制会导致内存不能及时得到释放，所以将结合下面的定时任务删除机制一起使用。

1.2：定时任务删除：Redis内部维护一个定时任务，用于随机获取一些带有过期属性的键，并将其中过期的键删除。来删除一些过期的冷数据。

2：淘汰机制

当Redis所使用的内存达到 maxmemory 之后会触发相应的溢出控制策略，Redis支持 6 种策略：

- noeviction：当内存使用达到阈值的时候，所有引起申请内存的命令会报错。

- allkeys-lru：在所有键中采用lru算法删除键，直到腾出足够内存为止。

- volatile-lru：在设置了过期时间的键中采用lru算法删除键，直到腾出足够内存为止。

- allkeys-random：在所有键中采用随机删除键，直到腾出足够内存为止。

- volatile-random：在设置了过期时间的键中随机删除键，直到腾出足够内存为止。

- volatile-ttl：在设置了过期时间的键空间中，具有更早过期时间的key优先移除。

 

LRU是Least Recently Used的缩写，即最近最少使用。

 

LRU的实现的一种方式：LinkedHashMap底层就是用的HashMap加双链表实现的，而且本身已经实现了按照访问顺序的存储。此外，LinkedHashMap中本身就实现了一个方法removeEldestEntry用于判断是否需要移除最不常读取的数，方法默认是直接返回false，不会移除元素，所以需要重写该方法。即当缓存满后就移除最不常用的数。