日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

常見的緩存剔除策略有

FIFO（First In First Out） 先進(jìn)先出，淘汰最早數(shù)據(jù)。

LRU （Least Recently Used）剔除最近最少使用。

LFU （Least Frequently Used）剔除最近使用頻率最低的數(shù)據(jù)。

FIFO 先進(jìn)先出好理解，LRU與LFU讓人有點(diǎn)迷糊，百度百科的解釋傻傻有點(diǎn)分不清楚。

找了些資料，舉個(gè)例子來理理。

如果緩存中有數(shù)據(jù)如下：

姚毛毛 | 沉默王二 | 純潔的微笑

而緩存中只能存放3個(gè)數(shù)據(jù)，現(xiàn)在需要新增一個(gè)數(shù)據(jù)：

java極客技術(shù)

意味著要剔除一個(gè)緩存數(shù)據(jù)。

而此時(shí)的緩存記錄了最近一段時(shí)間的訪問順序，從最遠(yuǎn)到最近，依次是：

姚毛毛 | 沉默王二 | 姚毛毛 | 純潔的微笑 | 姚毛毛 | 沉默王二 | 純潔的微笑

按照LRU規(guī)則，會(huì)將姚毛毛淘汰，因?yàn)槭亲铋L時(shí)間未被使用的，“沉默王二” 、“純潔的微笑”都在“姚毛毛”其后被使用過。

所以LRU的缺點(diǎn)也很明顯，高頻率但最近未被使用數(shù)據(jù)可能會(huì)被剔除。
可能會(huì)由于一次冷數(shù)據(jù)的批量查詢而誤導(dǎo)大量熱點(diǎn)的數(shù)據(jù)。