redis的过期淘汰策略

redis有两种过期策略

  1. 被动过期
    1. 只有当访问一个key时才判断是否过期,过期就进行清除。
    2. 节省CPU,但是浪费内存
  2. 定期过期
    1. 每隔一段时间进行扫描,清除过期的key
    2. 对内存和CPU都比较友好
      可是如果key没有添加过期时间,则redis中数据会越来越多,把redis占满,所以需要使用淘汰策略来清理掉一些数据,保证新插入的数据可以存储

淘汰策略

  1. LRU:最近最少使用。
    1. redis并没有使用双向链表来实现lru。Redis整体上是一个大的dict,key是一个string,而value都会保存为一个robj,robj对象中有一个lru属性,存储了时间戳,越大代表使用时间与当前越接近。redis采用随机取样的方式,默认取5个,可以通过配置修改,然后放入一个pool中,根据lru值排序,清除掉最小值。当第二次清除时,采样五个,只有比pool最小的lru值小的数据才会继续放入pool中,然后清除最小值
  2. LFU:
    1. 因为lru并不是真正的lru,使用lfu有更多的机会清除最不常用的key。lfu是在lru字段上记录时间和访问频率。也是采用随机采样,一次采样10个,最低的进行淘汰
  3. random:随机

每一种策略都有两种形式:volatile,针对设置了ttl的key;allkeys,针对所有key

上一篇:Redis缓存淘汰算法——LRU、LFU


下一篇:【redis前传】自己手写一个LRU策略 | redis淘汰策略