不管是本地緩存還是分布式緩存抹蚀,為了保證較高性能,都是使用內(nèi)存來(lái)保存數(shù)據(jù)郭变,由于成本和內(nèi)存限制颜价,當(dāng)存儲(chǔ)的數(shù)據(jù)超過(guò)緩存容量時(shí),需要對(duì)緩存的數(shù)據(jù)進(jìn)行剔除诉濒。
一般的剔除策略有FIFO淘汰最早數(shù)據(jù)拍嵌、LRU剔除最近最少使用、和LFU剔除最近使用頻率最低的數(shù)據(jù)幾種策略循诉。
一般有三種方式清除過(guò)期的KEY
(1):定期從設(shè)置過(guò)期時(shí)間的鍵中隨機(jī)抽取刪除
(2):惰性刪除(獲取某個(gè)鍵時(shí)判斷是否過(guò)期)
(3):內(nèi)存淘汰機(jī)制
一横辆、redis 過(guò)期策略
????redis 過(guò)期策略是:定期刪除+惰性刪除。
????所謂定期刪除茄猫,指的是 redis 默認(rèn)是每隔?100ms?就隨機(jī)抽取一些設(shè)置了過(guò)期時(shí)間的 key狈蚤,檢查其是否過(guò)期,如果過(guò)期就刪除划纽。
????假設(shè) redis 里放了 10w 個(gè) key脆侮,都設(shè)置了過(guò)期時(shí)間,你每隔幾百毫秒勇劣,就檢查 10w 個(gè) key靖避,那 redis 基本上就死了潭枣,cpu 負(fù)載會(huì)很高的,消耗在你的檢查過(guò)期 key 上了幻捏。注意盆犁,這里可不是每隔 100ms 就遍歷所有的設(shè)置過(guò)期時(shí)間的 key,那樣就是一場(chǎng)性能上的災(zāi)難篡九。實(shí)際上 redis 是每隔 100ms?隨機(jī)抽取一些 key 來(lái)檢查和刪除的谐岁。
????但是問(wèn)題是,定期刪除可能會(huì)導(dǎo)致很多過(guò)期 key 到了時(shí)間并沒(méi)有被刪除掉榛臼,那咋整呢伊佃?所以就是惰性刪除了。這就是說(shuō)沛善,在你獲取某個(gè) key 的時(shí)候航揉,redis 會(huì)檢查一下 ,這個(gè) key 如果設(shè)置了過(guò)期時(shí)間那么是否過(guò)期了金刁?如果過(guò)期了此時(shí)就會(huì)刪除帅涂,不會(huì)給你返回任何東西。
????獲取key 的時(shí)候胀葱,如果此時(shí) key 已經(jīng)過(guò)期,就刪除笙蒙,不會(huì)返回任何東西抵屿。
????但是實(shí)際上這還是有問(wèn)題的,如果定期刪除漏掉了很多過(guò)期 key捅位,然后你也沒(méi)及時(shí)去查轧葛,也就沒(méi)走惰性刪除,此時(shí)會(huì)怎么樣艇搀?如果大量過(guò)期 key 堆積在內(nèi)存里尿扯,導(dǎo)致 redis 內(nèi)存塊耗盡了,咋整焰雕?這時(shí)Redis就走:內(nèi)存淘汰機(jī)制衷笋。
二、內(nèi)存淘汰機(jī)制
????redis 內(nèi)存淘汰機(jī)制有以下幾個(gè):
????noeviction: 當(dāng)內(nèi)存不足以容納新寫(xiě)入數(shù)據(jù)時(shí)矩屁,新寫(xiě)入操作會(huì)報(bào)錯(cuò)辟宗,這個(gè)一般沒(méi)人用吧,實(shí)在是太惡心了吝秕。
? ??allkeys-lru:當(dāng)內(nèi)存不足以容納新寫(xiě)入數(shù)據(jù)時(shí)泊脐,在鍵空間中,移除最近最少使用的 key(這個(gè)是最常用的)
????allkeys-random:當(dāng)內(nèi)存不足以容納新寫(xiě)入數(shù)據(jù)時(shí)烁峭,在鍵空間中容客,隨機(jī)移除某個(gè) key秕铛,這個(gè)一般沒(méi)人用吧,為啥要隨機(jī)缩挑,肯定是把最近最少使用的 key 給干掉啊但两。
????volatile-lru:當(dāng)內(nèi)存不足以容納新寫(xiě)入數(shù)據(jù)時(shí),在設(shè)置了過(guò)期時(shí)間的鍵空間中调煎,移除最近最少使用的 key(這個(gè)一般不太合適)
????volatile-random:當(dāng)內(nèi)存不足以容納新寫(xiě)入數(shù)據(jù)時(shí)镜遣,在設(shè)置了過(guò)期時(shí)間的鍵空間中,隨機(jī)移除某個(gè) key士袄。
????volatile-ttl:當(dāng)內(nèi)存不足以容納新寫(xiě)入數(shù)據(jù)時(shí)悲关,在設(shè)置了過(guò)期時(shí)間的鍵空間中,有更早過(guò)期時(shí)間的 key 優(yōu)先移除娄柳。