資料庫系列 Redis刪除策略

2021-10-20 00:07:04 字數 1524 閱讀 9321

redis中的資料,在expire中以雜湊的方式儲存在其中。其value是資料在記憶體中的位址,filed是對應的生命週期

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

惰性刪除

資料到達過期時間,不做處理。等下次訪問該資料時,如果未過期,返回資料;發現已過期,刪除,返回不存在

優點:節約cpu效能,發現必須刪除的時候才刪除

缺點:記憶體壓力很大,出現長期占用記憶體的資料

總結:用儲存空間換取處理器效能 (拿空間換時間)

定期刪除

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

特點1:cpu效能占用設定有峰值,檢測頻度可自定義設定

特點2:記憶體壓力不是很大,長期占用記憶體的冷資料會被持續清理

總結:週期性抽查儲存空間 (隨機抽查,重點抽查)

redis 採用的是 定期刪除+惰性/懶漢式刪除

解決問題:新資料到來時記憶體不夠的問題

redis使用記憶體儲存資料,在執行每乙個命令前,會呼叫freememoryifneeded()檢測記憶體是否充足。如果記憶體不滿足新加入資料的最低儲存要求,redis要臨時刪除一些資料為當前指令清理儲存空間。清理資料的策略稱為逐出演算法

注意:逐出資料的過程不是100%能夠清理出足夠的可使用的記憶體空間,如果不成功則反覆執行。當對所有資料嘗試完畢後,如果不能達到記憶體清理的要求,將出現錯誤資訊

redis 提供 6 種資料淘汰策略:

lru最長時間沒被使用的資料,lfu一段時間內最少使用的資料

(1)volatile-lru(least recently used):從已設定過期時間的資料集(server.db[i].expires)中挑選最近最少使用的資料淘汰

(2)volatile-ttl:從已設定過期時間的資料集(server.db[i].expires)中挑選將要過期的資料淘汰

(3)volatile-random:從已設定過期時間的資料集(server.db[i].expires)中任意選擇資料淘汰

(4)allkeys-lru(least recently used):當記憶體不足以容納新寫入資料時,在鍵空間中,移除最近最少使用的 key(這個是最常用的)

(5)allkeys-random:從資料集(server.db[i].dict)中任意選擇資料淘汰

(6)no-eviction:禁止驅逐資料,也就是說當記憶體不足以容納新寫入資料時,新寫入操作會報錯。這個應該沒人使用吧!

4.0 版本後增加以下兩種:

(1)volatile-lfu(least frequently used):從已設定過期時間的資料集(server.db[i].expires)中挑選最不經常使用的資料淘汰

(2)allkeys-lfu(least frequently used):當記憶體不足以容納新寫入資料時,在鍵空間中,移除最不經常使用的 key

redis系列之 資料庫

當我們在redis資料庫中set乙個kv的時候,這個kv儲存在 如果我們get的時候,又從 get出來。時間複雜度,空間複雜的等等,怎麼優化等等一系列問題。redis伺服器將所有資料庫資訊都儲存在redis.h redisservice結構體中。如下 1 struct redisserver 列了幾...

redis 資料庫相關 過期鍵的刪除策略

每次從鍵空間中獲取鍵時,都檢查鍵是否過期,過期就刪除鍵。否則就返回鍵 優點 對 cpu 友好 缺點 占用已過期的鍵,但還沒被刪除的記憶體空間。實現函式 expireifneeded,位置 db.c expireifneeded 流程 get 命令流程 每個一段時間,redis 程式對資料庫進行一次檢...

Redis刪除策略

目錄 1.過期資料 2.資料刪除策略 2.1 定時刪除 2.2 惰性刪除 2.3 定期刪除 2.4 三種資料刪除策略對比 3.逐出演算法 redis是一種記憶體級資料庫,所有資料均存放在記憶體中,記憶體中的資料可以通過ttl指令獲取其狀態 對於過期資料,redis內部是否真正釋放了其記憶體空間?目標...