详解redis数据结构之压缩列表
详解redis数据结构之压缩列表
redis使用压缩列表作为列表键和哈希键的底层实现之一。当一个列表键只包含少量的列表项,并且每个列表项都是由小整数值或者是短字符串组成,那么redis就会使用压缩列表存储列表项;同理,当一个哈希表包含的键值对都是由小整数值或者是短字符串组成,并且存储的键值对数目不多时,redis也会使用压缩列表来存储哈希表。以下是压缩列表存储结构:
- zlbytes长度为4个字节,记录了整个压缩列表所占用的字节数
- zltail长度为4个字节,记录了压缩列表起始位置到压缩列表尾节点的偏移量
- zllen长度为2个字节,记录了当前压缩列表中所拥有的entry的数量
- entryX存储了实际的对象,其长度根据具体的实体而定
- zlend长度为1个字节,保存了十进制的255,用于标记压缩列表的末端
通过上面的结构可以看出,压缩列表存储数据的为一整个数组,在这个数组中前12个字节固定保存了zlbytes、zltail和zllen三个表征整个压缩列表属性的数据,而后续的数组则保存了entry的数组,最后通过一个字节长度的属性zlend来记录当前压缩列表已经结束。
在上述结构中,我们并没有看到任何属性用以表征每个entry的长度及其存储的数据类型,如字符串或者是整型值,而压缩列表整体其实是一个数组,因而如果不对这两个类型的数据进行记录那么将无法对每一个entry进行区分。实际上,每个entry是由三部分组成:previous_entry_length、encoding和content。
1.previous_entry_length为一个整型值,记录了前一个节点整体占用字节的长度,当前一个节点的长度小于254时,该属性占用一个字节,当前一个节点长度大于等于254时,该属性则占用5个字节,其第一个字节会保存十进制的0xFE,即十进制的254,后四个字节则保存了前一节点的长度;
2.encoding属性长度不定,其主要保存了当前节点的编码格式和节点的长度。当encoding属性的最高两位为00、01或10时,表示其存储的是字节数组。其为00时,encoding占用1个字节,其后6位保存了content属性的长度;为01时,encoding占用2个字节,其后14位保存了content属性的长度;为10时,则其后38位保存了content属性的长度。当encoding属性的最高两位为11时,表示其存储的是一个整型值,并且此时encoding属性的长度为1个字节。当11后两位,也即第三位和第四位为00时,表示存储的是int16_t类型的整数,当其为01时,表示存储的是int32_t类型的整数,当其为10时,表示存储的是int64_t类型的整数,当其为11时,表示存储的是24位有符号整数。(这四种情况后续位上的值都为0)当11后五位为1,并且最后一位为0时,表示存储的是8位有符号整数。当11后两位为11时,那么该节点就没有content属性,该节点的属性值保存在encoding属性的后四个位上,并且其值要介于0~12之间。
3.content属性保存了该节点的实际的字符串或整型数据。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
- 异步加载的基本逻辑与浏览器抓包一般流程
- 左手用R右手Python系列之——表格数据抓取之道
- XML/HTML/JSON——数据抓取过程中不得不知的几个概念
- R语言网络数据抓取的又一个难题,终于攻破了!
- R语言数据清洗实战——高效list解析方案
- 左手用R右手Python系列——循环中的错误异常规避
- SpringBoot2.x开发案例之整合Quartz任务管理系统
- 给出一组非负整数,重新排序组成最大的数
- [机智的机器在学习] TensorFlow实现Kmeans聚类
- [机智的机器在学习] 利用TensorFlow实现多元线性回归分类器
- [数据结构和算法]《算法导论》动态规划笔记(1)
- [数据结构和算法]《算法导论》动态规划笔记(2)
- [算法与数据结构] 《算法导论》堆排序笔记
- [数据结构与算法] 链表的其他类型
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 算法——快速排序
- 算法——二分查找算法
- 第一篇——Ubuntu 安装 Elasticsearch
- Ubuntu安装Redis(手动编译)
- 第五节:Activiti6.0——流程定义相关API
- 第四节:Activiti6.0——使用zip、bpmn代码生成流程图的资源部署以及资源的查询
- 第三节:Activiti6.0——Query的API使用
- 第二节:Activiti6.0配置文件的读取
- SpringMvc配置文件上传
- 使用web.xml配置SpringMvc(使用Java加载配置)
- SpringMVC配置字符过滤器的两种方式
- SpringMvc使用Json(Java配置方式)
- 使用IDEA创建SpringMvc并整合Thymeleaf(Java配置版)
- Junit报错:Argument(s) are different! Wanted:
- RocketMQ使用过滤器filterServer(4.3版本后)