World_T的博客

转载 十三、Redis LFU算法详述(Least Frequently Used - 最不常用)

前言 在上一章我们已经讲过 LRU(Least Recently Used) 的算法， 这个算法有一个缺陷，这里我们回顾下，情况如下： 当系统内存达到限制， 触发 LRU 算法的时候，会对数据库中的Key 进行筛选淘汰， 如果按照LRU 算法的逻辑（最近最少使用），那么被淘汰的概率将是 Key A > Key B > Key C 。然而在现实中，我们并不希望Key A被淘汰，而是希望淘汰率是 Key C > Key B > Key A，所以在这种情况下， 使用LRU 算法显然不太合