校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃

主頁 > 知識庫 > 深入理解redis_memcached失效原理(小結(jié))

深入理解redis_memcached失效原理(小結(jié))

熱門標簽:太原營銷外呼系統(tǒng) 小紅書怎么地圖標注店 地圖標注費用 地圖標注如何即時生效 西藏教育智能外呼系統(tǒng)價格 竹間科技AI電銷機器人 玄武湖地圖標注 最簡單的百度地圖標注 百度商家地圖標注怎么做

最近項目上出現(xiàn)了一個無法理解的BUG,用戶默認每天享有一定次數(shù)的權(quán)限,使用完畢則無法享用,第二天才能再繼續(xù)。本質(zhì)就是redis緩存過期嘛,讓它凌晨12點失效就好了。

但是問題發(fā)生了,它就是沒失效...深究其原因,竟是由于零界點沒處理好的鍋,服務器時間與request時間是有些許時間差的,key的expire到了一定數(shù)量處理也是需要時間噠,就這倆主因。加個存在判斷,失效給他提前個10秒留個準備就好了~

所以吸取教訓,好好了解一下這個失效機理,同時也提醒各位別范這種低級錯誤。

 一。如何才能觸發(fā)key的失效?

除了調(diào)用PERSIST命令外,還有沒有其他情況會撤銷一個主鍵的失效時間?答案是肯定的。

    1.在通過 DEL 命令刪除一個主鍵時
    2.在一個設置了失效時間的主鍵被更新覆蓋時,該主鍵的失效時間也會被撤銷。
    3.特殊的命令就是 RENAME,當我們使用 RENAME 對一個主鍵進行重命名后,之前關聯(lián)的失效時間會自動傳遞給新的主鍵,但是如果一個主鍵是被RENAME所覆蓋的話(如主鍵 hello 可能會被命令 RENAME world hello 所覆蓋),這時被覆蓋主鍵的失效時間會被自動撤銷,而新的主鍵則繼續(xù)保持原來主鍵的特性。

注意,這里所說的是主鍵被更新覆蓋,而不是主鍵對應的 Value 被更新覆蓋,因此 SET、MSET 或者是 GETSET 可能會導致主鍵被更新覆蓋,而像 INCR、DECR、LPUSH、HSET 等都是更新主鍵對應的值,這類操作是不會觸碰主鍵的失效時間的。

二。Redis是如何管理和維護主鍵的

1).Redis的存儲結(jié)構(gòu)

typedef struct redisDb {
  dict *dict;//存儲主鍵和值的映射
  dict *expires;//存儲主鍵和過期時間的映射
  dict *blocking_keys;
  dict *ready_keys;
  dict *watched_keys;
  int id;
} redisDb;

主要看前兩個結(jié)構(gòu)就好,
dict:用來維護一個 Redis 數(shù)據(jù)庫中包含的所有 Key-Value 對(其結(jié)構(gòu)可以理解為 dict[key]:value,即主鍵與值之間的映射)

expires:用于維護一個 Redis 數(shù)據(jù)庫中設置了失效時間的主鍵(其結(jié)構(gòu)可以理解為 expires[key]:timeout,即主鍵與失效時間的映射)。

設置了失效時間的主鍵和具體的失效時間全部都維護在 expires 這個字典表中

當我們使用 EXPIRE、EXPIREAT、PEXPIRE 和 PEXPIREAT 命令設置一個主鍵的失效時間時,
Redis 首先到 dict 這個字典表中查找要設置的主鍵是否存在,如果存在就將這個主鍵和失效時間添加到 expires 這個字典表。

2).消極方法

1.expireIfNeeded函數(shù)

觸發(fā):這個函數(shù)在任何訪問數(shù)據(jù)的函數(shù)中都會被調(diào)用,Redis 在實現(xiàn) GET、MGET、HGET、LRANGE 等所有涉及到讀取數(shù)據(jù)的命令時都會調(diào)用它

意義:在讀取數(shù)據(jù)之前先檢查一下該key有沒有失效,如果失效了就刪除它。

2.propagateExpire函數(shù)(在上邊一個函數(shù)中調(diào)用) 主要函數(shù)

觸發(fā):執(zhí)行上一個函數(shù)時,它在其里邊

意義:用來在正式刪除失效主鍵之前廣播這個主鍵已經(jīng)失效的信息

操作:
    (1).一個是發(fā)送到 AOF文件,將刪除失效主鍵的這一操作以 DEL Key 的標準命令格式記錄下來;
    (2).發(fā)送到當前 Redis 服務器的所有 Slave,同樣將刪除失效主鍵的這一操作以 DEL Key 的標準命令格式告知這些 Slave 刪除各自的失效主鍵。

以上我們了解了 Redis 是如何以一種消極的方式刪除失效主鍵的,但是僅僅通過這種方式顯然是不夠的,因為如果某些失效的主鍵遲遲等不到再次訪問的話,Redis 就永遠不會知道這些主鍵已經(jīng)失效,也就永遠也不會刪除它們了,這無疑會導致內(nèi)存空間的浪費。所以有了下邊的方法。

3).積極方法:(該方法利用 Redis 的時間事件來實現(xiàn),即每隔一段時間就中斷一下完成一些指定操作)

1.serverCron函數(shù):

觸發(fā):它在 Redis 服務器啟動時創(chuàng)建

作用:這個回調(diào)函數(shù)不僅要進行失效主鍵的檢查與刪除,還要進行統(tǒng)計信息的更新、客戶端連接超時的控制、BGSAVE 和 AOF 的觸發(fā)等等

2.activeExpireCycle函數(shù):

觸發(fā):執(zhí)行上一個函數(shù)時,它在其里邊每秒的執(zhí)行次數(shù)由宏定義 【REDIS_DEFAULT_HZ】 來指定,默認每秒鐘執(zhí)行10次。

操作:
    a).遍歷處理 Redis 服務器中每個數(shù)據(jù)庫的 expires 字典表中,從中嘗試著隨機抽樣【REDIS_EXPIRELOOKUPS_PER_CRON】(默認 值為10)個設置了失效時間的主鍵,
    b).檢查它們是否已經(jīng)失效并刪除掉失效的主鍵,
    c).如果失效的主鍵個數(shù)占本次抽樣個數(shù)的比例超過25%,Redis 會認為當前數(shù)據(jù)庫中的失效主鍵依然很多,所以它會繼續(xù)進行下一輪的隨機抽樣和刪除,
    d).直到剛才的比例低于25%才停止對當前數(shù)據(jù)庫的處理,轉(zhuǎn)向下一個數(shù)據(jù)庫。

其他:activeExpireCycle 函數(shù)避免失效主鍵刪除占用過多的CPU資源,所以其不會試圖一次性處理Redis中的所有數(shù)據(jù)庫,而是最多只處理 REDIS_DBCRON_DBS_PER_CALL(默認值為16)個庫,有處理時間上的限制

三。Memcached 刪除失效主鍵的方法與 Redis 有何異同?

首先,Memcached 在刪除失效主鍵時也是采用的消極方法,即 Memcached 內(nèi)部也不會監(jiān)視主鍵是否失效,而是在通過 Get 訪問主鍵時才會檢查其是否已經(jīng)失效。

其次,Memcached 與 Redis 在主鍵失效機制上的最大不同是,Memcached 不會像 Redis 那樣真正地去刪除失效的主鍵,而只是簡單地將失效主鍵占用的空間回收。這樣當有新的數(shù)據(jù)寫入到系統(tǒng)中時,Memcached 會優(yōu)先使用那些失效主鍵的空間。如果失效主鍵的空間用光了,Memcached 還可以通過 LRU 機制來回收那些長期得不到訪問的空間,

因此 Memcached 并不需要像 Redis 中那樣的周期性刪除操作,這也是由 Memcached 使用的內(nèi)存管理機制決定的。同時,這里需要指出的是 Redis 在出現(xiàn) OOM 時同樣可以通過配置 maxmemory-policy 這個參數(shù)來決定是否采用 LRU 機制來回收內(nèi)存空間 

四。總結(jié):

redis每秒執(zhí)行10次過期檢查,每次中,隨機從某個庫的expire表中抽取10個key,檢測他是否失效,若失效則刪除。當失效比例超過1/4,本次重新執(zhí)行隨機抽取10key,不計入10次中的1次,直到這一秒的10次都執(zhí)行完。

問:

那么有人問了,萬一,萬一!失效的key做足夠的多,1秒的這10次都沒執(zhí)行完又到下一秒了,咋整?

答:

redis有檢測機制的,不會讓它把CPU拖死的:

a.每次處理數(shù)據(jù)庫個數(shù)的限制、

b.activeExpireCycle 函數(shù)在一秒鐘內(nèi)執(zhí)行次數(shù)的限制、

c.分配給 activeExpireCycle函數(shù)CPU時間的限制、

d.繼續(xù)刪除主鍵的失效主鍵數(shù)百分比的限制,Redis 已經(jīng)大大降低了主鍵失效機制對系統(tǒng)整體性能的影響,

所以由此也可得,設置失效時間的原則:盡可能避免在同一時間點的大批量key失效,它是需要處理時間的。

消極失效主要函數(shù).propagateExpire函數(shù):

void propagateExpire(redisDb *db, robj *key) {
  robj *argv[2];
  //shared.del是在Redis服務器啟動之初就已經(jīng)初始化好的一個常用Redis對象,即DEL命令
  argv[0] = shared.del;
  argv[1] = key;
  incrRefCount(argv[0]);
  incrRefCount(argv[1]);
  //檢查Redis服務器是否開啟了AOF,如果開啟了就為失效主鍵記錄一條DEL日志
  if (server.aof_state != REDIS_AOF_OFF)
    feedAppendOnlyFile(server.delCommand,db->id,argv,2);
  //檢查Redis服務器是否擁有Slave,如果是就向所有Slave發(fā)送DEL失效主鍵的命令,這就是
  //上面expireIfNeeded函數(shù)中發(fā)現(xiàn)自己是Slave時無需主動刪除失效主鍵的原因了,因為它
  //只需聽從Master發(fā)送過來的命令就OK了
  if (listLength(server.slaves))
    replicationFeedSlaves(server.slaves,db->id,argv,2);
  decrRefCount(argv[0]);
  decrRefCount(argv[1]);
}

積極失效主要函數(shù).activeExpireCycle函數(shù):

void activeExpireCycle(void) {
  //因為每次調(diào)用activeExpireCycle函數(shù)不會一次性檢查所有Redis數(shù)據(jù)庫,所以需要記錄下
  //每次函數(shù)調(diào)用處理的最后一個Redis數(shù)據(jù)庫的編號,這樣下次調(diào)用activeExpireCycle函數(shù)
  //還可以從這個數(shù)據(jù)庫開始繼續(xù)處理,這就是current_db被聲明為static的原因,而另外一
  //個變量timelimit_exit是為了記錄上一次調(diào)用activeExpireCycle函數(shù)的執(zhí)行時間是否達
  //到時間限制了,所以也需要聲明為static
  static unsigned int current_db = 0;
  static int timelimit_exit = 0;
  unsigned int j, iteration = 0;
  //每次調(diào)用activeExpireCycle函數(shù)處理的Redis數(shù)據(jù)庫個數(shù)為REDIS_DBCRON_DBS_PER_CALL
  unsigned int dbs_per_call = REDIS_DBCRON_DBS_PER_CALL;
  long long start = ustime(), timelimit;
  //如果當前Redis服務器中的數(shù)據(jù)庫個數(shù)小于REDIS_DBCRON_DBS_PER_CALL,則處理全部數(shù)據(jù)庫,
  //如果上一次調(diào)用activeExpireCycle函數(shù)的執(zhí)行時間達到了時間限制,說明失效主鍵較多,也
  //會選擇處理全部數(shù)據(jù)庫
  if (dbs_per_call > server.dbnum || timelimit_exit)
    dbs_per_call = server.dbnum;
  //執(zhí)行activeExpireCycle函數(shù)的最長時間(以微秒計),其中REDIS_EXPIRELOOKUPS_TIME_PERC
  //是單位時間內(nèi)能夠分配給activeExpireCycle函數(shù)執(zhí)行的CPU時間比例,默認值為25,server.hz
  //即為一秒內(nèi)activeExpireCycle的調(diào)用次數(shù),所以這個計算公式更明白的寫法應該是這樣的,即
  (1000000 * (REDIS_EXPIRELOOKUPS_TIME_PERC / 100)) / server.hz
  timelimit = 1000000*REDIS_EXPIRELOOKUPS_TIME_PERC/server.hz/100;
  timelimit_exit = 0;
  if (timelimit = 0) timelimit = 1;
  //遍歷處理每個Redis數(shù)據(jù)庫中的失效數(shù)據(jù)
  for (j = 0; j  dbs_per_call; j++) {
    int expired;
    redisDb *db = server.db+(current_db % server.dbnum);
    //此處立刻就將current_db加一,這樣可以保證即使這次無法在時間限制內(nèi)刪除完所有當前
    //數(shù)據(jù)庫中的失效主鍵,下一次調(diào)用activeExpireCycle一樣會從下一個數(shù)據(jù)庫開始處理,
    //從而保證每個數(shù)據(jù)庫都有被處理的機會
    current_db++;
    //開始處理當前數(shù)據(jù)庫中的失效主鍵
    do {
      unsigned long num, slots;
      long long now;
      //如果expires字典表大小為0,說明該數(shù)據(jù)庫中沒有設置失效時間的主鍵,直接檢查下
      //一數(shù)據(jù)庫
      if ((num = dictSize(db->expires)) == 0) break;
      slots = dictSlots(db->expires);
      now = mstime();
      //如果expires字典表不為空,但是其填充率不足1%,那么隨機選擇主鍵進行檢查的代價
      //會很高,所以這里直接檢查下一數(shù)據(jù)庫
      if (num  slots > DICT_HT_INITIAL_SIZE 
        (num*100/slots  1)) break;
      expired = 0;
      //如果expires字典表中的entry個數(shù)不足以達到抽樣個數(shù),則選擇全部key作為抽樣樣本
      if (num > REDIS_EXPIRELOOKUPS_PER_CRON)
        num = REDIS_EXPIRELOOKUPS_PER_CRON;
      while (num--) {
        dictEntry *de;
        long long t;
        //隨機獲取一個設置了失效時間的主鍵,檢查其是否已經(jīng)失效
        if ((de = dictGetRandomKey(db->expires)) == NULL) break;
        t = dictGetSignedIntegerVal(de);
        if (now > t) {
          //發(fā)現(xiàn)該主鍵確實已經(jīng)失效,刪除該主鍵
          sds key = dictGetKey(de);
          robj *keyobj = createStringObject(key,sdslen(key));
          //同樣要在刪除前廣播該主鍵的失效信息
          propagateExpire(db,keyobj);
          dbDelete(db,keyobj);
          decrRefCount(keyobj);
          expired++;
          server.stat_expiredkeys++;
        }
      }
      //每進行一次抽樣刪除后對iteration加一,每16次抽樣刪除后檢查本次執(zhí)行時間是否
      //已經(jīng)達到時間限制,如果已達到時間限制,則記錄本次執(zhí)行達到時間限制并退出
      iteration++;
      if ((iteration  0xf) == 0 
        (ustime()-start) > timelimit)
      {
        timelimit_exit = 1;
        return;
      }
    //如果失效的主鍵數(shù)占抽樣數(shù)的百分比大于25%,則繼續(xù)抽樣刪除過程
    } while (expired > REDIS_EXPIRELOOKUPS_PER_CRON/4);
  }
}

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

您可能感興趣的文章:
  • ThinkPHP框架中使用Memcached緩存數(shù)據(jù)的方法
  • .NET Core中使用Redis與Memcached的序列化問題詳析
  • CentOS 7.x安裝部署Memcached服務器的詳細方法
  • java 使用memcached以及spring 配置memcached完整實例代碼
  • 在Linux服務器上安裝 memcached的基本操作
  • PHP內(nèi)存緩存功能memcached示例
  • Laravel使用memcached緩存對文章增刪改查進行優(yōu)化的方法
  • Laravel Memcached緩存驅(qū)動的配置與應用方法分析
  • 解決 .NET Core 中 GetHostAddressesAsync 引起的 EnyimMemcached 死鎖問題
  • 在windows系統(tǒng)下如何安裝memcached的講解

標簽:贛州 香港 澳門 林芝 揚州 景德鎮(zhèn) 唐山 廣東

巨人網(wǎng)絡通訊聲明:本文標題《深入理解redis_memcached失效原理(小結(jié))》,本文關鍵詞  深入,理解,redis,memcached,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權(quán)與本站無關。
  • 相關文章
  • 下面列出與本文章《深入理解redis_memcached失效原理(小結(jié))》相關的同類信息!
  • 本頁收集關于深入理解redis_memcached失效原理(小結(jié))的相關信息資訊供網(wǎng)民參考!
  • 推薦文章
    校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃
    奇米精品一区二区三区在线观看一| 日韩精品久久久久久| 欧美日韩亚洲综合一区二区三区| 久久不见久久见免费视频1| 亚洲狠狠丁香婷婷综合久久久| 欧美女孩性生活视频| 国产高清一区日本| 日韩国产欧美三级| 亚洲综合色丁香婷婷六月图片| 久久嫩草精品久久久精品| 欧美男生操女生| av不卡一区二区三区| 国产露脸91国语对白| 日韩成人午夜精品| 亚洲精品乱码久久久久久久久| 日韩欧美高清在线| 欧美视频第二页| 欧亚一区二区三区| av午夜精品一区二区三区| 久久99久久久欧美国产| 亚洲成人激情综合网| 亚洲欧美另类小说| 国产精品色眯眯| 国产视频一区不卡| 国产喷白浆一区二区三区| 欧美精品一区二区在线播放 | 亚洲精品一线二线三线无人区| 欧美日韩一区二区三区四区| 91亚洲精华国产精华精华液| 成人免费高清视频| gogo大胆日本视频一区| 国产激情视频一区二区在线观看| 欧美揉bbbbb揉bbbbb| 色婷婷av一区二区| 色悠悠亚洲一区二区| 色综合亚洲欧洲| 色综合久久久久综合体桃花网| 色欧美日韩亚洲| 欧美日本在线看| 91精品国产91热久久久做人人| 欧美一区二区三区四区视频| 日韩精品专区在线影院观看| 欧美精品一区二区三区一线天视频 | 亚洲一区二区三区精品在线| 亚洲国产一二三| 青青草精品视频| 国产精品系列在线观看| aaa欧美色吧激情视频| 欧美在线free| 久久亚洲免费视频| 国产精品超碰97尤物18| 亚洲国产欧美另类丝袜| 国产一区二区三区免费看| 94-欧美-setu| 日韩一级视频免费观看在线| 欧美韩国日本一区| 亚洲v精品v日韩v欧美v专区| 国产毛片精品视频| 欧美亚一区二区| 精品欧美一区二区久久| 伊人夜夜躁av伊人久久| 麻豆久久一区二区| 欧美天天综合网| 国产视频视频一区| 天天av天天翘天天综合网色鬼国产 | 色哟哟一区二区三区| 欧美大片免费久久精品三p| 一区二区三区欧美日韩| 国产毛片精品国产一区二区三区| 欧美视频在线观看一区| 国产欧美一区二区在线| 日韩精品电影一区亚洲| 91在线视频观看| 国产欧美日韩在线观看| 日本成人中文字幕在线视频| 在线视频亚洲一区| 中文字幕制服丝袜一区二区三区 | 亚洲午夜日本在线观看| 丰满亚洲少妇av| 久久久久久久网| 国内国产精品久久| 欧美一卡2卡3卡4卡| 亚洲一二三区在线观看| 一本色道亚洲精品aⅴ| 日本一区二区三区国色天香| 国产精品亚洲专一区二区三区| 在线电影一区二区三区| 亚洲激情成人在线| 国产91露脸合集magnet| 久久嫩草精品久久久精品一| 美女一区二区三区| 日韩女优av电影在线观看| 蜜桃在线一区二区三区| 欧美精品v国产精品v日韩精品| 亚洲午夜激情网页| 欧美美女激情18p| 日韩av中文在线观看| 欧美一区二区三区男人的天堂| 午夜成人免费视频| 国产麻豆91精品| 9191精品国产综合久久久久久 | 国产午夜精品久久久久久久 | 日本一区二区三区在线观看| 成人综合婷婷国产精品久久 | 国产精品天天摸av网| 国产成人在线视频播放| 国产精品国模大尺度视频| 在线免费观看成人短视频| 日韩国产高清在线| 久久久久亚洲综合| 欧美日本在线观看| 国产成人自拍网| 亚洲一区二区欧美日韩| 国产欧美精品国产国产专区| 色婷婷av一区二区三区大白胸| 日韩欧美高清在线| 久久99国产精品麻豆| 国产精品美女www爽爽爽| 欧美巨大另类极品videosbest| 成人免费视频网站在线观看| 午夜国产精品一区| 亚洲国产日日夜夜| 18欧美亚洲精品| 国产亚洲欧美日韩日本| 精品国产3级a| 26uuu亚洲综合色欧美 | 欧美激情综合在线| 精品国产99国产精品| 91精品国产91久久久久久最新毛片| 国产乱码字幕精品高清av | 91亚洲精品久久久蜜桃网站| 国产成人精品亚洲午夜麻豆| 麻豆精品一区二区三区| 毛片av中文字幕一区二区| 男女性色大片免费观看一区二区 | 日本韩国欧美一区二区三区| 色哟哟在线观看一区二区三区| 9i在线看片成人免费| 99麻豆久久久国产精品免费优播| 丁香桃色午夜亚洲一区二区三区| 夜夜嗨av一区二区三区网页 | 奇米888四色在线精品| 亚洲午夜精品在线| 日韩中文字幕区一区有砖一区 | 国产999精品久久久久久| 成人永久免费视频| 欧美视频中文字幕| 精品少妇一区二区三区日产乱码| 亚洲精品在线观| 亚洲一区二区三区在线播放| 麻豆成人久久精品二区三区红 | 欧美国产精品久久| 成人理论电影网| 99国产欧美另类久久久精品| 色综合久久久久综合体| 日韩一区二区三区在线| 国产精品丝袜久久久久久app| 一级女性全黄久久生活片免费| 毛片不卡一区二区| 色综合久久久久综合体| 欧美激情在线观看视频免费| 日本aⅴ免费视频一区二区三区| 成人听书哪个软件好| 国产亚洲欧美一区在线观看| 蜜臀精品一区二区三区在线观看| 国产欧美日韩综合精品一区二区| 国产欧美一区二区精品性色| 麻豆成人免费电影| 日韩一级二级三级精品视频| 亚洲国产精品久久一线不卡| 欧美伊人久久大香线蕉综合69 | 国产成人超碰人人澡人人澡| 精品久久国产老人久久综合| 日本91福利区| 日韩亚洲欧美成人一区| 免费一级片91| 亚洲国产精品精华液2区45| 国产成人自拍网| 亚洲欧美日韩中文播放 | 91福利国产成人精品照片| 亚洲人午夜精品天堂一二香蕉| 成人精品小蝌蚪| 亚洲国产一区二区a毛片| 欧美v日韩v国产v| gogo大胆日本视频一区| 蜜桃视频在线观看一区| 中文字幕av一区二区三区免费看 | 日本欧美一区二区三区| 国产午夜精品一区二区三区视频| 91在线视频网址| 国产suv精品一区二区6| 精品一区二区影视| 亚洲色欲色欲www在线观看| 欧美人动与zoxxxx乱| 91免费在线视频观看| 亚洲综合免费观看高清完整版 | 亚洲在线观看免费| 久久久久国色av免费看影院| 欧美最猛性xxxxx直播| 成人性色生活片免费看爆迷你毛片|