缓存失效算法比较

80 阅读 0 评论 53 点赞

我是靠谱客的博主曾经大炮，最近开发中收集的这篇文章主要介绍缓存失效算法比较，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

提到缓存，有两点是必须要考虑的：
1、缓存数据和目标数据的一致性问题。
2、缓存的过期策略（机制）。

其中，缓存的过期策略涉及淘汰算法。常用的淘汰算法有下面几种：
1、FIFO：First In First Out，先进先出
2、LRU：Least Recently Used，最近最少使用
3、LFU：Least Frequently Used，最不经常使用

注意LRU和LFU的区别。LFU算法是根据在一段时间里数据项被使用的次数选择出最少使用的数据项，即根据使用次数的差异来决定。而LRU是根据使用时间的差异来决定的。

一个优秀的缓存框架必须实现以上的所有缓存机制。例如：Ehcache就实现了上面的所有策略。