redis源码剖析-ziplist

ziplist基本结构

ziplist 的结构大概为

ziplist->entry的结构大概为

prev_length: 当前一个元素的大小小于254字节时，prev_length只占用一个字节，当前一个元素大小大于254时，prev_length占用5个字节，其中第一个字节固定是0xFF 后四个字节为前一个元素实际占用大小

encoding：

当元素是字符串时：当content长度不大于0x3f的时候用1个字节  当长度不大于0x3fff的时候用2字节 否则就用5个字节

当元素是整数时：用1个字节

 

快速定位到数组第一个元素：zl+sizeof(uint32_t) *2

快速定位到数组最后一个元素：zl + *(zl+sizeof(uint32_t))

当前数组元素elem定位到前一个元素只需要:elem-prev_length

 

使用ziplist的好处：

1.内存是连续的  操作更快

2.节省内存 因为ziplist的结构只存放了必须的属性 通过偏移去计算next或prev元素

3.可以减少内存碎片

ziplist的缺点：

1. 因为ziplist的元素是连续的内存空间，每次添加/删除元素时都需要realloc

2. 每次添加/删除 可能导致连锁更新操作 当从头结点插入一个长度大于254的元素时 原本的头结点就需要扩容