python列表压缩_【最完整系列】Redis-结构篇-压缩列表

什么是压缩列表

压缩列表 ziplist 在 redis 中的应用也非常广泛，它是我们常用的 zset ，list 和 hash 结构的底层实现之一。当我们的容器对象的元素个数小于一定条件时，redis 会使用 ziplist 的方式储存，来减少内存的使用。> hset test_hash me sidfate

(integer) 1

> object encoding test_hash

"ziplist"

为什么要在元素较少的时候使用 ziplist ？

因为 redis 中的集合容器中，很多情况都用到了链表的实现，元素和元素之间通过储存的关联指针有序的串联起来，但是这样的指针往往是 随机I/O，也就是指针地址是不连续的(分布不均匀)。而我们的 ziplist 它本身是一块连续的内存块，所以它的读写是 顺序I/O，从底层的磁盘读写来说，顺序I/O 的效率肯定是高于 随机I/O 。你可能会问了，那为什么不都用 顺序I/O 的 ziplist 代替 随机I/O 呢，因为 ziplist 是连续内存，当你元素数量多了，意味着当你创建和扩展的时候需要操作更多的内存，所以 ziplist 针对元素少的时候才能提升效率。

ziplist 如何减少内存使用的呢？

接下来让我们从源码中一探究竟。

源码结构题外话：每当你想要去探究一个项目的源码的时候，首先应该去看的就是它的注释，好的注释即是文档。同时也告诉我们平时开始也要注意注释的编写。

首先从源码的注释中我们可以了解一些基础信息：

ziplist 是经过特殊编码的双向列表结构，用来提高内存使用效率。它可以储存字符串或者整