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

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

            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
          誤導人  回復  更多評論
            


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


          網站導航:
           
          主站蜘蛛池模板: 资阳市| 莒南县| 库车县| 沂南县| 海淀区| 遂平县| 兴宁市| 襄垣县| 安化县| 五大连池市| 长寿区| 榆中县| 湟源县| 共和县| 张北县| 承德市| 镇沅| 平安县| 开江县| 寿光市| 金寨县| 内丘县| 华池县| 西华县| 新平| 韶关市| 太谷县| 北流市| 枝江市| 玛沁县| 南通市| 行唐县| 清远市| 湘西| 青田县| 内黄县| 崇礼县| 巴林左旗| 锦州市| 耒阳市| 沙雅县|