經驗不在于年限,在于積累---專注互聯網軟件開發

          把工作當事業做,把項目當作品做!

            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.aygfsteel.com/hankchen

          posted on 2010-01-10 23:42 hankchen 閱讀(7886) 評論(1)  編輯  收藏 所屬分類: 緩存+Memcached+Redis

          Feedback

          # re: FIFO 、LRU、LFU三種算法 2014-12-26 15:48 KUTE
          誤導人  回復  更多評論
            


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 东乡| 荣昌县| 白河县| 宝丰县| 张北县| 辽阳市| 五台县| 德州市| 龙海市| 翼城县| 五家渠市| 纳雍县| 三原县| 无为县| 和硕县| 砀山县| 伊通| 东山县| 拉萨市| 长丰县| 肃南| 扬中市| 都江堰市| 穆棱市| 哈尔滨市| 资源县| 会泽县| 河曲县| 张北县| 陈巴尔虎旗| 芦山县| 塘沽区| 社会| 南皮县| 巨鹿县| 中西区| 东源县| 广东省| 民丰县| 邵阳县| 萝北县|