我們知道在Redis資料庫中，我們可以為相應的鍵設定過期時間
那麼在相應鍵的過期時間到了，我們要通過什麼方法來回收相應的鍵呢？

對於上面的問題，我們有以下三種不同的刪除策略

定時刪除：在設定鍵過期時間的同時，建立一個定時器，讓定時器在過期時間來臨的時候，立即刪除相應的鍵。
惰性刪除：我們先不管當前鍵是否過期，在使用的時候檢查一下當前鍵是否已經過期，如果過期就立即刪除當前鍵。
定期刪除：系統每隔一定的時間對資料庫做一次檢查，刪除裡面的過期鍵。

注:以上的三種刪除策略裡面，第一和第三種被稱為主動刪除策略，第二種被稱為被動刪除策略。

定時刪除
定時刪除對於記憶體是最友好的，通過使用定時器，可以保證過期的鍵會盡可能快的被刪除，並釋放其佔用的記憶體。

但是在過期鍵比較多的情況下，刪除過期鍵可能會佔用佔用相當一部分的CPU（如果這個時候記憶體並不是很緊張但是有大量的命令在請求CPU處理），所以說這種策略是對CPU不友好的。

除此之外，建立定時器需要用到Redis伺服器中的時間事件，而當前時間事件的實現方式是無序連結串列，建立一個事件的時間複雜度為O(n) —— 並不能高效的處理大量時間時間。

因此，要讓伺服器建立大量的定時器從而時間定時刪除策略，當前來說還並不現實。（引用自《Redis設計與實現》）

惰性刪除
惰性刪除對於CPU是最友好的，其只在當前鍵的時候才會做其過期檢查，這可以保證刪除過期鍵的操作只會在非做不可得情況下才會進行，從而使CPU不會在刪除其他無關緊要的鍵上面浪費時間。

非常明顯，這種策略對於記憶體是不友好的。

同時還可能會造成記憶體洩漏——比如有的鍵可能永遠也不會再使用了，這樣子就永遠存在記憶體中不會被釋放。而Redis伺服器又是非常依賴記憶體的，所以這是一個非常不好的結果。

定期刪除
上面的兩種策咯都有明顯的缺點

定時刪除：可能會佔用大量的CPU時間，影響伺服器的響應時間和吞吐量
惰性刪除：可能會浪費大量的記憶體，導致記憶體洩漏

而定期操作是前面兩種策略的一個折中

通過每隔一定的時間刪除過期鍵，並通過限制刪除操作的時長和頻率來減少對CPU影響（相對定時刪除）
定期刪除不會導致有的鍵因為很長時間才會使用或者永不使用（但是已經過期）而帶來的記憶體浪費甚至記憶體洩漏問題

定期刪除策略需要考慮的問題有兩個：刪除操作執行的時長，刪除操作執行的頻率

所以說，如果採取定期刪除策略的話就需要根據當前專案的情況，合理的設定刪除操作的時長和頻率，從而使系統的效能達到最優。

那麼在Redis資料庫中使用的是哪種刪除策略呢？—— 惰性刪除和定期刪除

惰性刪除策略的實現
在Redis的原始碼中是使用db.c/expireIfNeed()函式實現的

/**
 * 檢查 key 是否已經過期，如果是的話，將它從資料庫中刪除。
 *
 * 返回 0 表示鍵沒有過期時間，或者鍵未過期。
 *
 * 返回 1 表示鍵已經因為過期而被刪除了。
 */
int expireIfNeeded(redisDb *db, robj *key) {
    /* 取出鍵的過期時間 */
    mstime_t when = getExpire(db,key);
    mstime_t now;

    /* 如果沒有過期時間 */
    if (when < 0) return 0; 

    /* 伺服器loading的時候暫時先不工作 */
    if (server.loading) return 0;

    /* 獲取當前時間*/
    now = server.lua_caller ? server.lua_time_start : mstime();

    /* 如果當前的是從(Slave)機
     * 0 if we think the key should be still valid,
     * 1 if we think the key is expired at this time. 
     * */
    if (server.masterhost != NULL) return now > when;

    /* 如果未過期，返回 0 */
    if (now <= when) return 0;

    /* 刪除鍵 */
    server.stat_expiredkeys++;
    propagateExpire(db,key,server.lazyfree_lazy_expire);
    notifyKeyspaceEvent(NOTIFY_EXPIRED,
        "expired",key,db->id);

    return server.lazyfree_lazy_expire ? dbAsyncDelete(db,key) :
                                         dbSyncDelete(db,key);
}

命令呼叫expireIfNeeded()的過程如圖所示

定期刪除策略的實現
過期鍵的定期刪除策略由expire.c/activeExpireCycle()函式實現，每當伺服器週期性操作server.c/serverCron函式執行時，activeExpireCycle()函式就會被呼叫，在短時間內，分多次便利伺服器中的資料庫，從資料庫的expires字典中隨機檢查一部分鍵的過期時間，並刪除其中的過期鍵。