Redis 内存回收策略

Redis 内存回收策略

Reids 所有的数据都是存储在内存中的，在某些情况下需要对占用的内存空间进行回收，内存回收主要分为两类：

• key 过期删除策略

• 内存淘汰回收策略

Key 过期删除策略

• 定时过期（主动淘汰）

  每个设置过期时间的 key 都需要创建一个定时器，到过期时间就会立即清除。该策略可以立即清除过期的数据，对内存很友好；但是会占用大量的 CPU 资源去处理过期的数据，从而影响缓存的响应时间和吞吐量。

• 惰性过期（被动淘汰）

  只有当访问一个 key 时，才会判断该 key 是否已过期，过期则清除。该策略可以最大化地节省 CPU 资源，却对内存非常不友好。极端情况可能出现大量的过期 key 没有再次被访问，从而不会被清除，占用大量内存。第二种情况，每次写入 key 时，发现内存不够，调用 activeExpireCycle 释放一部分内存。

• 定期过期

  每隔一定的时间，会扫描一定数量的数据库的 expires 字典中一定数量的 key，并清除其中已过期的 key。如果有超过25%的key过期，那么会不断重复过期检测，直到过期的keys的百分比低于25%。这意味着，在任何给定的时刻，最多会清除1/4的过期keys。该策略是前两者的一个折中方案。通过调整定时扫描的时间间隔和每次扫描的限定耗时，可以在不同情况下使得 CPU 和内存资源达到最优的平衡效果。

Redis 中同时使用了惰性过期和定期过期两种过期策略。

内存淘汰回收策略

Redis 的内存淘汰策略，是指当内存使用达到最大内存极限时，需要使用淘汰算决定清理掉哪些数据，以保证新数据的存入。

maxmemory-policy noeviction

策略	含义
noeviction	默认策略，不会删除任何数据，拒绝所有写入操作并返回客户端错误信息
volatile-lru	根据 LRU 算法删除设置了超时属性（expire）的键，直到腾出足够内存为止。如果没有可删除的键对象则回退到 noeviction 策略
allkeys-lru	根据 LRU 算法删除键，不管数据有没有设置超时属性，直到腾出足够内存为止
volatile-lfu	在带有过期时间的键中选择最不常用的
allkeys-lfu	在所有的键中选择最不常用的，不管数据有没有设置超时属性
volatile-random	在带有过期时间的键中随机选择
allkeys-random	随机删除所有键，直到腾出足够内存为止
volatile-ttl	根据键值对象的 ttl 属性，删除最近将要过期数据。如果没有，回退到 noeviction 策略

LRU 算法：最近最少使用的

LFU 算法：使用频率最低的