redis-原理-数据结构-压缩列表(五)
什么是压缩列表
本质上就是一个字节数组,是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以及复杂度