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

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

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


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


          網站導航:
           
          主站蜘蛛池模板: 江阴市| 普兰店市| 石门县| 钟山县| 连云港市| 塔城市| 河间市| 苗栗县| 白河县| 天柱县| 隆安县| 遂川县| 桐庐县| 广南县| 东乌珠穆沁旗| 莱西市| 尖扎县| 崇阳县| 华池县| 阳泉市| 汝城县| 凤庆县| 长白| 宁城县| 芜湖市| 慈利县| 东安县| 华阴市| 金寨县| 东宁县| 海门市| 任丘市| 高邑县| 石泉县| 博白县| 玉山县| 万全县| 修文县| 崇明县| 保山市| 枞阳县|