[TOC] 參考鏈接：[https://www.cnblogs.com/cangqinglang/p/10788276.html](https://www.cnblogs.com/cangqinglang/p/10788276.html) ## redis 的過期策略都有哪些？內存淘汰機制都有哪些？手寫一下 LRU 代碼實現？ redis 過期策略是：定期刪除+惰性刪除。 ## 定期刪除 假設 redis 里放了 10w 個 key，都設置了過期時間，你每隔幾百毫秒，就檢查 10w 個 key，那 redis 基本上就死了，cpu 負載會很高的，消耗在你的檢查過期 key 上了。注意，這里可不是每隔 100ms 就遍歷所有的設置過期時間的 key，那樣就是一場性能上的災難。實際上 redis 是每隔 100ms 隨機抽取一些 key 來檢查和刪除的。 ` ` 但是問題是，定期刪除可能會導致很多過期 key 到了時間并沒有被刪除掉，那咋整呢？所以就是**惰性刪除**了。 ## 惰性刪除 這就是說，**在你獲取某個 key 的時候，redis 會檢查一下 ，這個 key 如果設置了過期時間那么是否過期了？如果過期了此時就會刪除，不會給你返回任何東西。** ` ` 但是實際上這還是有問題的，如果定期刪除漏掉了很多過期 key，然后你也沒及時去查，也就沒走惰性刪除，此時會怎么樣？如果大量過期 key 堆積在內存里，導致 redis 內存塊耗盡了，咋整？ ` ` 答案是：走內存淘汰機制。 ## 內存淘汰機制 redis 內存淘汰機制有以下幾個： * noeviction: 當內存不足以容納新寫入數據時，新寫入操作會報錯，這個一般沒人用吧，實在是太惡心了。 * **allkeys-lru**：當內存不足以容納新寫入數據時，在鍵空間中，移除最近最少使用的 key（這個是最常用的）。 * allkeys-random：當內存不足以容納新寫入數據時，在鍵空間中，隨機移除某個 key，這個一般沒人用吧，為啥要隨機，肯定是把最近最少使用的 key 給干掉啊。 * volatile-lru：當內存不足以容納新寫入數據時，在設置了過期時間的鍵空間中，移除最近最少使用的 key（這個一般不太合適）。 * volatile-random：當內存不足以容納新寫入數據時，在設置了過期時間的鍵空間中，隨機移除某個 key。 * volatile-ttl：當內存不足以容納新寫入數據時，在設置了過期時間的鍵空間中，有更早過期時間的 key 優先移除。