redis过期策略和内存淘汰机制

一、过期策略

两种方式：

1. 惰性删除：当访问key时，再判断key是否过期。过期则删除并返回null。
2. 定期删除：周期性地随机测试一批设置了过期时间的key并处理。过期则删除。

#redis.conf配置执行周期，默认每秒10次
hz 10

定期删除算法：

1. redis配置hz定义了serverCron任务的执行周期，默认是10，代表每秒执行10次。
2. 每次清理过期key不超过CPU时间的25%（250ms）。比如hz为10，则一次清理时间最大25ms。
3. 清理时依次遍历所有db。
4. 从db中随机取20个key，若过期，则删除。若有5个以上key过期，则重复执行。
5. 在清理过程中，若达到了25%CPU时间，则退出清理过程。

二、内存淘汰机制

当redis内存超过最大允许内存后，会触发内存淘汰机制。

#redis.conf配置内存淘汰机制
maxmemory-policy noeviction

4.0版本之前有6种：

1. noeviction 不淘汰任何数据，内存不足时再新增会报错。（redis默认）
2. volatile-lru 淘汰设置了过期时间的键值中最久未使用的key。
3. volatile-random 随机淘汰了设置过期时间的任意键值。
4. volatile-ttl 优先淘汰更短过期时间的键值。
5. allkeys-lru 淘汰整个键值中最久未使用的key。
6. allkeys-random 随机淘汰任意键值。

4.0之后新加2种：

1. volatile-lfu 淘汰设置了过期时间的key中最少使用的键值。
2. allkeys-lfu 淘汰整个键值中最少使用的键值。