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

文章主目录

• 什么是压缩列表
• 压缩列表的数据结构
• 连锁更新
• 压缩列表API以及复杂度

回到顶部

什么是压缩列表

本质上就是一个字节数组，是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以及复杂度