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

Redis过期策略

Redis 判断键是否过期

redis 通过一个叫做过期字典（可以看作是 hash 表）来保存数据过期的时间。过期字典的键指向 Redis 数据库中的某个 key（键），过期字典的值是一个 long long 类型的整数，这个整数保存了 key 所指向的 数据库键的过期时间（毫秒精度的 UNIX 时间戳）。

Redis 过期键的删除策略：

方式1：定时删除

在设置 Key 的过期时间的同时，会创建一个定时器 timer，定时器在 Key 过期时间来临时，会立即执行对 Key 的删除操作

特点： 对内存友好，对 CPU 不友好。存在较多过期键时，利用定时器删除过期键会占用相当一部分CPU

方式2：惰性删除

key 不使用时不管 key 过不过期，只会在每次使用的时候再检查 Key 是否过期，如果过期的话就会删除该 Key。

特点： 对 CPU 友好，对内存不友好。不会花费额外的CPU资源来检测Key是否过期，但如果存在较多未使用且过期的Key时，所占用的内存就不会得到释放

方式3：定期删除

每隔一段时间就会对数据库进行一次检查，删除里面的过期Key，而检查多少个数据库，则由算法决定

特点： 定期删除是对上面两种过期策略的折中，也就是对内存友好和CPU友好的折中方法。每隔一段时间执行一次删除过期键任务，并通过限制操作的时长和频率来减少对CPU时间的占用。

从库的过期策略：

从库不会进行过期扫描，从库对过期的处理是被动的。主库在 key 到期时，会在 AOF 文件里增加一条 del 指令，同步到所有的从库，从库通过执行这条 del 指令来删除过期的 key。

Redis内存淘汰策略

• noeviction（默认）：禁止驱逐数据，内存满时不允许写入数据
• allkey-lru：从所有数据集中淘汰最少使用的数据
• allkeys-random：从所有数据集中淘汰随机的键
• volatile-lru：从已设置过期时间的数据集中尝试淘汰最少使用的键
• volatile-random：从已设置过期时间的数据集中淘汰随机的键
• volatile-ttl：从已设置过期时间的数据集中优先淘汰存活时间较短的键

关于 lru 策略，Redis中并不会准确的删除所有键中最近最少使用的键，而是随机抽取5个键（个数由参数maxmemory-samples决定，默认值是5），删除这5个键中最近最少使用的键。