面试题1:Redis的内存淘汰机制

问题引入

     我们知道redis的内存是有限的,但是如果当redis的内存使用超过上限,该如何定制淘汰算法?

     当redis内存已经满了,下一条数据进来该怎么办?

题目分析

     首先我们应该先明确此题的主要考察点是redis的内存淘汰机制。我们要知道解决内存淘汰的算法都有哪些,以及redis中是如何实现的

相关知识点

内存淘汰算法主要有以下几种

    1.先进先出(FIFO)算法

          First In First Out,先进先出算法,根据存储的时间来判断,离目前时间最远的数据最先被淘汰。          

    2.最近最少使用(LRU)算法 

        Least Recently Uesed,最近最少使用算法,根据最近一次被访问

       LRU算法的思想是:如果一个数据在最近一段时间没有被访问到,那么可以认为在将来它被访问的可能性也很小。因此,当空间满时,最久没有访问的数据最先被置换(淘汰)。  

    3.最近最不经常使用(LFU)算法

          Least Frequently Used,最近最不经常使用算法,根据最近一段时间被访问的频率

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章