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

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

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

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

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

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

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

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

注意

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

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

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

編碼轉換

當列表對象可以同時滿足以下兩個條件時， 列表對象使用 ziplist 編碼：

1. 列表對象保存的所有字符串元素的長度都小于 64 字節(jié)；
2. 列表對象保存的元素數量小于 512 個；

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

注意

以上兩個條件的上限值是可以修改的， 具體請看配置文件中關于 list-max-ziplist-value 選項和 list-max-ziplist-entries 選項的說明。

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

以下代碼展示了列表對象因為保存了長度太大的元素而進行編碼轉換的情況：

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

redis> OBJECT ENCODING blah
"ziplist"

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

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

除此之外， 以下代碼展示了列表對象因為保存的元素數量過多而進行編碼轉換的情況：

# 列表對象包含 512 個元素
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"

# 再向列表對象推入一個新元素，使得對象保存的元素數量達到 513 個
redis> RPUSH integers 513
(integer) 513

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

列表命令的實現

因為列表鍵的值為列表對象， 所以用于列表鍵的所有命令都是針對列表對象來構建的， 表 8-8 列出了其中一部分列表鍵命令， 以及這些命令在不同編碼的列表對象下的實現方法。

表 8-8 列表命令的實現