壓縮列表是列表鍵和哈希鍵的底層實現之一。當一個列表鍵只包含少量列表項，并且每個列表項要么就是小整數，要么就是長度比較短的字符串，redis就會使用壓縮列表來做列表鍵的底層實現

當一個哈希鍵只包含少量鍵值對，并且每個鍵值對的鍵和值要么就是小整數值，要么就是長度比較短的字符串，那么Redis就會使用壓縮列表來做哈希鍵的底層實現。

壓縮列表是Redis為了節約內存而開發的是由一系列特殊編碼的連續內存塊組成的順序型數據結構，一個壓縮列表可以包含任意多個節點，每個節點可以保存一個字節數組或者一個整數值

ziplist 數據結構

?

壓縮列表節點的構成

每個壓縮列表節點可以保存一個字節數組或者一個整數值，其中字節數組可以是以下三種長度的其中一種

長度小于等于63字節的字節數組

長度小于等于16383字節的字節數組

長度小于等于4294967295字節的字節數組

數值則可以是以下六種長度的其中一種

1:? 4位長介于0至12之間的無符號整數

2：1字節長的有符號整數

3: 3字節長的有符號整數

4：int16類型整數

5：int32類型整數

6 : int64類型整數

?

壓縮列表的數據結構

?

previous_entry_length 屬性以字節為單位,記錄了壓縮列表中前一個節點的長度,previous_entry_length屬性的長度可以是1字節或者5字節

如果前一節點的長度小于254字節那么previous_entry_length屬性的長度為1字節 如果前一節點的長度大于等于254字節previous_entry_length屬性的長度為5字節

根據當前節點的地址和previous_entry_length的值來計算出前一個節點的地址

壓縮列表的從表尾向表頭遍歷操作就是使用這一原理實現的，只要我們擁有了一個指向某個節點起始地址的指針，那么通過這個指針以及這個節點的previous_entry_length屬性

程序就可以一直向前一個節點回溯，最終到達壓縮列表的表頭節點。

?

節點encoding屬性記錄了節點的content屬性所保存數據的類型以及長度

一字節、兩字節或者五字節長，值的最高位為00 、01、或者10的是字節數組編碼這種編碼表示節點的content屬性保存著字節數組，數組的長度有編碼除去最高兩位之后的其他位記錄

一字節長 值的最高位以11開頭的是整數編碼，這種編碼表示節點的content屬性保存著整數值，整數值的類型和長度有編碼除去最高兩位之后的其他位記錄

節點的content屬性負責保存節點的值，節點值可以是一個字節數組或者整數值的類型和長度由encoding決定

連鎖更新

連鎖更新在最壞情況下需要對壓縮列表執行N次空間重分配操作，而每次空間重分配的最壞復雜度為O(n) 連鎖更新最壞的時間復雜度O(n*n)

?

lian

轉載于:https://www.cnblogs.com/williamjie/p/9502636.html

總結

以上是生活随笔為你收集整理的redis 底层数据结构 压缩列表 ziplist的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。