Redis 过期策略+内存淘汰策略

Redis 过期策略

Redis 的过期策略是定期删除+惰性删除

• 定期删除：每隔一段时间执行一次删除过期 key 操作。
• 惰性删除：在请求获取某个 key 时，redis 主动查询它是否设置了过期时间，如果到期了则将其物理删除，返回 null（用的时候再检查删除）。

定期删除 redis 默认每 100ms 检查是否有过期的key，有过期的 key 则删除。需要说明的是redis不是每个 100ms 将所有的 key 检查一次，而是随机抽取进行检查。如果过期的 key 比例超过 1/4，就重复次步骤 ，继续删除。

Redis 内存淘汰策略

  即便使用了定期删除+惰性删除，redis 内存中仍然会存在一些已过期，但没有被扫描到，也没有被主动请求获取的 key，它们的数量可能会越来越多，甚至导致 redis 内存耗尽的严重后果。此外，没有设置过期时间，却被人为删除的 key 也可能导致 redis 内存耗尽。所以内存淘汰机制就派上用场了！

  当 redis 内存超出物理内存限制时，内存的数据会开始和磁盘产生频繁的交换 (swap)。交换会让 redis 的性能急剧下降，对于访问量比较频繁的 redis 来说，这样龟速的存取效率基本上等于不可用。

  在生产环境中我们是不允许 redis 出现交换行为的，为了限制最大使用内存，redis 提供了配置参数 maxmemory 来限制内存超出期望大小。

  当实际内存超出 maxmemory 时，redis 提供了几种可选策略 (maxmemory-policy) 来让用户自己决定该如何腾出新的空间以继续提供读写服务。

从配置文件 redis.conf 中可以看出，redis 提供了 8 种数据淘汰策略，默认使用的是 noeviction。

############################## MEMORY MANAGEMENT ################################

# 用来设置redis能够存放数据的最大内存大小。一旦超出大小后，Redis将使用指定的清除策略，清理掉部分数据。
# 如果不设置这个变量，或者设置为0，对于64位的服务器来说，就是默认不限制内存的使用，直到消耗完服务器中所有的内存。对于32位的服务器来说，默认限制只能使用3GB的内存。

# maxmemory <bytes>

# 淘汰策略：
#
# volatile-lru -> 只限于设置了 expire 的部分，优先删除最近最少使用的 key.
# allkeys-lru -> 所有key中，优先删除最近最少使用的 key.
# volatile-lfu -> 只限于设置了 expire 的部分，优先删除最近访问频率最少的.
# allkeys-lfu -> 所有key中，优先删除最近访问频率最少的.
# volatile-random -> 只限于设置了 expire 的部分，随机删除 key.
# allkeys-random -> 所有key中，随机删除 key.
# volatile-ttl -> 只限于设置了 expire 的部分，优先删除剩余时间短的key
# noeviction -> 不删除策略，达到最大内存限制时，如果需要更多内存，直接返回错误信息.
#
# LRU 指最近使用最少的设备
# LFU 表示最不常用的
#
# Both LRU, LFU and volatile-ttl are implemented using approximated
# randomized algorithms.
#
# 注意：对于上述任何策略，Redis都会在写入时返回错误
# 操作，当没有合适的键进行逐出时.

# 默认值是:
#
# maxmemory-policy noeviction

# LRU、LFU和最小TTL算法不是精确算法，而是近似算法
# 算法（为了节省内存），所以您可以调整它的速度或速度
# 准确。默认情况下，Redis将检查五个关键点并选择一个
# 最近使用较少，您可以使用以下命令更改样本大小

# 配置指令.
#
# maxmemory-samples 5

大体上可以分为 4 种，lru、lfu、random、ttl。