压缩列表是列表键和hash键的底层实现之一,如果一个列表键包含少量的项,并且每个项要么是小整数类型,要么是长度比较短的字符串 redis就会使用列表键作为底层实现
针对hash则是每个包含少量的hash键盘,同时键和值都是要么是小整数类型,要么是长度比较短的字符串
压缩列表是为了节约内存开发,一串连续的特殊编码的内存块组成
redis->Rpush lst 1 3 5 10086 "hello" "word" redis->OBJECT ENCODING lst "ziplist"
存储前一节点的长度 可能是1字节 也可能是5字节,如果前一节点的长度小于254字节则为1,如果大于则为5
根据当前节点起始地址的指针加上或者-去上一节点的长度可以获得 下一个或者上一个节点的位置 实现遍历
记录了当前节点的数据类型以及长度,长度获取根据值由编码除去最高位后的其他位
保存节点的值,类型由encoding决定
因为每个节点都储存了上一个节点的长度,如果前一节点的长度小于254字节则为1,如果大于则为5
某一节点的改动改变了长度 由1变成了5,那么会导致下一个节点也由1变成5字节,导致连锁更新(针对删除和新增都有可能导致)
但是连锁更新并不会导致 性能影响,因为压缩列表只存储少量元素