面试题1:Redis的内存淘汰机制
Posted 架构师夏老师
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题1:Redis的内存淘汰机制相关的知识,希望对你有一定的参考价值。
问题引入
我们知道redis的内存是有限的,但是如果当redis的内存使用超过上限,该如何定制淘汰算法?
当redis内存已经满了,下一条数据进来该怎么办?
题目分析
首先我们应该先明确此题的主要考察点是redis的内存淘汰机制。我们要知道解决内存淘汰的算法都有哪些,以及redis中是如何实现的
相关知识点
内存淘汰算法主要有以下几种
1.先进先出(FIFO)算法
First In First Out,先进先出算法,根据存储的时间来判断,离目前时间最远的数据最先被淘汰。
2.最近最少使用(LRU)算法
Least Recently Uesed,最近最少使用算法,根据最近一次被访问
LRU算法的思想是:如果一个数据在最近一段时间没有被访问到,那么可以认为在将来它被访问的可能性也很小。因此,当空间满时,最久没有访问的数据最先被置换(淘汰)。
3.最近最不经常使用(LFU)算法
Least Frequently Used,最近最不经常使用算
以上是关于面试题1:Redis的内存淘汰机制的主要内容,如果未能解决你的问题,请参考以下文章