《Redis开发与运维》笔记-内存回收策略

概述

Redis的内存回收机制主要体现在以下两个方面：

• 删除到达过期时间的键对象。
• 内存使用达到maxmemory上限时触发内存溢出控制策略。

删除过期键对象

Redis删除过期键对象有两种方式：惰性删除和定时任务删除。

• 惰性删除
  惰性删除用于当客户端读取带有超时属性的键时，如果已经超过键设置的过期时间，会执行删除操作并返回空，这种策略是出于节省CPU成本考虑，不需要单独维护TTL链表来处理过期键的删除。但是如果过期键一直没有访问的话，将无法得到及时删除，从而导致内存不能及时释放造成内存泄漏问题。所以还需要另一种机制定时任务删除。
• 定时任务删除
  Redis内部维护一个定时任务，默认每秒运行10次（通过配置hz控制）。定时任务中删除过期键逻辑采用了自适应算法，根据键的过期比例、使用快慢两种速率模式回收键，如图：
  

慢模式下超时时间为25毫秒。
如果之前回收键逻辑超时，则在Redis触发内部事件之前再次以快模式运行回收过期键任务，快模式下超时时间为1毫秒且2秒内只能运行1次。

内存溢出控制策略

当Redis所用内存达到maxmemory上限时会触发相应的溢出控制策略。具体策略受maxmemory-policy参数控制，支持6种策略。

参数值	描述
noeviction	默认策略，不会删除任何数据，拒绝所有写入操作并返回客户端错误信息 OOM command not allowed when used memory，此时Redis只响应读操作。
volatile-lru	根据LRU算法删除设置了超时属性的键，直到腾出足够空间为止。如果没有可删除的键对象，回退到noeviction策略。
allkeys-lru	根据LRU算法删除键，不管数据有没有设置超时属性，直到腾出足够空间为止。
allkeys-random	随机删除所有键，直到腾出足够空间为止。
volatile-random	随机删除过期键，直到腾出足够空间为止。
volatile-ttl	根据键值对象的ttl属性，删除最近将要过期数据。如果没有，回退到noeviction策略。

LRU算法(最近最少使用算法)