经验不在于年限,在于积累---专注互联网软件开发

把工作当事业做,把项目当作品做!

  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  55 Posts :: 0 Stories :: 66 Comments :: 0 Trackbacks
 

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

(友情提示:本博文章欢迎转载,但请注明出处:hankchen,
http://www.blogjava.net/hankchen

posted on 2010-01-10 23:42 hankchen 阅读(7853) 评论(1)  编辑  收藏 所属分类: 缓存+Memcached+Redis

Feedback

# re: FIFO 、LRU、LFU三种算法 2014-12-26 15:48 KUTE
误导人  回复  更多评论
  


只有注册用户登录后才能发表评论。


网站导航: