概念

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

maxmemory

Redis中有一個maxmemory概念，主要是為了將使用的內(nèi)存限定在一個固定的大小。Redis用到的LRU 算法，是一種近似的LRU算法。

設(shè)置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系統(tǒng)下，maxmemory設(shè)置為0表示不限制Redis內(nèi)存使用，在32bit系統(tǒng)下，maxmemory隱式不能超過3GB。當Redis內(nèi)存使用達到指定的限制時，就需要選擇一個置換的策略。

置換策略

當Redis內(nèi)存使用達到maxmemory時，需要選擇設(shè)置好的maxmemory-policy進行對老數(shù)據(jù)的置換。

下面是可以選擇的置換策略：

1. noeviction: 不進行置換，表示即使內(nèi)存達到上限也不進行置換，所有能引起內(nèi)存增加的命令都會返回error

2. allkeys-lru: 優(yōu)先刪除掉最近最不經(jīng)常使用的key，用以保存新數(shù)據(jù)

3. volatile-lru: 只從設(shè)置失效（expire set）的key中選擇最近最不經(jīng)常使用的key進行刪除，用以保存新數(shù)據(jù)

4. allkeys-random: 隨機從all-keys中選擇一些key進行刪除，用以保存新數(shù)據(jù)

5. volatile-random: 只從設(shè)置失效（expire set）的key中，選擇一些key進行刪除，用以保存新數(shù)據(jù)

6. volatile-ttl: 只從設(shè)置失效（expire set）的key中，選出存活時間（TTL）最短的key進行刪除，用以保存新數(shù)據(jù)

volatile-lru和volatile-random經(jīng)常在一個Redis實例既做cache又做持久化的情況下用到，然而，更好的選擇使用兩個Redis實例來解決這個問題。設(shè)置是失效時間expire會占用一些內(nèi)存，而采用allkeys-lru就沒有必要設(shè)置失效時間，進而更有效的利用內(nèi)存。

3 置換策略是如何工作的

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

1. 客戶端執(zhí)行一條新命令，導(dǎo)致數(shù)據(jù)庫需要增加數(shù)據(jù)（比如set key value）

2. Redis會檢查內(nèi)存使用，如果內(nèi)存使用超過maxmemory，就會按照置換策略刪除一些key

3. 新的命令執(zhí)行成功

我們持續(xù)的寫數(shù)據(jù)會導(dǎo)致內(nèi)存達到或超出上限maxmemory，但是置換策略會將內(nèi)存使用降低到上限以下。

如果一次需要使用很多的內(nèi)存（比如一次寫入一個很大的set），那么，Redis的內(nèi)存使用可能超出最大內(nèi)存限制一段時間。

設(shè)置轉(zhuǎn)換策略

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"