壓縮列表是列表鍵和哈希鍵的底層實現之一。當一個列表鍵只包含少量列表項，並且每個列表項要么就是小整數，要么就是長度比較短的字符串，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