图解Redis数据结构篇之压缩列表，2021高级Java笔试总结

?????但是这样有一个问题，我们在遍历它的时候由于不知道每个元素的大小是多少，因此也就无法计算出下一个节点的具体位置。这个时候我们可以给每个节点增加一个lenght的属性。

????如此。我们在遍历节点的之后就知道每个节点的长度(占用内存的大小)，就可以很容易计算出下一个节点再内存中的位置。这种结构就像一个简单的压缩列表了。

二、Redis压缩列表#

????压缩列表(zip1ist)是列表和哈希的底层实现之一。

????当一个列表只包含少量列表项,并且每个列表项要么就是小整数值,要么就是长度比较短的字符串,那么Redis就会使用压缩列表来做列表的底层实现。

????当一个哈希只包含少量键值对,比且每个键值对的键和值要么就是小整数值,要么就是长度比较短的字符串,那么Redis就会使用压缩列表来做哈希的底层实现。

2.1 Redis压缩列表的构成#

????压缩列表是Redis为了节约内存而开发的,是由一系列特殊编码的连续内存块组成的顺序型(sequential)数据结枃。一个压缩列表可以包含任意多个节点(entry),每个节点可以保存一个字节数组或者一个整数值，如下图。

示例：

????如上图，展示了一个总长为80字节，包含3个节点的压缩列表。如果我们有一个指向压缩列表起始地址的指针p，那么表为节点的地址就是P+60。

2.2 Redis压缩列表节点的构成#

????每个压缩列表节点可以保存一个字节数组或者一个整数值。其中，字节数组可以是以下三种长度中的一种。

• 长度小于等于63(2^6-1)字节的字节数组;

• 长度小于等于16383(2^14-1)字节的字节数组

• 长度小于等于4294967295(2^32-1)字节的字节数组

整数值可以是以下6种长度中的一种

• 4位长,介于0至12之间的无符号整数

• 1字节长的有符号整数

• 3字节长的有符号整数

• int16_t类型整数

• int32_t类型整数

• int64_t类型整数

????节点的 previous_entry_length属性以字节为单位,记录了压缩列表中前一个节点的长度。 previous_entry_length属性的长度可以是1字节或者5字节。

• 如果前一节点的长度小于254字节,那么 previous_entry_length属性的长度为1字节，前一节点的长度就保存在这一个字节里面。

• 如果前一节点的长度大于等于254字节,那么 previous_entry_length属性的长度为5字节:其中属性的第一字节会被设置为0xFE(十进制值254),而之后的四个字节则用于保存前一节点的长度.

????节点的encoding属性记录了节点的content属性所保存数据的类型以及长度。

• 一字节、两字节或者五字节长,值的最高位为00、01或者10的是字节数组编码这种编码表示节点的 content属性保存着字节数组,数组的长度由编码除去最高两位之后的其他位记录。

• 一字节长,值的最高位以11开头的是整数编码:这种编码表示节点的content属性保存着整数值,整数值的类型和长度由编码除去最高两位之后的其他位记录。

????节点的content属性负责保存节点的值,节点值可以是一个字节数组或者整数,值的类型和长度由节点的encoding属性决定。

• 编码的最高两位00表示节点保存的是一个字节数组。

• 编码的后六位001011记录了字节数组的长度11。

• content属性保存着节点的值"hello world"。

• 编码11000000表示节点保存的是一个int16_t类型的整数值;

• content属性保存着节点的值10086

最后

需要的朋友可以点击：戳这里免费领取。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。