快速列表簡介 在Redis3 .2版本之前，存儲列表（list）數據結構使用的是壓縮列表（ziplist）和鏈表（linkedlist），當列表元素個數比較少並且每個元素占用空間比較小的時候，使用壓縮列表。當列表元素個數比較多或者某個元素占用空間比較大的時候，使用鏈表。 考慮到鏈表的附加空間相對太高 ...
快速列表簡介
在Redis3 .2版本之前，存儲列表（list）數據結構使用的是壓縮列表（ziplist）和鏈表（linkedlist），當列表元素個數比較少並且每個元素占用空間比較小的時候，使用壓縮列表。當列表元素個數比較多或者某個元素占用空間比較大的時候，使用鏈表。
考慮到鏈表的附加空間相對太高，結點的記憶體也是單獨分配的，影響記憶體管理效率。在Redis3 .2版本開始對列表數據結構進行了改造，使用快速列表（quicklist）代替了壓縮列表（ziplist）和鏈表（linkedlist）。
快速列表（quicklist）是以壓縮列表（ziplist）為節點的鏈表（linkedlist），將鏈表按段切分，每一段使用壓縮列表進行記憶體的連續存儲，多個壓縮列表通過prev和next指針組成的雙向鏈表。它結合了壓縮列表和鏈表的優勢，進一步壓縮了記憶體的使用量，進一步提高了效率。
下麵我們瞭解一下快速列表的具體實現。
快速列表的實現在Redis中的快速列表是由quicklist結構表示的，quicklist結構包含由多個快速列表結點組成的雙向鏈表，每一個快速列表結點都保存了一個壓縮列表。下麵我們一個一個地詳細瞭解一下。
quicklist結構快速列表是由quicklist結構表示的，它包含以下幾個屬性：
head屬性: 指向頭部快速列表結點的指針。 tail屬性：指向尾部快速列表結點的指針。 count屬性：在所有壓縮列表中元素的個數總和。 len屬性：快速列表結點的個數。 fill屬性：壓縮列表的最大大小，存放list-max-ziplist-size參數的值。當超出了這個配置，就會新建一個壓縮列表。 compress屬性：結點壓縮深度，存放list-compress-depth參數的值。 bookmarks屬性：用來快速列表重新分配記憶體空間時使用的數組，不使用時不占用空間。 bookmark_count屬性：bookmarks數組的大小。 快速列表結點快速列表結點使用quicklistNode結構表示，它包含以下幾個屬性：
prev屬性：指向前一個快速列表結點的指針。 next屬性：指向後一個快速列表結點的指針。 zl屬性：指向壓縮列表的指針，如果當前結點的數據被壓縮，那麼它指向一個quicklistLZF結構。 sz屬性：壓縮列表的所占位元組總數。 count屬性：壓縮列表中的元素數量。 encoding屬性：存儲形式，原生位元組數組還是LZF壓縮存儲。 recompress屬性：當查看了某一項被壓縮的數據時，需要把數據暫時解壓，這時就設置 recompress = 1 做一個標記，等有機會再把數據重新壓縮。 quicklistLZF結構當快速列表結點數據被壓縮時，數據會被存放在quicklistLZF結構中，它包含以下幾個屬性：
sz屬性：表示壓縮後的大小。 compressed屬性：存放壓縮後的位元組數組。 快速列表的壓縮機制在快速列表中，兩端結點的數據被訪問的可能性比較高，中間結點的數據被訪問的可能性比較低。如果我們的應用場景符合這個特點，可以把中間結點的數據使用 LZF 演算法進行壓縮，從而進一步節省記憶體空間。我們可以對list-compress-depth參數進行配置。
預設情況下，list-compress-depth參數為0，也就是不壓縮數據；當該參數被設置為1時，除了頭部和尾部之外的結點都會被壓縮；當該參數被設置為2時，除了頭部、頭部的下一個、尾部、尾部的上一個之外的結點都會被壓縮；當該參數被設置為2時，除了頭部、頭部的下一個、頭部的下一個的下一個、尾部、尾部的上一個、尾部的上一個的上一個之外的結點都會被壓縮；以此類推。
最後，謝謝你這麼帥，還給我點贊和關註。
微信公眾號：萬貓學社
微信掃描二維碼
關註後回覆「電子書」
獲取12本Java必讀技術書籍
作者：萬貓學社出處：http://www.cnblogs.com/heihaozi/
版權聲明：本文遵循 CC 4.0 BY-NC-SA 版權協議，轉載請附上原文出處鏈接和本聲明。
微信掃描二維碼，關註萬貓學社，回覆「電子書」，免費獲取12本Java必讀技術書籍。
