Redis 中数据的过期策略和淘汰策略

过期策略

Redis 会把设置了过期时间的 key 放入一个独立的字典里，在 key 过期时并不会立刻删除它。

Redis 会通过如下两种策略，来删除过期的key:

• 惰性删除

• 客户端访问某个 key 时，Redis 会检查该 key 是否过期，若过期则删除

• 定期扫描
  Redis 默认每秒执行 10 次过期扫描（配置hz选项），扫描策略如下：

1. 从过期字典中随机选择 20 个 key；
2. 删除这 20 个 key 中已过期的 key；
3. 如果过期的 key 的比例超过 25%，则重复步骤 1；

淘汰策略

当 Redis 占用内存超出最大限制（maxmemory）时，可采用如下策略（maxmemory-policy）

让 Redis 淘汰一些数据，以腾出空间继续提供读写服务：

• noeviction: 对可能导致增大内存的命令返回错误（大多数写命令，DEL除外）
• volatile-ttl: 在设置了过期时间的 key 中，选择剩余寿命（TTL）最短的 key，将其淘汰
• volatile-lru: 在设置了过期时间的 key 中，选择最少使用的 key，将其淘汰
• volatile-random: 在设置了过期时间的 key 中，随机选择一些 key，将其淘汰
• allkeys-lru: 在所有的 key 中，选择最少使用的 key，将其淘汰
• allkeys-random: 在所有的 key 中，随机选择一些 key，将其淘汰

1. LRU 算法

• 维护一个链表，用于顺序存储被访问过的key。
• 在访问数据时，最新访问过的 key 将被移动到表头
• 即最近访问的 key 在表头，最少访问的 key 在表尾

2. 近似 LRU 算法（Redis）

• 给每个 key 维护一个时间戳，淘汰时随机采样 5 个key，从中淘汰掉最旧的key。如果还是超出内存限制，则继续随机采样淘汰
• 优点：比 LRU 算法节约内存，却可以取得非常近似的效果