Redis中的压缩列表详解(2)

  下图展示了一个包含五字节长previous_entry_length属性的压缩节点,属性的值为0xFE00002766,其中值的最高位字节0xFE表示这是一个五字节长的previous_entry_length属性,而之后的四字节0x00002766(十进制10086)才是前一字节的实际长度。

  因为节点的previous_entry_length属性记录了前一个节点的长度,所以程序可以通过指针运算,根据当前节点的起始地址来计算出前一节点的起始地址。

  举个例子,如果我们有一个指向当前节点起始地址的指针c,那么我们只要用指针c减去当前节点previous_entry_length属性的值,就可以得出一个指向前一个节点起始地址的指针p,如下图所示:

通过指针运算计算出前一个节点的地址

  压缩列表的从表尾向表头遍历操作就是使用这一原理实现的,只要我们拥有一个指向某个节点起始地址的指针,那么通过这个指针以及这个节点的previous_entry_length属性,程序就可以一直向前一个节点回溯,最终到达压缩列表的表头节点。

encoding

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

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

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

  下表记录了所有可用的字节数组编码,表格中的下划线表示留空,而b、x等变量则代表实际的二进制数据,为了方便阅读,多个字节之间用空格隔开:

字节数组编码

  下表记录了所有可用的整数编码:

整数编码

content

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

  下图展示了一个保存字节数组的节点示例:

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

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

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

  下图展示了一个保存着整数值的节点示例:

保存着整数值10086的节点

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

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

下面关于Redis的文章您也可能喜欢,不妨参考下:

Ubuntu 14.04下Redis安装及简单测试

Redis主从复制基本配置

Redis集群搭建与简单使用 

CentOS 7下Redis的安装与配置

Ubuntu 14.04安装Redis与简单配置

Ubuntu 16.04环境中安装PHP7.0 Redis扩展

Redis 单机&集群离线安装部署

CentOS 7.0 安装Redis 3.2.1详细过程和使用常见问题

Ubuntu 16.04环境中安装PHP7.0 Redis扩展

Ubuntu 15.10下Redis集群部署文档

Redis实战 中文PDF

Redis热迁移���战总结 

Redis3.0配置文件详解 

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/8553f618664ae934165db80e3a2adbe4.html