Redis中的过期策略
Reids 所有的數(shù)據(jù)都是存儲在內(nèi)存中的,在某些情況下需要對占用的內(nèi)存空間進行回收。內(nèi)存回收主要分為兩類,一類是key 過期,一類是內(nèi)存使用達到上限(max_memory)觸發(fā)內(nèi)存淘汰。
?
過期策略
要實現(xiàn)key 過期,我們有幾種思路。
?
定時過期(主動淘汰)
每個設置過期時間的key 都需要創(chuàng)建一個定時器,到過期時間就會立即清除。該策略可以立即清除過期的數(shù)據(jù),對內(nèi)存很友好;但是會占用大量的CPU 資源去處理過期的數(shù)據(jù),從而影響緩存的響應時間和吞吐量。
?
惰性過期(被動淘汰)
只有當訪問一個key 時,才會判斷該key 是否已過期,過期則清除。該策略可以最大化地節(jié)省CPU 資源,卻對內(nèi)存非常不友好。極端情況可能出現(xiàn)大量的過期key 沒有再次被訪問,從而不會被清除,占用大量內(nèi)存。
例如String,在getCommand 里面會調(diào)用expireIfNeeded
server.c expireIfNeeded(redisDb *db, robj *key)
第二種情況,每次寫入key 時,發(fā)現(xiàn)內(nèi)存不夠,調(diào)用activeExpireCycle 釋放一部分內(nèi)存。
expire.c activeExpireCycle(int type)
?
定期過期
源碼:server.h
typedef struct redisDb {dict *dict; /* 所有的鍵值對*/dict *expires; /* 設置了過期時間的鍵值對*/dict *blocking_keys; /* Keys with clients waiting for data (BLPOP)*/dict *ready_keys; /* Blocked keys that received a PUSH */dict *watched_keys; /* WATCHED keys for MULTI/EXEC CAS */int id; /* Database ID */long long avg_ttl; /* Average TTL, just for stats */list *defrag_later; /* List of key names to attempt to defrag one by one, gradually. */ } redisDb;每隔一定的時間,會掃描一定數(shù)量的數(shù)據(jù)庫的expires 字典中一定數(shù)量的key,并清除其中已過期的key。該策略是前兩者的一個折中方案。通過調(diào)整定時掃描的時間間隔和每次掃描的限定耗時,可以在不同情況下使得CPU 和內(nèi)存資源達到最優(yōu)的平衡效果。
Redis 中同時使用了惰性過期和定期過期兩種過期策略。
問題:如果都不過期,Redis 內(nèi)存滿了怎么辦?
?
總結
以上是生活随笔為你收集整理的Redis中的过期策略的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Redis中的I/O 多路复用(I/O
- 下一篇: Redis中的淘汰策略