Redis的过期策略

Redis keys过期有两种方式：定期扫描和惰性删除.

[1] 定期删除（主动）

定时删除，用一个定时器来负责监视所有key，当key过期则自动删除key.
虽然内存及时释放，但是十分消耗CPU资源.在大并发请求下，会影响redis的性能.

[2]惰性删除（被动）

客户端尝试访问key时，被访问的key会被发现并主动的过期

缺陷：有些过期的keys，永远不会访问他们，那么他们就永远不会被删除，而占用内存.

[3] 定期删除+惰性删除

**redis默认每100ms主动检查一次，如果有过期的key则删除，当满足1/4的keys过期，则重复之前步骤.**具体步骤为：

1. redis默认每100ms随机抽取20个keys进行过期检查；
2. 同时删除已经过期的keys，如果有多于25%的keys过期，则重复抽取.
3. 直到过期的keys的百分比低于25%，
4. 这意味着，在任何给定的时刻，最多会清除1/4的过期keys.

[4] 内存淘汰机制

采用定期删除+惰性删除就能保证过期的key会全部删除掉么?

如果定期删除没删除key.然后也没去请求key，也就是说惰性删除也没生效.这样，redis的内存会越来越高.那么就应该采用内存淘汰机制.
在redis.conf中有配置

maxmemory-policy volatile-lru

内存淘汰策略如下:

• noeviction：当内存不足以容纳新写入数据时，新写入操作会报错，不建议使用
• allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的key.推荐使用
• allkeys-random：当内存不足以容纳新写入数据时，在键空间中，随机移除某个key
• volatile-lru：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，移除最近最少使用的key
• volatile-random：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，随机移除某个key
• volatile-ttl：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，有更早过期时间的key优先移除

[5] LRU算法