亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

redis源碼筆記 - redis對過期值的處理(in redi

系統 3668 0

redis允許對key設置超時時間,實現過期key的自動淘汰。這篇blog分析下,其自適應(adaptive)的淘汰機制。

redis每隔100ms定時執行的循環(serverCron function)里有如下語句:

      
        655
      
      
        /*
      
      
         Expire a few keys per cycle, only if this is a master. 656      * On slaves we wait for DEL operations synthesized by the master 657      * in order to guarantee a strict consistency. 
      
      
        */
      
      
        658
      
      
        if
      
       (server.masterhost == NULL) activeExpireCycle();
    

正如文中注釋所示,只有master執行expire cycle,slave會等候由master傳遞的DEL消息,保證master-slave在過期值處理上的一致性。(后邊代碼會看到,redis對過期值的選擇是隨機抽取的,master-slave完全可能抽取不同的值,因此要求master通過DEL消息實現同步,同時這種expire機制也是不可靠的expire,即key超時后有可能不會被刪除)。

activeExpireCycle函數如下:

      
        477
      
      
        /*
      
      
         Try to expire a few timed out keys. The algorithm used is adaptive and 478  * will use few CPU cycles if there are few expiring keys, otherwise 479  * it will get more aggressive to avoid that too much memory is used by 480  * keys that can be removed from the keyspace. 
      
      
        */
      
      
        481
      
      
        void
      
       activeExpireCycle(
      
        void
      
      
        ) { 
      
      
        482
      
      
        int
      
      
         j; 
      
      
        483
      
      
        484
      
      
        for
      
       (j = 
      
        0
      
      ; j < server.dbnum; j++
      
        ) { 
      
      
        485
      
      
        int
      
      
         expired; 
      
      
        486
      
               redisDb *db = server.db+
      
        j; 
      
      
        487
      
      
        488
      
      
        /*
      
      
         Continue to expire if at the end of the cycle more than 25% 489          * of the keys were expired. 
      
      
        */
      
      
        490
      
      
        do
      
      
         { 
      
      
        491
      
      
        long
      
       num = dictSize(db->
      
        expires); 
      
      
        492
      
                   time_t now =
      
         time(NULL); 
      
      
        493
      
      
        494
      
                   expired = 
      
        0
      
      
        ; 
      
      
        495
      
      
        if
      
       (num >
      
         REDIS_EXPIRELOOKUPS_PER_CRON) 
      
      
        496
      
                       num =
      
         REDIS_EXPIRELOOKUPS_PER_CRON; 
      
      
        497
      
      
        while
      
       (num--
      
        ) { 
      
      
        498
      
                       dictEntry *
      
        de; 
      
      
        499
      
      
                         time_t t; 
      
      
        500
      
      
        501
      
      
        if
      
       ((de = dictGetRandomKey(db->expires)) == NULL) 
      
        break
      
      
        ; 
      
      
        502
      
                       t =
      
         (time_t) dictGetEntryVal(de); 
      
      
        503
      
      
        if
      
       (now >
      
         t) { 
      
      
        504
      
                           sds key =
      
         dictGetEntryKey(de); 
      
      
        505
      
                           robj *keyobj =
      
         createStringObject(key,sdslen(key)); 
      
      
        506
      
      
        507
      
      
                             propagateExpire(db,keyobj);     //將刪除操作傳播給各個slaves,在此之前,還將del操作記錄aof 
      
      
        508
      
      
                             dbDelete(db,keyobj);   //這個函數先從db->expires中刪除,然后刪除db->dict 
      
      
        509
      
      
                             decrRefCount(keyobj); 
      
      
        510
      
                           expired++
      
        ; 
      
      
        511
      
                           server.stat_expiredkeys++
      
        ; 
      
      
        512
      
      
                         } 
      
      
        513
      
      
                     } 
      
      
        514
      
               } 
      
        while
      
       (expired > REDIS_EXPIRELOOKUPS_PER_CRON/
      
        4
      
      
        ); 
      
      
        515
      
      
             } 
      
      
        516
      
       }
    

ExpireCycle每次嘗試處理10個key,如果10個key中有>2.5個超時,則繼續處理10個key。其用意在于,如果超時的key比例很高,則一次迭代處理很多個,否則等待下次serverCron循環再隨機抽取。

redis源碼筆記 - redis對過期值的處理(in redis.c)


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 午夜一级精品免费毛片 | 成人精品国产 | 国产成人精品实拍在线 | 久久综合视频网 | 国产精品成人观看视频国产 | 日韩欧美亚洲综合久久影院d3 | 中文伊人 | 成人免费观看一区二区 | 国产色av | 日本中文字幕网站 | 欧美 日本 国产 | 久久久精品波多野结衣 | 欧美视频二区 | 2021国产成人综合亚洲精品 | 久久99精品久久久久久牛牛影视 | 在线视频www | 一级毛片aa高清免费观看 | 色综合天天综合高清网国产 | 孕妇xxxxxx孕交xxx | 午夜影院0606 | 四虎永久在线日韩精品观看 | 五月婷婷基地 | 久久久久久久久久爱 | 超碰在线小说 | 国产精品线在线精品 | 国产小呦| 日本精品一区二区三本中文 | 国内精品影院久久久久 | 久久久久综合网久久 | 综合伊人久久在一二三区 | 美女被a到爽视频在线观看 美女被cao的视频免费看 | 日本精品视频在线观看 | 精品久久洲久久久久护士免费 | 九草伊人 | 色综合久久综合欧美综合图片 | 天天爽夜夜爽免费看 | 久久国产免费观看精品3 | 大学生一级毛片免费看真人 | 夜夜cao | 亚洲欧美中文在线观看4 | 久久一本精品久久精品66 |