Redis底层数据结构之压缩列表（ziplist）

记录一下读《redis设计与实现》，所学到和所想到的 *压缩列表需要重点掌握的 ①压缩列表是一种为节约内存而开发的顺序性数据结构 ②压缩列表被用作列表键和哈希键的底层实现。有序集合也采用了压缩列表。 ③压缩列表可以包含多个节点，每个节点可以保存一个字节数组或者整数值 ④添加新节点到压缩列表或者从压缩列表中删除几点，可能会引发连锁更新操作，但这种操作出现几率不高。这种操作最坏的时间复杂度为On^2。

>>阅读原文<<