FIFO 、LRU、LFU三种算法

最新推荐文章于 2025-11-05 20:41:20 发布

转载最新推荐文章于 2025-11-05 20:41:20 发布 · 1.8k 阅读

文章标签：

#缓存 #算法

本文探讨了缓存中关键的一致性和过期策略问题，并详细介绍了常见的三种淘汰算法：FIFO（先进先出）、LRU（最近最少使用）及LFU（最不经常使用）。通过对比这些算法的特点，帮助读者理解如何在实际应用中做出合理的选择。

提到缓存，有两点是必须要考虑的：
（1）缓存数据和目标数据的一致性问题。
（2）缓存的过期策略（机制）。
     其中，缓存的过期策略涉及淘汰算法。常用的淘汰算法有下面几种：
（1）FIFO：FirstIn First Out，先进先出
（2）LRU：LeastRecently Used，最近最少使用
（3）LFU：LeastFrequently Used，最不经常使用
      注意LRU和LFU的区别。LFU算法是根据在一段时间里数据项被使用的次数选择出最少使用的数据项，即根据使用次数的差异来决定。而LRU是根据使用时间的差异来决定的。
       一个优秀的缓存框架必须实现以上的所有缓存机制。例如：Ehcache就实现了上面的所有策略。