详解redis数据结构之压缩列表

 更新时间:2017年05月14日 16:59:21   投稿:lqh  
这篇文章主要介绍了详解redis数据结构之压缩列表的相关资料,压缩列表在redis中的结构体名称为ziplist,其是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属性保存了该节点的实际的字符串或整型数据。

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

相关文章

  • 基于Redis实现抽奖功能及问题小结

    基于Redis实现抽奖功能及问题小结

    这篇文章主要介绍了基于Redis实现抽奖功能,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-08-08
  • Redis集群利用Redisson实现分布式锁方式

    Redis集群利用Redisson实现分布式锁方式

    这篇文章主要介绍了Redis集群利用Redisson实现分布式锁方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-05-05
  • Redis报错:Could not create server TCP listening socket 127.0.0.1:6379: bind:解决方法

    Redis报错:Could not create server TCP 

    这篇文章主要介绍了Redis报错:Could not create server TCP listening socket 127.0.0.1:6379: bind:解决方法,是安装与启动Redis过程中比较常见的问题,需要的朋友可以参考下
    2023-06-06
  • Redis如何在项目中合理使用经验分享

    Redis如何在项目中合理使用经验分享

    这篇文章主要给大家介绍了关于Redis如何在项目中合理使用的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Redis具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-04-04
  • Redis监控工具RedisInsight安装与使用

    Redis监控工具RedisInsight安装与使用

    这篇文章主要为大家介绍了Redis监控工具RedisInsight的安装步骤与使用方法,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步
    2022-03-03
  • Redis整合Spring结合使用缓存实例

    Redis整合Spring结合使用缓存实例

    这篇文章主要介绍了Redis整合Spring结合使用缓存实例,介绍了如何在Spring中配置redis,并通过Spring中AOP的思想,将缓存的方法切入到有需要进入缓存的类或方法前面。需要的朋友可以参考下
    2015-12-12
  • 详解Redis中的List是如何实现的

    详解Redis中的List是如何实现的

    List 的 Redis 中的 5 种主要数据结构之一,它是一种序列集合,可以存储一个有序的字符串列表,顺序是插入的顺序,本文将给大家介绍了一下Redis中的List是如何实现的,需要的朋友可以参考下
    2024-05-05
  • Redis集群的三种部署方式及三种应用问题的处理

    Redis集群的三种部署方式及三种应用问题的处理

    这篇文章主要介绍了Redis集群的三种部署方式及三种应用问题的处理,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-04-04
  • Redis集群新增、删除节点以及动态增加内存的方法

    Redis集群新增、删除节点以及动态增加内存的方法

    本文主要介绍了Redis集群新增、删除节点以及动态增加内存的方法,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-09-09
  • Redis中大Key与热Key的解决方案

    Redis中大Key与热Key的解决方案

    在工作中Redis已经成为必备的一款高性能的缓存数据库,但是在实际的使用过程中,我们常常会遇到两个常见的问题,也就是文章标题所说的大 key与热 key,本文给大家介绍了Redis中大Key与热Key的解决方案,需要的朋友可以参考下
    2024-06-06

最新评论