脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 数据库 → Redis → redis底层数据结构ziplist

redis底层数据结构之ziplist实现详解

 更新时间：2023年12月12日 09:29:34   作者：bug生产者  
这篇文章主要为大家介绍了redis底层数据结构之ziplist实现详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

ziplist实现

注意：我使用的版本是6.0.10，不同版本可能略有差别

ziplist又叫做压缩列表，使用一段连续的内存来存储数据的数据结构，redis为了节约内存而开发的，可以节省内存空间，其并不是以某种压缩算法来进行压缩存储数据，而是表示一组连续的内存空间使用

ziplist结构

<zlbytes> <zltail> <zllen> <entry> <entry> ... <entry> <zlend>

  • zlbytes 32位，4个字节 ziplist总字节数
  • zltail 32位，4个字节 压缩列表表尾距离起始位置有多少字节，通过该偏移量，无需遍历整个列表就可以确定表尾节点的地址
  • zllen 16位，2个字节 记录压缩列表节点数量，由于是16位，最大值为65535，超过的话需要遍历整个ziplist才可以知道
  • entry 存储的各个节点
  • zlend 8位，1个字节 表示ziplist结尾的特殊值

entry的结构

<prevlen> <encoding> <entry-data>

  • prevlen 上一个节点的长度，可以和当前的地址进行指针运算，找到上一个节点的起始地址
  • encoding 内容的编码及长度
  • entry-data 字符串类型的值

由于这个特殊的结构构造，所以压缩列表可以很快的从表尾向表头遍历操作

  • 根据zltail可以直接获取到表尾节点
  • 指针指向表尾节点起始地址的指针，根据prevlen可以直接获取到前一个节点的起始地址的指针
  • 一直向前一个节点遍历，一直到头节点

使用ziplist的数据类型

redis中hash、list、zset使用了ziplist结构存储，但是存在了一些条件

hash-max-ziplist-entries 512
hash-max-ziplist-value 64
# -5: max size: 64 Kb  <-- not recommended for normal workloads
# -4: max size: 32 Kb  <-- not recommended
# -3: max size: 16 Kb  <-- probably not recommended
# -2: max size: 8 Kb   <-- good
# -1: max size: 4 Kb   <-- good
list-max-ziplist-size -2
zset-max-ziplist-entries 128
zset-max-ziplist-value 64

ziplist会比hash、list、zset中使用的底层结构节省内存，存储越小的数据，使用ziplist来进行数据压缩可以得到更好的压缩率，但是会造成额外的内存碎片率

以上就是redis底层数据结构之ziplist实现详解的详细内容，更多关于redis底层数据结构ziplist的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

相关文章

  • 一起raid数据恢复及回迁成功的案例

    一起raid数据恢复及回迁成功的案例

    这篇文章主要介绍了一起raid数据恢复及回迁成功的案例,需要的朋友可以参考下
    2017-04-04
  • Redis权限和访问控制的实现示例

    Redis权限和访问控制的实现示例

    Redis提供了一些机制来保护敏感数据和限制对Redis服务器的访问,本文主要介绍了Redis权限和访问控制的实现示例,具有一定的参考价值,感兴趣的可以了解一下
    2023-12-12
  • 深入理解 Redis Template及4种序列化方式

    深入理解 Redis Template及4种序列化方式

    这篇文章主要介绍了深入理解 Redis Template及4种序列化方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • Redis数据过期策略的实现详解

    Redis数据过期策略的实现详解

    最近项目当中遇到一个需求场景，需要清空一些存放在Redis的数据，本文对Redis的过期机制简单的讲解一下，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-09-09
  • 详解redis在服务器linux下启动的相关命令(安装和配置)

    详解redis在服务器linux下启动的相关命令(安装和配置)

    这篇文章主要介绍了redis在服务器linux下的启动的相关命令（安装和配置）,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2022-08-08
  • 通过实例解析布隆过滤器工作原理及实例

    通过实例解析布隆过滤器工作原理及实例

    这篇文章主要介绍了通过实例解析布隆过滤器工作原理及实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-11-11
  • Redis与本地缓存的结合实现

    Redis与本地缓存的结合实现

    我们开发中经常用到Redis作为缓存，本文主要介绍了Redis与本地缓存的结合实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2022-07-07
  • Redis中Bitmap的使用示例

    Redis中Bitmap的使用示例

    本文主要介绍了Redis中Bitmap的使用示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • Redis缓存实例超详细讲解

    Redis缓存实例超详细讲解

    实际开发中缓存处理是必须的，不可能我们每次客户端去请求一次服务器，服务器每次都要去数据库中进行查找，为什么要使用缓存？说到底是为了提高系统的运行速度
    2022-12-12
  • Windows下搭建Redis哨兵集群模式的方法步骤

    Windows下搭建Redis哨兵集群模式的方法步骤

    哨兵模式,是基于主从复制模式,主从复制的优点全都拥有,并且主从可以实现自动切换,故障转移等功能,本文主要介绍了Windows下搭建Redis哨兵集群模式的方法步骤,文中通过图文介绍的非常详细,感兴趣的小伙伴们可以参考一下,需要的朋友可以参考下
    2023-09-09

最新评论