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

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

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


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


          網站導航:
           
          主站蜘蛛池模板: 拜泉县| 焉耆| 集安市| 西和县| 江西省| 曲周县| 长子县| 赣州市| 泰安市| 临清市| 涿州市| 越西县| 舒城县| 正宁县| 内黄县| 股票| 揭东县| 玉树县| 广饶县| 绵阳市| 昌图县| 南昌市| 靖边县| 台东县| 呼玛县| 米易县| 丁青县| 清水县| 庆阳市| 共和县| 湾仔区| 普格县| 建水县| 汝阳县| 吉安市| 冀州市| 林西县| 永善县| 怀化市| 彩票| 南江县|