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

问题引入

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

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

题目分析

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

相关知识点

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

    1.先进先出（FIFO）算法

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

    2.最近最少使用（LRU）算法 

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

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

    3.最近最不经常使用（LFU）算法

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

         LFU算法思想：是最频繁被访问的数据将来最有可能被访问到。可以为每个key维护一个计数器。每次key被访问的时候，计数器增大。计数器越大，可以约等于访问越频繁。