redis-原理-数据结构-压缩列表(五)

什么是压缩列表

压缩列表是列表键和hash键的底层实现之一,如果一个列表键包含少量的项,并且每个项要么是小整数类型，要么是长度比较短的字符串 redis就会使用列表键作为底层实现

针对hash则是每个包含少量的hash键盘，同时键和值都是要么是小整数类型，要么是长度比较短的字符串

压缩列表是为了节约内存开发,一串连续的特殊编码的内存块组成

redis->Rpush lst 1 3 5 10086 "hello" "word"
redis->OBJECT ENCODING lst
"ziplist"

压缩列表的数据结构

list

 

entry

previous_entry_length

存储前一节点的长度 可能是1字节 也可能是5字节，如果前一节点的长度小于254字节则为1，如果大于则为5

根据当前节点起始地址的指针加上或者-去上一节点的长度可以获得 下一个或者上一个节点的位置 实现遍历

encoding

记录了当前节点的数据类型以及长度,长度获取根据值由编码除去最高位后的其他位

content

保存节点的值，类型由encoding决定

连锁更新

因为每个节点都储存了上一个节点的长度,如果前一节点的长度小于254字节则为1，如果大于则为5

某一节点的改动改变了长度 由1变成了5，那么会导致下一个节点也由1变成5字节，导致连锁更新(针对删除和新增都有可能导致)

但是连锁更新并不会导致 性能影响，因为压缩列表只存储少量元素

压缩列表API以及复杂度