redis有两种过期策略
- 被动过期
- 只有当访问一个key时才判断是否过期,过期就进行清除。
- 节省CPU,但是浪费内存
- 定期过期
- 每隔一段时间进行扫描,清除过期的key
- 对内存和CPU都比较友好
可是如果key没有添加过期时间,则redis中数据会越来越多,把redis占满,所以需要使用淘汰策略来清理掉一些数据,保证新插入的数据可以存储
淘汰策略
- LRU:最近最少使用。
- redis并没有使用双向链表来实现lru。Redis整体上是一个大的dict,key是一个string,而value都会保存为一个robj,robj对象中有一个lru属性,存储了时间戳,越大代表使用时间与当前越接近。redis采用随机取样的方式,默认取5个,可以通过配置修改,然后放入一个pool中,根据lru值排序,清除掉最小值。当第二次清除时,采样五个,只有比pool最小的lru值小的数据才会继续放入pool中,然后清除最小值
- LFU:
- 因为lru并不是真正的lru,使用lfu有更多的机会清除最不常用的key。lfu是在lru字段上记录时间和访问频率。也是采用随机采样,一次采样10个,最低的进行淘汰
- random:随机
每一种策略都有两种形式:volatile,针对设置了ttl的key;allkeys,针对所有key