經(jīng)驗(yàn)不在于年限,在于積累---專注互聯(lián)網(wǎng)軟件開發(fā)

          把工作當(dāng)事業(yè)做,把項(xiàng)目當(dāng)作品做!

            BlogJava :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
            55 Posts :: 0 Stories :: 66 Comments :: 0 Trackbacks
           

               提到緩存,有兩點(diǎn)是必須要考慮的:
          1)緩存數(shù)據(jù)和目標(biāo)數(shù)據(jù)的一致性問題。
          2)緩存的過期策略(機(jī)制)。
              
          其中,緩存的過期策略涉及淘汰算法。常用的淘汰算法有下面幾種:
          1FIFOFirst In First Out,先進(jìn)先出
          2LRULeast Recently Used,最近最少使用
          3LFULeast Frequently Used,最不經(jīng)常使用
               
          注意LRULFU的區(qū)別。LFU算法是根據(jù)在一段時(shí)間里數(shù)據(jù)項(xiàng)被使用的次數(shù)選擇出最少使用的數(shù)據(jù)項(xiàng),即根據(jù)使用次數(shù)的差異來決定。而LRU是根據(jù)使用時(shí)間的差異來決定的。
                  
          一個(gè)優(yōu)秀的緩存框架必須實(shí)現(xiàn)以上的所有緩存機(jī)制。例如:Ehcache就實(shí)現(xiàn)了上面的所有策略。

          (友情提示:本博文章歡迎轉(zhuǎn)載,但請(qǐng)注明出處:hankchen,
          http://www.aygfsteel.com/hankchen

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

          Feedback

          # re: FIFO 、LRU、LFU三種算法 2014-12-26 15:48 KUTE
          誤導(dǎo)人  回復(fù)  更多評(píng)論
            


          只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 奉化市| 马边| 邵阳市| 石楼县| 电白县| 化州市| 淳安县| 华安县| 大埔区| 灌南县| 河源市| 邮箱| 淳安县| 韶山市| 吴堡县| 桃园县| 肇东市| 奇台县| 同仁县| 察雅县| 合水县| 鹤庆县| 兴文县| 安吉县| 绥德县| 黎平县| 渑池县| 新余市| 清河县| 雅江县| 兖州市| 庆安县| 腾冲县| 松原市| 册亨县| 扶风县| 井陉县| 北流市| 阿巴嘎旗| 雷州市| 涟源市|