列表對象的編碼可以是 ziplist 或者 linkedlist 。

ziplist 編碼的列表對象使用壓縮列表作為底層實(shí)現(xiàn)， 每個(gè)壓縮列表節(jié)點(diǎn)（entry）保存了一個(gè)列表元素。

舉個(gè)例子， 如果我們執(zhí)行以下 RPUSH 命令， 那么服務(wù)器將創(chuàng)建一個(gè)列表對象作為 numbers 鍵的值：

redis> RPUSH numbers 1 "three" 5
(integer) 3

如果 numbers 鍵的值對象使用的是 ziplist 編碼， 這個(gè)這個(gè)值對象將會是圖 8-5 所展示的樣子。

另一方面， linkedlist 編碼的列表對象使用雙端鏈表作為底層實(shí)現(xiàn)， 每個(gè)雙端鏈表節(jié)點(diǎn)（node）都保存了一個(gè)字符串對象， 而每個(gè)字符串對象都保存了一個(gè)列表元素。

舉個(gè)例子， 如果前面所說的 numbers 鍵創(chuàng)建的列表對象使用的不是 ziplist 編碼， 而是 linkedlist 編碼， 那么 numbers 鍵的值對象將是圖 8-6 所示的樣子。

注意， linkedlist 編碼的列表對象在底層的雙端鏈表結(jié)構(gòu)中包含了多個(gè)字符串對象， 這種嵌套字符串對象的行為在稍后介紹的哈希對象、集合對象和有序集合對象中都會出現(xiàn)， 字符串對象是 Redis 五種類型的對象中唯一一種會被其他四種類型對象嵌套的對象。

注意

為了簡化字符串對象的表示， 我們在圖 8-6 使用了一個(gè)帶有 StringObject 字樣的格子來表示一個(gè)字符串對象， 而 StringObject 字樣下面的是字符串對象所保存的值。

比如說， 圖 8-7 代表的就是一個(gè)包含了字符串值 "three" 的字符串對象， 它是 8-8 的簡化表示。

本書接下來的內(nèi)容將繼續(xù)沿用這一簡化表示。

編碼轉(zhuǎn)換

當(dāng)列表對象可以同時(shí)滿足以下兩個(gè)條件時(shí)， 列表對象使用 ziplist 編碼：

1. 列表對象保存的所有字符串元素的長度都小于 64 字節(jié)；
2. 列表對象保存的元素?cái)?shù)量小于 512 個(gè)；

不能滿足這兩個(gè)條件的列表對象需要使用 linkedlist 編碼。

注意

以上兩個(gè)條件的上限值是可以修改的， 具體請看配置文件中關(guān)于 list-max-ziplist-value 選項(xiàng)和 list-max-ziplist-entries 選項(xiàng)的說明。

對于使用 ziplist 編碼的列表對象來說， 當(dāng)使用 ziplist 編碼所需的兩個(gè)條件的任意一個(gè)不能被滿足時(shí)， 對象的編碼轉(zhuǎn)換操作就會被執(zhí)行： 原本保存在壓縮列表里的所有列表元素都會被轉(zhuǎn)移并保存到雙端鏈表里面， 對象的編碼也會從 ziplist 變?yōu)?nbsp;linkedlist 。

以下代碼展示了列表對象因?yàn)楸４媪碎L度太大的元素而進(jìn)行編碼轉(zhuǎn)換的情況：

# 所有元素的長度都小于 64 字節(jié)
redis> RPUSH blah "hello" "world" "again"
(integer) 3

redis> OBJECT ENCODING blah
"ziplist"

# 將一個(gè) 65 字節(jié)長的元素推入列表對象中
redis> RPUSH blah "wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww"
(integer) 4

# 編碼已改變
redis> OBJECT ENCODING blah
"linkedlist"

除此之外， 以下代碼展示了列表對象因?yàn)楸４娴脑財(cái)?shù)量過多而進(jìn)行編碼轉(zhuǎn)換的情況：

# 列表對象包含 512 個(gè)元素
redis> EVAL "for i=1,512 do redis.call('RPUSH', KEYS[1], i) end" 1 "integers"
(nil)

redis> LLEN integers
(integer) 512

redis> OBJECT ENCODING integers
"ziplist"

# 再向列表對象推入一個(gè)新元素，使得對象保存的元素?cái)?shù)量達(dá)到 513 個(gè)
redis> RPUSH integers 513
(integer) 513

# 編碼已改變
redis> OBJECT ENCODING integers
"linkedlist"

列表命令的實(shí)現(xiàn)

因?yàn)榱斜礞I的值為列表對象， 所以用于列表鍵的所有命令都是針對列表對象來構(gòu)建的， 表 8-8 列出了其中一部分列表鍵命令， 以及這些命令在不同編碼的列表對象下的實(shí)現(xiàn)方法。

表 8-8 列表命令的實(shí)現(xiàn)