引言

Redis 緩存使用內(nèi)存來保存數(shù)據(jù)，隨著需要緩存的數(shù)據(jù)量越來越大，有限的緩存空間不可避免地會被寫滿。此時(shí)，應(yīng)該怎么辦？本篇文章接下來就來聊聊緩存滿了之后的數(shù)據(jù)淘汰機(jī)制。

值得注意的是，在 Redis 中?過期策略 和 內(nèi)存淘汰策略 是兩個完全不同的概念。Redis 過期策略指的是 Redis 使用哪種策略，來刪除已經(jīng)過期的鍵值對；而內(nèi)存淘汰機(jī)制指的是當(dāng) Redis 運(yùn)行內(nèi)存已經(jīng)超過設(shè)置的最大內(nèi)存之后，將采用什么策略來刪除符合條件的鍵值對，以此來保障 Redis 高效的運(yùn)行。

Redis 最大運(yùn)行內(nèi)存

只有在 Redis 的運(yùn)行內(nèi)存達(dá)到了某個閥值，才會觸發(fā)內(nèi)存淘汰機(jī)制，這個閥值就是我們設(shè)置的最大運(yùn)行內(nèi)存，此值在 Redis 的配置文件中可以找到，配置項(xiàng)為?maxmemory。

內(nèi)存淘汰執(zhí)行流程，如下圖所示：

查詢最大運(yùn)行內(nèi)存

我們可以使用命令?config get maxmemory?來查看設(shè)置的最大運(yùn)行內(nèi)存，命令如下：

127.0.0.1:6379>?config?get?maxmemory
1)?"maxmemory"
2)?"0"

我們發(fā)現(xiàn)此值竟然是 0，這是 64 位操作系統(tǒng)默認(rèn)的值，當(dāng) maxmemory 為 0 時(shí)，表示沒有內(nèi)存大小限制。

注意：32 位操作系統(tǒng)，默認(rèn)的最大內(nèi)存值是 3GB。

內(nèi)存淘汰策略

查看 Redis 內(nèi)存淘汰策略

我們可以使用?config get maxmemory-policy?命令，來查看當(dāng)前 Redis 的內(nèi)存淘汰策略，命令如下：

127.0.0.1:6379>?config?get?maxmemory-policy
1)?"maxmemory-policy"
2)?"noeviction"

可以看出此 Redis 使用的是 noeviction 類型的內(nèi)存淘汰機(jī)制，它表示當(dāng)運(yùn)行內(nèi)存超過最大設(shè)置內(nèi)存時(shí)，不淘汰任何數(shù)據(jù)，但新增操作會報(bào)錯。

內(nèi)存淘汰策略分類

早期版本的 Redis 有以下 6 種淘汰策略：

noeviction：不淘汰任何數(shù)據(jù)，當(dāng)內(nèi)存不足時(shí)，新增操作會報(bào)錯，Redis 默認(rèn)內(nèi)存淘汰策略；

allkeys-lru：淘汰整個鍵值中最久未使用的鍵值；

allkeys-random：隨機(jī)淘汰任意鍵值;

volatile-lru：淘汰所有設(shè)置了過期時(shí)間的鍵值中最久未使用的鍵值；

volatile-random：隨機(jī)淘汰設(shè)置了過期時(shí)間的任意鍵值；

volatile-ttl：優(yōu)先淘汰更早過期的鍵值。

在 Redis 4.0 版本中又新增了 2 種淘汰策略：

volatile-lfu：淘汰所有設(shè)置了過期時(shí)間的鍵值中，最少使用的鍵值；

allkeys-lfu：淘汰整個鍵值中最少使用的鍵值。

其中?allkeys-xxx?表示從所有的鍵值中淘汰數(shù)據(jù)，而?volatile-xxx?表示從設(shè)置了過期鍵的鍵值中淘汰數(shù)據(jù)。

修改 Redis 內(nèi)存淘汰策略

設(shè)置內(nèi)存淘汰策略有兩種方法，這兩種方法各有利弊，需要使用者自己去權(quán)衡。

方式一：通過“config set maxmemory-policy 策略”命令設(shè)置。它的優(yōu)點(diǎn)是設(shè)置之后立即生效，不需要重啟 Redis 服務(wù)，缺點(diǎn)是重啟 Redis 之后，設(shè)置就會失效。

方式二：通過修改 Redis 配置文件修改，設(shè)置“maxmemory-policy 策略”，它的優(yōu)點(diǎn)是重啟 Redis 服務(wù)后配置不會丟失，缺點(diǎn)是必須重啟 Redis 服務(wù)，設(shè)置才能生效。

內(nèi)存淘汰算法

從內(nèi)存淘汰策略分類上，我們可以得知，除了隨機(jī)刪除和不刪除之外，主要有兩種淘汰算法：LRU 算法和?LFU 算法。

LRU 算法

LRU 全稱是 Least Recently Used 譯為最近最少使用，是一種常用的頁面置換算法，選擇最近最久未使用的頁面予以淘汰。

1. LRU 算法實(shí)現(xiàn)

LRU 算法需要基于鏈表結(jié)構(gòu)，鏈表中的元素按照操作順序從前往后排列，最新操作的鍵會被移動到表頭，當(dāng)需要內(nèi)存淘汰時(shí)，只需要刪除鏈表尾部的元素即可。

2. 近 LRU 算法

Redis 使用的是一種近似 LRU 算法，目的是為了更好的節(jié)約內(nèi)存，它的實(shí)現(xiàn)方式是給現(xiàn)有的數(shù)據(jù)結(jié)構(gòu)添加一個額外的字段，用于記錄此鍵值的最后一次訪問時(shí)間，Redis 內(nèi)存淘汰時(shí)，會使用隨機(jī)采樣的方式來淘汰數(shù)據(jù)，它是隨機(jī)取 5 個值（此值可配置），然后淘汰最久沒有使用的那個。

3. LRU 算法缺點(diǎn)

LRU 算法有一個缺點(diǎn)，比如說很久沒有使用的一個鍵值，如果最近被訪問了一次，那么它就不會被淘汰，即使它是使用次數(shù)最少的緩存，那它也不會被淘汰，因此在 Redis 4.0 之后引入了 LFU 算法，下面我們一起來看。

LFU 算法

LFU 全稱是 Least Frequently Used 翻譯為最不常用的，最不常用的算法是根據(jù)總訪問次數(shù)來淘汰數(shù)據(jù)的，它的核心思想是“如果數(shù)據(jù)過去被訪問多次，那么將來被訪問的頻率也更高”。

LFU 解決了偶爾被訪問一次之后，數(shù)據(jù)就不會被淘汰的問題，相比于 LRU 算法也更合理一些。

在 Redis 中每個對象頭中記錄著 LFU 的信息，源碼如下：

typedef?struct?redisObject?{
????unsigned?type:4;
????unsigned?encoding:4;
????unsigned?lru:LRU_BITS;?/*?LRU?time?(relative?to?global?lru_clock)?or
????????????????????????????*?LFU?data?(least?significant?8?bits?frequency
????????????????????????????*?and?most?significant?16?bits?access?time).?*/
????int?refcount;
????void?*ptr;
}?robj;

在 Redis 中 LFU 存儲分為兩部分，16 bit 的 ldt（last decrement time）和 8 bit 的 logc（logistic counter）。

logc 是用來存儲訪問頻次，8 bit 能表示的最大整數(shù)值為 255，它的值越小表示使用頻率越低，越容易淘汰；

ldt 是用來存儲上一次 logc 的更新時(shí)間。

總結(jié)

綜上所述我們了解到，Redis 內(nèi)存淘汰策略和過期回收策略是完全不同的概念，內(nèi)存淘汰策略是解決 Redis 運(yùn)行內(nèi)存過大的問題的，通過與?maxmemory?比較，決定要不要淘汰數(shù)據(jù)，根據(jù)?maxmemory-policy?參數(shù)，決定使用何種淘汰策略，在 Redis 4.0 之后已經(jīng)有?8 種淘汰策略了，默認(rèn)的策略是?noeviction?當(dāng)內(nèi)存超出時(shí)不淘汰任何鍵值，只是新增操作會報(bào)錯。

編輯：黃飛

?