Redis的key淘汰方式和内存不足淘汰方式

Redis的key过期淘汰方式

• Redis key过期策略

  • 定期删除+惰性删除

• Redis如何淘汰过期的key

  • 定期删除
    • 隔一段时间，就随机抽取一些设置了过期时间的key，检查其是否过期，如果过期就删除
    • 定期删除可能会导致很多过期key到了时间并没有被删除掉，所以需要惰性删除
  • 惰性删除
    • 概念：当一些客户端尝试访问它时，key会被发现并主动的过期
    • 放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话就删除该键

• Redis服务器实际使用的是惰性删除和定期删除两种策略：通过配合使用这两种删除策略，服务器可以很好的在合理使用CPU时间和避免浪费内存空间之间取得平衡

Redis的内存不足淘汰方式

• 背景
  • Redis在占用的内存超过指定的maxmemory之后，通过maxmemory-policy确定Redis是否释放内存以及如何释放内存
  • 提供多种策略
• 策略
  • volatile-lru：(Least Recently Used)最近最少使用算法，从设置了过期时间的键中选择空转时间最长的键值对清除掉
  • volatile-lfu：（Least Frequently Used）最近最不经常使用算法，从设置了过期时间的键中选择某段时间之内使用频次最小的键值对清除掉
  • volatile-ttl：从设置了过期时间的键中选择过期时间最早的键值对清除（删除即将过期的）
  • volatile-random：从设置了过期时间的键中，随机选择键进行清除
  • allkeys-lru：(Least Recently Used)最近最少使用算法，从所有的键中选择空转时间最长的键值对清除掉
  • allkeys-lfu：（Least Frequently Used）最近最不经常使用算法，从所有的键中选择某段时间之内使用频次最小的键值对清除掉
  • allkeys-random：从所有的键中，随机选择键进行清除
  • noeviction ：不做任何的清理工作，在Redis的内存超过限制之后，所有的写入操作都会返回错误，但是读操作都能正常的进行