数据库面试题——redis中key没有设置过期时间但被redis主动删除(8种内存淘汰策略)

Posted _瞳孔

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据库面试题——redis中key没有设置过期时间但被redis主动删除(8种内存淘汰策略)相关的知识,希望对你有一定的参考价值。

当Redis已用内存超过maxmemory限定时,触发主动清理策略。主动清理策略在Redis 4.0之前一共实现了6种内存淘汰策略,在4.0之后,又增加了2种策略,总共8种:

a) 针对设置了过期时间的key做处理:

  1. volatile-ttl:在筛选时,会针对设置了过期时间的键值对,根据过期时间的先后进行删除,越早过期的越先被删除。
  2. volatile-random:就像它的名称一样,在设置了过期时间的键值对中,进行随机删除。
  3. volatile-Iru:会使用LRU算法筛选设置了过期时间的键值对删除。
  4. volatile-lfu:会使用LFU算法筛选设置了过期时间的键值对删除。

b) 针对所有的key做处理(听上去有点不可思议):

  1. allkeys-random:从所有键值对中随机选择并删除数据。
  2. allkeys-Iru:使用LRU算法在所有数据中进行筛选删除。
  3. allkeys-lfu:使用LFU算法在所有数据中进行筛选删除。

c) 不处理:

  1. no-eviction:不会剔除任何数据,拒绝所有写入操作并返回客户端错误信息"(error) OOM command not allowed when used memory",此时Redis只响应读操作。

因此redis中key没有设置过期时间但被redis主动删除,有可能是因为redis的allkeys内存淘汰策略

另外对LRU算法和LFU算法做个补充说明:

  • LRU算法(Least Recently Used,最近最少使用):淘汰很久没被访问过的数据,以最近一次访问时间作为参考
  • LFU算法(Least Frequently Used,最不经常使用):淘汰最近一段时间被访问次数最少的数据,以次数作为参考

绝大多数情况我们都可以用LRU策略,当存在大量的热点缓存数据时,LFU可能更好点

如果有兴趣了解更多相关内容,欢迎来我的个人网站看看:瞳孔的个人空间

以上是关于数据库面试题——redis中key没有设置过期时间但被redis主动删除(8种内存淘汰策略)的主要内容,如果未能解决你的问题,请参考以下文章

面试题之redis的过期时间原理

面试题之redis的内存回收策略

面试前必须要知道的21道Redis面试题

数据库面试题——redis缓存主动更新策略(延时双删)

redis面试题(持续更新)

Redis 面试宝典之 Redis 如何处理已经过期的数据?