Redis 刪除、淘汰策略
點擊上方“程序員大白”，選擇“星標”公眾號
重磅干貨，第一時間送達
Redis 刪除策略
當有 key 設置了過期時間，就會有刪除策略
定時刪除
以 CPU 定時執(zhí)行的方式換 Redis 內(nèi)存（因為會使用輪詢的方式一直好用 CPU 資源），及時性不高，但是內(nèi)存不會浪費
惰性刪除
在 get 的時候，先判斷 key 是否會過期，如果過期了，會進行刪除，會導致有大量的垃圾數(shù)據(jù)占用內(nèi)存空間（因為過期的數(shù)據(jù)在沒有進行 get 時，就會一直存在）
定期刪除
hz 10在 Redis 啟動的時候讀取配置文件 hz 的值，默認為 10
每秒執(zhí)行 hz 次，
每次執(zhí)行會一次執(zhí)行：
serverCron() --> databaseCron() --> activeExpireCyle()三個函數(shù)
activeExpireCyle() 對每個 expires[*] （過期庫，* 代表對應的數(shù)據(jù)庫，一共 0~15 個，每一個過期庫都會和 Redis 的數(shù)據(jù)庫對應）進行逐一檢查，每次執(zhí)行 250ms/hz，默認情況就是 25ms
對某個 expires[ * ] 檢測時，隨機挑選 N（默認 20）個 key 檢查
如果 key 超時，刪除 key
如果一輪中刪除的 key 的數(shù)量 > N * 25%，循環(huán)該過程
如果一輪中刪除的 key 的數(shù)量 < N * 25%，檢查下一個 expires[ * ]
current_db 用于記錄 activeExpireCyle() 進入哪一個 expire[ * ] 執(zhí)行，如果時間到了，那么下次根據(jù) current_db 繼續(xù)執(zhí)行
Reids采用的是惰性刪除 + 定期刪除兩種策略結合使用。
Redis 淘汰策略
當 Redis 內(nèi)存滿了，在進行 set 的時候，就會觸發(fā)淘汰策略
逐出算法
LRU（Least recently used）：最近最少使用，針對時間
LFU（Least frequently used）：最近最不頻繁使用，針對訪問次數(shù)
maxmemory：最大可使用內(nèi)存，占用物理內(nèi)存的比例，默認為 0，表示不限制，生產(chǎn)環(huán)境一般根據(jù)需求設置，通常在 50 以上
maxmemory-policy：達到最大內(nèi)存后，對挑選出來的數(shù)據(jù)進行刪除策略（volatile：針對過期數(shù)據(jù)的策略，allkeys：針對所有數(shù)據(jù)的策略）
volatile-lru：從已設置過期時間的數(shù)據(jù)集（server.db[i].expires）中挑選最長時間沒有使用的數(shù)據(jù)（推薦）
allkeys-lru：從數(shù)據(jù)集（server.db[i].dict）中挑選最長時間沒有使用的數(shù)據(jù)淘汰
volatile-ttl：從已設置過期時間的數(shù)據(jù)集（server.db[i].expires）中挑選將要過期的數(shù)據(jù)淘汰（推薦）
volatile-lfu：從已設置過期時間的數(shù)據(jù)集（server.db[i].expires）中挑選最近使用次數(shù)最少的數(shù)據(jù)淘汰
allkeys-lfu：從數(shù)據(jù)集（server.db[i].dict）中挑選最近使用次數(shù)最少的數(shù)據(jù)淘汰
volatile-random：從已設置過期時間的數(shù)據(jù)集（server.db[i].expires）中隨機挑選數(shù)據(jù)淘汰
allkeys-random：從數(shù)據(jù)集（server.db[i].dict）中隨機挑選數(shù)據(jù)淘汰
noeviction：驅逐，禁止驅逐數(shù)據(jù)（默認策略）
maxmemory-sample：每次選取待刪除的數(shù)據(jù)個數(shù)，選取數(shù)據(jù)時并不會進行全表掃描，采用隨機獲取數(shù)據(jù)的方式作為待檢測刪除數(shù)據(jù)，默認選擇 5 個樣本進行檢測
推薦閱讀
國產(chǎn)小眾瀏覽器因屏蔽視頻廣告，被索賠100萬（后續(xù)）
年輕人“不講武德”：因看黃片上癮，把網(wǎng)站和786名女主播起訴了
關于程序員大白
程序員大白是一群哈工大，東北大學，西湖大學和上海交通大學的碩士博士運營維護的號，大家樂于分享高質量文章，喜歡總結知識，歡迎關注[程序員大白]，大家一起學習進步！