溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

LRU與LFU的區(qū)別是什么

發(fā)布時(shí)間：2021-12-22 11:21:43 來源：億速云 閱讀：187 作者：iii 欄目：大數(shù)據(jù)

這篇文章主要講解了“LRU與LFU的區(qū)別是什么”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“LRU與LFU的區(qū)別是什么”吧！

常見的緩存剔除策略有

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ù)。

感謝各位的閱讀，以上就是“LRU與LFU的區(qū)別是什么”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)LRU與LFU的區(qū)別是什么這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手