博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
学习笔记-Redis设计与实现-压缩列表
阅读量:6760 次
发布时间:2019-06-26

本文共 1140 字,大约阅读时间需要 3 分钟。

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

 

7.1 压缩列表的构成

 

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

7.2 压缩列表节点的构成

 

每个压缩列表节点可以保存一个字节数组或者一个整数值。

每个压缩列表节点都由previous_entry_lengthencodingcontent三个部分组成。

 

7.2.1 previous_entry_length

 

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

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

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

 

7.2.2 encoding

 

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

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

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

7.2.3 content

 

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

 

7.3 连锁更新

 

Redis将这种在特殊情况下产生的连续多次空间扩展操作称之为“连锁更新”(cascade update)。

出了添加新节点可能会引发连锁更新之外,删除节点也可能会引发连锁更新。

7.4 压缩列表API

7.5 重点回归

 

  • 压缩列表是一种为节约内存而开发的顺序型数据结构。

  • 压缩列表被用作列表键和哈希键的底层实现之一。

  • 压缩列表可以包含多个节点,每个节点可以保存一个字节数组或者整数值。

  • 添加新节点到压缩列表,或者从压缩列表中删除节点,可能会引发连锁更新操作,但这种操作出现的几率并不高。

本文转自 许大树 51CTO博客,原文链接:http://blog.51cto.com/abelxu/1897580,如需转载请自行联系原作者
你可能感兴趣的文章
OAuth 2.0 安全案例回顾
查看>>
标准API使用小技巧
查看>>
jQuery Validate插入 reomte使用详细的说明
查看>>
科普:揭秘手机软件自启原理
查看>>
lintcode :搜索二维矩阵
查看>>
前端设计js+Tab切换可关闭+添加并自动判断是否已打开自动切换当前状态(转载)...
查看>>
for循环,如何结束多层for循环
查看>>
段树 基于单点更新 敌人阵容
查看>>
java中取得上下文路径的方法
查看>>
Tomcat通过配置一个虚拟路径管理web工程
查看>>
Spring、Hello Spring
查看>>
.net开发笔记(十三) Winform常用开发模式第一篇
查看>>
The Info-Button Standard: Bring Meaningful Use To the Patient
查看>>
python开发_tempfile
查看>>
无线网破解软件|一键式破解无线网|BT17软件包下载[笔记本+软件就行]
查看>>
centos 编译安装Apache 2.4
查看>>
Qt 槽函数的使用
查看>>
序言<EntityFramework6.0>
查看>>
libevent安装及使用
查看>>
他们控制的定义-DragButton
查看>>