緩存淘汰，又稱為緩存逐出(cache replacement algorithms或者cache replacement policies)，是指在存儲(chǔ)空間不足的情況下，緩存系統(tǒng)主動(dòng)釋放一些緩存對(duì)象獲取更多的存儲(chǔ)空間。一般LRU用的比較多，可以重點(diǎn)了解一下。
FIFO 先進(jìn)先出(First In First Out)是一種簡(jiǎn)單的淘汰策略，緩存對(duì)象以隊(duì)列的形式存在，如果空間不足，就釋放隊(duì)列頭部的(先緩存)對(duì)象。一般用鏈表實(shí)現(xiàn)。
LRU 最近最久未使用(Least Recently Used)，這種策略是根據(jù)訪問(wèn)的時(shí)間先后來(lái)進(jìn)行淘汰的，如果空間不足，會(huì)釋放最久沒(méi)有訪問(wèn)的對(duì)象(上次訪問(wèn)時(shí)間最早的對(duì)象)。比較常見(jiàn)的是通過(guò)優(yōu)先隊(duì)列來(lái)實(shí)現(xiàn)。
LFU 最近最少使用(Least Frequently Used)，這種策略根據(jù)最近訪問(wèn)的頻率來(lái)進(jìn)行淘汰，如果空間不足，會(huì)釋放最近訪問(wèn)頻率最低的對(duì)象。這個(gè)算法也是用優(yōu)先隊(duì)列實(shí)現(xiàn)的比較常見(jiàn)。
更進(jìn)一步的談?wù)凴edis緩存淘汰的8個(gè)模式，可以參考上文Redis問(wèn)答部分。
京公網(wǎng)安備 11010802030320號(hào)