概念

LRU(Least Recently Used)最近最少使用演算法是眾多置換演算法中的一種。

maxmemory

Redis中有一個maxmemory概念，主要是為了將使用的記憶體限定在一個固定的大小。Redis用到的LRU 演算法，是一種近似的LRU演算法。

設置maxmemory

127.0.0.1:6379> CONFIG GET maxmemory
1) "maxmemory"
2) "0"
127.0.0.1:6379> CONFIG SET maxmemory 100MB
OK
127.0.0.1:6379> CONFIG GET maxmemory
1) "maxmemory"
2) "104857600"

註意，在64bit系統下，maxmemory設置為0表示不限制Redis記憶體使用，在32bit系統下，maxmemory隱式不能超過3GB。 當Redis記憶體使用達到指定的限制時，就需要選擇一個置換的策略。

置換策略

當Redis記憶體使用達到maxmemory時，需要選擇設置好的maxmemory-policy進行對老數據的置換。
下麵是可以選擇的置換策略：

1. noeviction: 不進行置換，表示即使記憶體達到上限也不進行置換，所有能引起記憶體增加的命令都會返回error
2. allkeys-lru: 優先刪除掉最近最不經常使用的key，用以保存新數據
3. volatile-lru: 只從設置失效（expire set）的key中選擇最近最不經常使用的key進行刪除，用以保存新數據
4. allkeys-random: 隨機從all-keys中選擇一些key進行刪除，用以保存新數據
5. volatile-random: 只從設置失效（expire set）的key中，選擇一些key進行刪除，用以保存新數據
6. volatile-ttl: 只從設置失效（expire set）的key中，選出存活時間（TTL）最短的key進行刪除，用以保存新數據

volatile-lru和volatile-random經常在一個Redis實例既做cache又做持久化的情況下用到，然而，更好的選擇使用兩個Redis實例來解決這個問題。設置是失效時間expire會占用一些記憶體，而採用allkeys-lru就沒有必要設置失效時間，進而更有效的利用記憶體。

3 置換策略是如何工作的

理解置換策略的執行方式是非常重要的，比如：

1. 客戶端執行一條新命令，導致資料庫需要增加數據（比如set key value）
2. Redis會檢查記憶體使用，如果記憶體使用超過maxmemory，就會按照置換策略刪除一些key
3. 新的命令執行成功

我們持續的寫數據會導致記憶體達到或超出上限maxmemory，但是置換策略會將記憶體使用降低到上限以下。

如果一次需要使用很多的記憶體（比如一次寫入一個很大的set），那麼，Redis的記憶體使用可能超出最大記憶體限制一段時間。

設置轉換策略

127.0.0.1:6379> CONFIG GET maxmemory-policy
1) "maxmemory"
2) "0"
127.0.0.1:6379> CONFIG SET maxmemory-policy allkeys-lru
OK
127.0.0.1:6379> CONFIG GET maxmemory-policy
1) "maxmemory-policy"
2) "allkeys-lru"