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的元素时 原本的头结点就需要扩容