redis（五）刪除策略
介紹
Redis是一種記憶體級資料庫，所有資料均存放在記憶體中，記憶體中的資料可以通過TTL指令獲取其狀態
1.XX：具有時效性的資料
2.-1永久有效的資料
3.-2 已經過期或被刪除的資料或未定義的資料
如上圖
過期的資料或被刪除的資料真的被刪除了嗎？？？
答案是：不是的
現在引如redis中的刪除策略：
1.定時刪除
2.惰性刪除
3.定期刪除
資料刪除策略
資料刪除策略的目標：在記憶體佔用和CPU佔用之間尋找一種平衡，顧此失彼都會在成redis效能的下降，甚至是引發伺服器夯機或記憶體洩漏
1.定期刪除
建立一個定時器，當key設定有過期時間，且過期時間到達時，由定時器任務立即執行對鍵的刪除操作
優點：節約記憶體，到時就刪除，快速釋放掉不必要的記憶體佔用
缺點：CPU壓力很大，無論CPU此時負載量多高，均佔用CPU，會影響redis伺服器響應時間和指令吞吐量
總結：用處理器效能換取儲存空間（拿時間換空間）
2.惰性刪除
資料到達過期時間，不做處理。等下次訪問該資料時
如果未過期，返回資料
發現已過期，刪除，返回不存在
優點：節約CPU效能，發現必須刪除的時候才刪除
缺點：記憶體壓力很大，出現長期佔用記憶體的資料
總結：用儲存空間換取處理器效能(拿時間換空間）
3.定期刪除
Redis啟動伺服器初始化時，讀取配置server.hz的值，預設為10
每秒鐘執行server.hz次
activeExpireCycle()對每個expires[*]逐一進行檢測，每次執行250ms/server.hz
對某個expires[*]檢測時，隨機挑選W個key檢測
如果key超時，刪除key
如果一輪中刪除的key的數量>W*25%，迴圈該過程
如果一輪中刪除的key的數量≤W25%，檢查下一個expires[]，0-15迴圈
W取值=ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP屬性值
引數current_db用於記錄activeExpireCycle() 進入哪個expires[*] 執行
如果activeExpireCycle()執行時間到期，下次從current_db繼續向下執行
週期性輪詢redis庫中的時效性資料，採用隨機抽取的策略，利用過期資料佔比的方式控制刪除頻度
特點1：CPU效能佔用設定有峰值，檢測頻度可自定義設定
特點2：記憶體壓力不是很大，長期佔用記憶體的冷資料會被持續清理
總結：週期性抽查儲存空間 expireIfNeeded() （隨機抽查，重點抽查）
4.刪除策略對比
redis用的是定期刪除和惰性刪除結合的方式
逐出演算法
- Redis使用記憶體儲存資料，在執行每一個命令前，會呼叫freeMemoryIfNeeded()檢測記憶體是否充足。如 果記憶體不滿足新加入資料的最低儲存要求，redis要臨時刪除一些資料為當前指令清理儲存空間。清理資料 的策略稱為逐出演算法。
- 注意：逐出資料的過程不是100%能夠清理出足夠的可使用的記憶體空間，如果不成功則反覆執行。當對所 有資料嘗試完畢後，如果不能達到記憶體清理的要求，將出現錯誤資訊。
1.影響資料卓楚的相關配置
-
最大可使用記憶體
maxmemory
佔用實體記憶體的比例，預設值為0，表示不限制。生產環境中根據需求設定，通常設定在50%以上。
-
每次選取待刪除資料的個數
maxmemory-samples
選取資料時並不會全庫掃描，導致嚴重的效能消耗，降低讀寫效能。因此採用隨機獲取資料的方式作為待檢測刪除資料
-
刪除策略
maxmemory-policy
達到最大記憶體後的，對被挑選出來的資料進行刪除的策略
檢測易失資料（可能會過期的資料集server.db[i].expires ）
① volatile-lru：挑選最近最少使用的資料淘汰
② volatile-lfu：挑選最近使用次數最少的資料淘汰
③ volatile-ttl：挑選將要過期的資料淘汰
④ volatile-random：任意選擇資料淘汰
檢測全庫資料（所有資料集server.db[i].dict ）
⑤ allkeys-lru：挑選最近最少使用的資料淘汰
⑥ allkeys-lfu：挑選最近使用次數最少的資料淘汰
⑦ allkeys-random：任意選擇資料淘汰 放棄資料驅逐
⑧ no-enviction（驅逐）：禁止驅逐資料（redis4.0中預設策略），會引發錯誤OOM（Out Of Memory）
使用INFO命令輸出監控資訊，查詢快取hit和miss的次數，根據業務需求調優Redis的配置