Redis刪除策略

1.過期資料

2.資料刪除策略

2.1 定時刪除

2.2 惰性刪除

2.3 定期刪除

2.4 三種資料刪除策略對比

3.逐出演算法

redis是一種記憶體級資料庫，所有資料均存放在記憶體中，記憶體中的資料可以通過ttl指令獲取其狀態

對於過期資料，redis內部是否真正釋放了其記憶體空間？

目標：在記憶體占用與cpu占用之間尋找一種平衡，顧此失彼都會造成整體redis效能的下降，甚至引發伺服器宕機或

記憶體洩露。

總結：用處理器效能換取儲存空間（拿時間換空間）

策略：資料到達過期時間，不做任何處理。等下次訪問該資料時作以下操作：

總結：用儲存空間換取處理器效能（拿空間換時間）

redis啟動伺服器初始化時，讀取配置server.hz的值，預設為10

每秒鐘執行server.hz次servercron()——>databasescron()——>activeexpirecycle()

activeexpirecycle()對每個expires[*]逐一進行檢測，每次執行250ms/server.hz

對某個expires[*]檢測時，隨機挑選w個key檢測:

引數current_db用於記錄activeexpirecycle() 進入哪個expires[*] 執行

如果activeexpirecycle()執行時間到期，下次從current_db繼續向下執行

策略：週期性輪詢redis庫中的時效性資料，採用隨機抽取的策略，利用過期資料佔比的方式控制刪除頻度

總結：週期性抽查儲存空間（隨機抽查，重點抽查）

策略名記憶體使用

cpu使用

特點定時刪除

節約記憶體，無占用

不分時段占用cpu資源，頻度高

拿時間換空間

惰性刪除

記憶體占用嚴重

延時執行， cpu利用率高

拿空間換時間

定期刪除

記憶體定期隨機清理

每秒花費固定的cpu資源維護記憶體

隨機抽查，重點抽查

雖然資料刪除策略能夠有效剔除不需要的資料，釋放記憶體空間。但是仍然會遇到新資料進入redis時，記憶體已經被全部佔滿的情況，這種情況又該如何處理？

redis使用記憶體儲存資料，在執行每乙個命令前，會呼叫freememoryifneeded()檢測記憶體是否充足。如

果記憶體不滿足新加入資料的最低儲存要求， redis要臨時刪除一些資料為當前指令清理儲存空間。清理資料

的策略稱為逐出演算法。

注意：逐出資料的過程不是100%能夠清理出足夠的可使用的記憶體空間，如果不成功則反覆執行。當對所

有資料嘗試完畢後，如果不能達到記憶體清理的要求，將出現錯誤資訊，如下圖所示，oom（out of memory,記憶體溢位）。

maxmemory 說明：最大可使用記憶體。占用物理記憶體的比例，預設值為0，表示不限制。生產環境中根據需求設定，通常設定在50%以上。 maxmemory-samples 說明：每次選取待刪除資料的個數。選取資料時並不會全庫掃瞄，導致嚴重的效能消耗，降低讀寫效能。因此採用隨機獲取資料的方式作為待檢測刪除資料 maxmemory-policy 說明：刪除策略。達到最大記憶體後的，對被挑選出來的資料進行刪除的策略

逐出演算法的刪除策略分為以下幾類：

1.檢測易失資料（可能會過期的資料集server.db[i].expires ）

① volatile-lru：挑選最近最少使用的資料淘汰

② volatile-lfu：挑選最近使用次數最少的資料淘汰

③ volatile-ttl：挑選將要過期的資料淘汰

④ volatile-random：任意選擇資料淘汰

2.檢測全庫資料（所有資料集server.db[i].dict ）

⑤ allkeys-lru：挑選最近最少使用的資料淘汰

⑥ allkeys-lfu：挑選最近使用次數最少的資料淘汰

⑦ allkeys-random：任意選擇資料淘汰

3.放棄資料驅逐

⑧ no-enviction（驅逐）：禁止驅逐資料（預設策略），會引發錯誤oom（ out of memory）

Redis刪除策略

Redis 刪除策略

Redis刪除策略

Redis刪除策略

相關推薦