列表物件的編碼可以是ziplist或linkedlist。
ziplist編碼的列表物件使用壓縮表作為底層實現， 每個壓縮表節點(entry)儲存了乙個列表元素。 舉個例子， 若我們執行rpush命令， 那麼伺服器將建立乙個列表物件作為numbers鍵的值：
127.0.0.1:6379> rpush numbers 1 3 5
(integer) 3
redisobject
type
redis_list
encoding
redis_encoding_ziplist
ptr→zlbytes
zltail
zllen13
5zlend
... 另一方面，linkedlist編碼的列表物件使用雙端鍊錶作為底層實現，每個雙端鍊錶節點(node)都儲存了乙個字串物件， 而每個字串物件都儲存了乙個列表元素。
舉個例子， 如果前面所說的numbers鍵建立的列表物件使用的是ziplist編碼， 而是linkedlist編碼， 那麼numbers鍵的值物件將是下圖的樣子。
redisobject
type
redis_list
encoding
redis_encoding_linkedlist
ptr→stringobject 1→
stringobject 3→
stringobject
5 ...
注意，linkedlist編碼的列表物件再底層的雙端鍊錶結構中包含了多個字串物件， 這種巢狀字串物件的行為在稍後介紹的好戲物件、集合物件和有序集合物件中都會出現，字串物件是redis五種型別的物件中唯一 一種會被其他四種型別物件巢狀的物件。
當列表物件可以同時滿足以下兩個條件時， 列表物件使用ziplist編碼：
以上兩個條件的上限值是可以修改的， 具體請看配置檔案中關於list-max-ziplist-value選項和list-max-ziplist-entries選項說明。
對於使用ziplist編碼的列表物件來說， 當使用ziplist編碼所需要的兩個條件的任意乙個不能被滿足時， 物件的編碼轉換操作就會被執行，原本儲存在壓縮列表裡的所有列表元素都會被轉移並儲存到雙端煉表裡， 物件的編碼也會從ziplist變成linkedlist。
以下**展示了列表物件因為儲存長度太大的元素而進行編碼轉換的情況：
# 所有元素的長度都小於64位元組
127.0.0.1:6379> rpush blah 'hello' 'world' 'again'
(integer) 3
127.0.0.1:6379> object encoding blah
"ziplist"
# 將乙個65位元組長的元素推入列表物件中
127.0.0.1:6379> rpush blah 'wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww'
(integer) 4
# 編碼已改變
127.0.0.1:6379> object encoding blah
"linkedlist"
127.0.0.1:6379> eval "for i = 1, 512 do redis.call('rpush', keys[1], i) end" 1 integers
(nil)
127.0.0.1:6379> llen integers
(integer) 512
127.0.0.1:6379> object encoding integers
"ziplist"
127.0.0.1:6379> rpush integers 513
(integer) 513
127.0.0.1:6379> object encoding integers
"linkedlist"
Redis閱讀筆記 集合物件
集合物件的編碼可以是intset或hashtable。intset編碼的集合物件使用整數集合作為底層實現，集合物件包含的所有元素都被儲存再整數集合裡。舉個例子，以下 將建立如下所示的intset編碼集合物件 127.0.0.1 6379 sadd numbers 1 3 5 integer 3red...
Redis 列表物件
列表物件的編碼可以是ziplist或者linkedlist。ziplist編碼的列表物件使用壓縮列表作為底層實現，每個壓縮列表節點 entry 儲存了乙個列表元素。舉個例子，如果我們執行以下 rpush 命令，那麼伺服器將建立乙個列表物件作為numbers鍵的值 redis rpush number...
09 Redis 列表物件
本文內容均來自 redis設計與實現 一書 列表物件的編碼可以是ziplist或者linkedlist。ziplist編碼的列表物件使用壓縮列表作為底層實現，每個壓縮列表節點儲存乙個列表元素。linkedlist編碼的列表物件使用雙端鍊錶作為底層實現，每個雙端鍊錶節點都儲存了乙個字串物件，而每個字串...