Redis過期策略及實現原理
當我們設置了過期時間,redis是如何判斷是否過期,以及根據什麽策略來進行刪除的。
redis設置過期時間:
expire key time(以秒為單位)–這是最常用的方式
setex(String key, int seconds, String value)–字符串獨有的方式
註:
除了字符串自己獨有設置過期時間的方法外,其他方法都需要依靠expire方法來設置時間
如果沒有設置時間,那緩存就是永不過期
如果設置了過期時間,之後又想讓緩存永不過期,使用persist key
三種過期策略:
定時刪除
含義:在設置key的過期時間的同時,為該key創建一個定時器,讓定時器在key的過期時間來臨時,對key進行刪除
優點:保證內存被盡快釋放
缺點:
若過期key很多,刪除這些key會占用很多的CPU時間,在CPU時間緊張的情況下,CPU不能把所有的時間用來做要緊的事兒,還需要去花時間刪除這些key
定時器的創建耗時,若為每一個設置過期時間的key創建一個定時器(將會有大量的定時器產生),性能影響嚴重
懶漢式式刪除
含義:key過期的時候不刪除,每次通過key獲取值的時候去檢查是否過期,若過期,則刪除,返回null。
優點:刪除操作只發生在通過key取值的時候發生,而且只刪除當前key,所以對CPU時間的占用是比較少的,而且此時的刪除是已經到了非做不可的地步(如果此時還不刪除的話,我們就會獲取到了已經過期的key了)
缺點:若大量的key在超出超時時間後,很久一段時間內,都沒有被獲取過,那麽可能發生內存泄露(無用的垃圾占用了大量的內存)
定期刪除
含義:每隔一段時間執行一次刪除過期key操作
優點:
通過限制刪除操作的時長和頻率,來減少刪除操作對CPU時間的占用–處理”定時刪除”的缺點
定期刪除過期key–處理”懶漢式刪除”的缺點
缺點:
在內存友好方面,不如”定時刪除”(會造成一定的內存占用,但是沒有懶漢式那麽占用內存) 在CPU時間友好方面,不如”懶漢式刪除”(會定期的去進行比較和刪除操作,cpu方面不如懶漢式,但是比定時好)
難點:合理設置刪除操作的執行時長(每次刪除執行多長時間)和執行頻率(每隔多長時間做一次刪除)(這個要根據服務器運行情況來定了),每次執行時間太長,或者執行頻率太高對cpu都是一種壓力。
每次進行定期刪除操作執行之後,需要記錄遍歷循環到了哪個標誌位,以便下一次定期時間來時,從上次位置開始進行循環遍歷
說明:memcached只是用了惰性刪除,而redis同時使用了惰性刪除與定期刪除,這也是二者的一個不同點(可以看做是redis優於memcached的一點);
對於懶漢式刪除而言,並不是只有獲取key的時候才會檢查key是否過期,在某些設置key的方法上也會檢查(eg.setnx key2 value2:該方法類似於memcached的add方法,如果設置的key2已經存在,那麽該方法返回false,什麽都不做;如果設置的key2不存在,那麽該方法設置緩存key2-value2。假設調用此方法的時候,發現redis中已經存在了key2,但是該key2已經過期了,如果此時不執行刪除操作的話,setnx方法將會直接返回false,也就是說此時並沒有重新設置key2-value2成功,所以對於一定要在setnx執行之前,對key2進行過期檢查)。
Redis采用的過期策略
懶漢式刪除+定期刪除
懶漢式刪除流程:
在進行get或setnx等操作時,先檢查key是否過期;
若過期,刪除key,然後執行相應操作;
若沒過期,直接執行相應操作;
定期刪除流程(簡單而言,對指定個數個庫的每一個庫隨機刪除小於等於指定個數個過期key):
遍歷每個數據庫(就是redis.conf中配置的”database”數量,默認為16)
檢查當前庫中的指定個數個key(默認是每個庫檢查20個key,註意相當於該循環執行20次,循環體是下邊的描述)
如果當前庫中沒有一個key設置了過期時間,直接執行下一個庫的遍歷
隨機獲取一個設置了過期時間的key,檢查該key是否過期,如果過期,刪除key
判斷定期刪除操作是否已經達到指定時長,若已經達到,直接退出定期刪除。
對於定期刪除,在程序中有一個全局變量current_db來記錄下一個將要遍歷的庫,假設有16個庫,我們這一次定期刪除遍歷了10個,那此時的current_db就是11,下一次定期刪除就從第11個庫開始遍歷,假設current_db等於15了,那麽之後遍歷就再從0號庫開始(此時current_db==0)
總結
在實際中,如果我們要自己設計過期策略, 在使用懶漢式刪除+定期刪除時,控制時長和頻率這個尤為關鍵,需要結合服務器性能,已經並發量等情況進行調整,以致最佳。
Redis過期策略及實現原理