Redis底層數據結構之壓縮列表（ziplist）

記錄一下讀《redis設計與實現》，所學到和所想到的 *壓縮列表需要重點掌握的 ①壓縮列表是一種爲節約內存而開發的順序性數據結構 ②壓縮列表被用作列表鍵和哈希鍵的底層實現。有序集合也採用了壓縮列表。 ③壓縮列表可以包含多個節點，每個節點可以保存一個字節數組或者整數值 ④添加新節點到壓縮列表或者從壓縮列表中刪除幾點，可能會引發連鎖更新操作，但這種操作出現機率不高。這種操作最壞的時間複雜度爲On^2。

>>阅读原文<<