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

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

            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 閱讀(7896) 評論(1)  編輯  收藏 所屬分類: 緩存+Memcached+Redis

          Feedback

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


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


          網站導航:
           
          主站蜘蛛池模板: 佛坪县| 阿坝| 大安市| 丹巴县| 宜州市| 库伦旗| 南丰县| 汕头市| 林口县| 永昌县| 藁城市| 沙湾县| 枞阳县| 绥化市| 正镶白旗| 江都市| 五莲县| 文山县| 精河县| 阳城县| 南充市| 从化市| 石狮市| 阿瓦提县| 宣汉县| 建湖县| 渭源县| 东阿县| 吴忠市| 南通市| 景宁| 连云港市| 石首市| 盐池县| 永安市| 德州市| 蒲江县| 棋牌| 衡水市| 溧阳市| 闽侯县|