redis是一種記憶體級資料庫,所有資料均存放在記憶體中,記憶體中的資料可以通過ttl指令獲取其狀態:
時效性資料的儲存結構
刪除策略是對expires的維護。定時刪除
當前時間和expires中對過期時間一致時,定時器觸發刪除。優點:節省記憶體,到時間就刪除,快速釋放不必要的記憶體占用。
缺點:cpu壓力較大,無論cpu此時負載情況如何,均占用cpu來執行刪除,會影響redis伺服器的響應時間和指令吞吐量。
時間換空間
惰性刪除
資料到達過期時間,不做處理,等下次訪問該資料等時候執行刪除。
在獲取資料時,內部會呼叫expirelfneeded()方法,來確定資料是否到期。優點:節約cpu效能,到了必須刪除的時候才執行刪除。
缺點:記憶體壓力較大,會出現長期占用記憶體的資料。
空間換時間
定期刪除
redis的儲存空間中,每個db都有乙個expires。整體的結構如下:
redis伺服器啟動初始化的時候,讀區配置中的server.hz,預設為10。代表每秒執行10次servercron()操作。
在servercron()中會呼叫databasescron()來輪詢每乙個db(即迴圈expire[*])。
在databasescron()中會呼叫activeexpirecycle()方法,對每乙個expire[*]進行檢測,每次執行的時長偉250ms/server.hz。
對某個expire[*]檢測時,隨機挑選w個key進行檢測。如果key超時,即刪除。
如果第四步中,刪除的key的數量大於w*25%,則繼續在此expire[*]上檢測執行。
如果第四步中刪除的key的數量小於等於w*25%,則檢測下乙個expire[*]。(從0-15迴圈,redis預設為16個db)
其中w值,可以在配置檔案中配置,對應的屬性為active_expire_cycle_lookups_per_loop; 在第四步中的activeexpirecycle()方法執行檢測的時候,因為時間長度時固定的,下一次activeexpirecycle()方法執行為了接著上一次中斷的位置執行,用引數current_db來記錄當前檢測的expire。
特點:對cpu的使用有峰值,也有一定的自定義空間。刪除過程中,記憶體的壓力也不是很大。redis採用的策略:惰性刪除+定期刪除。
redis使用記憶體儲存資料,在執行每一天命令前,都會呼叫freememorylfneeded()檢測記憶體釋放充足,如果記憶體不滿足要加入資料的最低要求,redis會臨時刪除一些資料為當前指令清理儲存空間。清理資料的策略稱為逐出演算法。
逐出策略並不保證100%能清理出可使用的記憶體空間,如果不成功就反覆執行。當對所有資料嘗試完成後,如果不能達到記憶體清理的要求,將出現錯誤資訊(oom)。相關配置
maxmemory
:最大可使用記憶體。占用物理記憶體的比例,預設0代表不限制。
maxmemory-samples
:每次選取的帶刪除資料的個數。每次選取資料並不是全庫掃瞄,而是隨機選取一部分。
maxmemory-policy
:逐出策略。當記憶體100%使用之後,對挑選出來的資料刪除的策略。
策略易丟失資料(可能會過期的資料集,server.db[*].expire)
檢測全庫資料(所有資料集,server.db[*].dict)
放棄資料逐出
策略配置在配置檔案中的maxmemory-policy屬性。
Redis刪除策略
目錄 1.過期資料 2.資料刪除策略 2.1 定時刪除 2.2 惰性刪除 2.3 定期刪除 2.4 三種資料刪除策略對比 3.逐出演算法 redis是一種記憶體級資料庫,所有資料均存放在記憶體中,記憶體中的資料可以通過ttl指令獲取其狀態 對於過期資料,redis內部是否真正釋放了其記憶體空間?目標...
Redis 刪除策略
redis中的資料特徵 redis是一種記憶體級資料庫,所有資料均存放在記憶體中,記憶體中的資料可以通過ttl指令獲取其狀態 資料刪除策略 定時刪除 惰性刪除 定期刪除 資料刪除策略 資料刪除策略的目標 在記憶體占用與cpu占用之間尋找一種平衡,顧此失彼都會造成整體redis效能的下降,甚至引發伺服...
Redis刪除策略
redis中有個設定時間過期的功能,即對儲存在redis資料庫中的值可以設定乙個過期時間。作為乙個快取資料庫,這是非常實用的。如我們一般專案中的token或者一些登入資訊,尤其是簡訊驗證碼都是有時間限制的,按照傳統的資料庫處理方式,一般都是自己判斷過期,這樣無疑會嚴重影響專案效能 set key的時...