中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

LRU與LFU的區別是什么

發布時間:2021-12-22 11:21:43 來源:億速云 閱讀:188 作者:iii 欄目:大數據

這篇文章主要講解了“LRU與LFU的區別是什么”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“LRU與LFU的區別是什么”吧!

常見的緩存剔除策略有

FIFO(First In First Out) 先進先出,淘汰最早數據。

LRU (Least Recently Used)剔除最近最少使用。

LFU (Least Frequently Used)剔除最近使用頻率最低的數據。

FIFO 先進先出好理解,LRU與LFU讓人有點迷糊,百度百科的解釋傻傻有點分不清楚。

找了些資料,舉個例子來理理。

如果緩存中有數據如下:

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

而緩存中只能存放3個數據,現在需要新增一個數據:

java極客技術
 

意味著要剔除一個緩存數據。

而此時的緩存記錄了最近一段時間的訪問順序,從最遠到最近,依次是:

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

按照LRU規則,會將姚毛毛淘汰,因為是最長時間未被使用的,“沉默王二” 、“純潔的微笑”都在“姚毛毛”其后被使用過。

所以LRU的缺點也很明顯,高頻率但最近未被使用數據可能會被剔除。
可能會由于一次冷數據的批量查詢而誤導大量熱點的數據。

感謝各位的閱讀,以上就是“LRU與LFU的區別是什么”的內容了,經過本文的學習后,相信大家對LRU與LFU的區別是什么這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

山丹县| 会泽县| 广丰县| 湾仔区| 黄冈市| 二手房| 夏津县| 康保县| 改则县| 邹平县| 张家界市| 伊春市| 麟游县| 中超| 邯郸市| 湖州市| 武冈市| 永和县| 资讯| 宣恩县| 吴川市| 汾阳市| 长子县| 安西县| 哈尔滨市| 上饶县| 松原市| 鲁甸县| 秦安县| 齐齐哈尔市| 垣曲县| 紫阳县| 乐山市| 独山县| 昌乐县| 米易县| 冀州市| 青岛市| 夹江县| 奎屯市| 西乡县|