面试: Redis的淘汰策略

本文介绍了Redis中的八种内存淘汰策略,包括Volatile-LRU、Allkeys-LRU、Volatile-LFU、Allkeys-LFU、Volatile-random、Allkeys-random、Volatile-ttl和Noeviction。重点讲解了LRU和LFU算法的原理及其在Redis中的实现,以及Redis如何通过惰性删除和定期删除策略处理过期Key。
摘要由CSDN通过智能技术生成

Redis中共有八种内存淘汰策略:

  1. Volatile-lru: 设置了过期时间的Key使用了LRU算法淘汰;
  2. Allkeys-lru: 所有key使用LRU算法;
  3. Volatile-lfu: 设置了过期时间的key使用了LFU算法淘汰;
  4. Allkeys-lfu: 所有key使用了LFU算法淘汰;
  5. Volatile-random: 设置了过期时间的key使用随机淘汰;
  6. Allkeys-random: 所有key使用随机淘汰;
  7. Volatile-ttl: 设置了过期时间的key根据过期时间淘汰,越早过期越早淘汰;
  8. Noeviction: 默认策略,当内存达到设置的最大值时,所有申请内存的操作都会报错,(如set,ipush等),只读操作如get命令可以正常执行.

LRU、LFU和volatile-ttl都是近似随机算法;

在缓存的内存淘汰策略中有FIFO、LRU、LFU三种,其中LRU和LFU是Redis在使用的.

FIFO是最简单的淘汰策略,遵循先进先出的原则.

LRU算法:表示最近最少使用,该算法根

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值