redis ziplist

最新推荐文章于 2024-06-18 15:59:25 发布
最新推荐文章于 2024-06-18 15:59:25 发布
阅读量145 收藏
点赞数
分类专栏： 学习 Redis 文章标签： redis 哈希算法 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44387482/article/details/125364115
版权
Redis中的ziplist是列表和哈希键的底层实现之一，适用于小数据量、短字符串场景。ziplist包含zlbytes、zltail、zlen等字段记录结构信息，每个节点由previous_entry_length、encoding和content组成。当节点长度超过254字节时，会导致连锁更新，影响所有后续节点的previous_entry_length，可能导致频繁的内存分配。
摘要由CSDN通过智能技术生成

1. ziplist用途

是列表键(list)和哈希键(hash)的主要底层的实现之一，当一个列表键只包含少量的列表项 并且每个列表项要么就是小整数值 要么就是长度比较短的字符串，那么redis就是会使用压缩列表做列表键的底层实现

2.压缩列表

2.1 压缩列表的结构

ziplist

  • zlbytes uint32_t 记录压缩列表占用的字节数，在对压缩列表进行内存的重分配或者计算zlend的时候使用
  • zltail uint32_t 记录压缩列表表尾节点(entryN)距离压缩列表其实地址的偏移量 即通过起始地址+zltai 可以得到表尾节点的位置
  • zlen uint16_t 记录压缩列表所拥有的节点的数量 当这个值小于UINT16_MAX（65535）时候表示的是节点的数量 如果是等于这个值那么具体的数量就要通过遍历获取
  • entryx 列表节点
  • zlend uint8_t 特殊值0xFF 用来标记压缩列表的结束

2.2 压缩列表节点的构成ziplistNode

  • previous_entry_lengt

最低0.47元/天 解锁文章
weixin_44387482
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Redis ziplist内部结构分析
10-19
Redis中的ziplist是一种使用连续内存空间存储数据的数据结构，它能够以序列化的方式存储小的数据结构，通过紧凑的布局来减少内存的占用。它既可以看作是一个双向链表，也可以看作是一个连续的字符串。 **ziplist...
redis数据结构源码分析——压缩列表ziplist(I)
weixin_44474209的博客
02-26 831
redis源码分析——压缩列表。
Redis存储结构之ziplist
java那些事儿
09-06 739
ziplist是为了尽可能的节省存储空间，将数据进行紧凑的存储修改操作耗费性能：ziplist在内存中是高度紧凑的连续存储，这意味着它对修改并不友好，如果要对ziplist做修改类的操作，那就需重新分配新的内存来存储新的ziplist，代价很大添加和删除 ziplist 节点有可能会引起连锁更新，因此，添加和删除操作的最坏复杂度为 O(N^2)，不过，因为连锁更新的出现概率并不高，所以一般可以将添加和删除操作的复杂度视为 O(N)。
学习分享-Redis 中的压缩列表 (Ziplist)
最新发布
weixin_62079735的博客
06-18 819
之所以说这种存储结构节省内存,是相较于数组的存储思路而言的。我们知道,数组要求每个元素的大小相同,如果我们要存储不同长度的字符串,那我们就需要用最大长度的字符串大小作为元素的大小(假设是20个字节)。但是这样有一个问题，我们在遍历它的时候由于不知道每个元素的大小是多少，因此也就无法计算出下一个节点的具体位置。我们在遍历节点的之后就知道每个节点的长度(占用内存的大小)，就可以很容易计算出下一个节点再内存中的位置。这种结构就像一个简单的压缩列表了。数组的优势占用一片连续的空间可以很好的利用CPU缓存访问数据。
Redis源码剖析之压缩列表(ziplist)
qq_23350817的博客
06-01 257
Redis的压缩列表ziplist
Redis-压缩表-ziplistDelete详解
Default
11-24 291
/* 删除压缩表zl中p指向的结点，返回删除结点之后的压缩表 删除之后p指向p的下一个结点，这样方便对链表结点进行迭代删除 */ unsigned char *ziplistDelete(unsigned char *zl, unsigned char **p) { size_t offset = *p - zl; /*函数__ziplistDelete功能：从压缩表zl中指针...
redis 7.0.0 windows版
05-07
3. 在读取老的RDB文件格式的时候将ziplist转换为listpack，这种转换发生于两种情况之下：从磁盘读取文件或者从一个主节点进行复制文件的时候。 4. 在redis.conf配置文件中，protected-mode 默认更改为yes，只有当你...
Redis 3.2.0 源码
04-14
`ziplist.c`和`quicklist.c`分别实现了压缩列表和压缩的双向链表，用于节省内存。 6. **复制与主从同步**： Redis 的复制功能允许创建一个或多个从节点，以实现数据备份和负载均衡。`replication.c`包含了复制相关...
redis源码分析教程之压缩链表ziplist详解
09-09
压缩链表（ziplist）是Redis中用于存储小型数据序列的一种高效内存结构，它被广泛应用于列表、字典等数据类型的底层实现。ziplist的主要优点是节省内存，通过压缩和特殊编码的方式，减少了不必要的内存开销。 在...
Redis 7.0.2 for Windows
06-15
3. 在读取老的RDB文件格式的时候将ziplist转换为listpack，这种转换发生于两种情况之下：从磁盘读取文件或者从一个主节点进行复制文件的时候。 4. 在redis.conf配置文件中，protected-mode 默认更改为yes，只有当你...
Redis-压缩表-__ziplistDelete详解
Default
12-04 281
/* 从位置p开始，连续删除num个结点 返回删除结点之后的压缩表 */ static unsigned char *__ziplistDelete(unsigned char *zl, unsigned char *p, unsigned int num) { unsigned int i, totlen, deleted = 0; size_t offset; int...
Redis的压缩列表
bingshanzhu的专栏
04-17 757
压缩列表是列表键和哈希键的底层实现之一，为了优化数据存储，节约内存，在列表、字典（哈希键）和有序集合的底层实现了使用压缩列表这一优化方案，当列表键只包含少量列表项，且列表项是小整数值、比较短的字符串，就使用压缩列表实现。 压缩列表构成 压缩列表是Redis为了节约内存开发的，由一系列特殊编码的连续内存块组成的顺序型数据结构，一个压缩列表可以包含任意多个节点，每个节点可以保存一个字节数组或一个整数值...
redis系列之 压缩列表
weixin_40824616的博客
12-21 1231
压缩列表 （ziplist）压缩列表实现1 压缩列表2 压缩列表节点连锁更新总结 压缩列表 压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那...
Redis基础类型ZSet增删改查（带Java库源码）
天然玩家的博客
09-19 5462
zset是set的另一种形式，添加了score属性，数据自动按照score排序，因此，可以通过score完成相关业务需求。
【redis基础知识】数据结构之压缩链表：ziplist
dylan的博客
11-23 1278
redis数据结构压缩链表ziplist，知识点介绍，源码分析
Redis内部数据结构详解(4)——ziplist
weixin_33755554的博客
07-07 1139
本文是《Redis内部数据结构详解》系列的第四篇。在本文中，我们首先介绍一个新的Redis内部数据结构——ziplist，然后在文章后半部分我们会讨论一下在robj, dict和ziplist的基础上，Redis对外暴露的hash结构是怎样构建起来的。 我们在讨论中还会涉及到两个Redis配置（在redis.conf中的ADVANCED CONFIG部分）： hash-max-ziplist-e...
Redis核心原理与实践--列表实现原理之ziplist
binecy
09-19 349
列表类型可以存储一组按插入顺序排序的字符串，它非常灵活，支持在两端插入、弹出数据，可以充当栈和队列的角色。 > LPUSH fruit apple (integer) 1 > RPUSH fruit banana (integer) 2 > RPOP fruit "banana" > LPOP fruit "apple" 本文探讨Redis中列表类型的实现。 ziplist 使用数组和链表结构都可以实现列表类型。Redis中使用的是链表结构。下面是一种常见的链表实现方式adlist
redis 图片2进制保存_Redis列表键(linkedlist/ziplist)的介绍
weixin_39624816的博客
11-22 120
Redis的列表对象（list object）底层实现之一就是链表。当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis会使用链表作为列表键的底层实现。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Ｒedis就会使用压缩列表来做列表键的实现。 当列表对象可以同时满足以下俩个条件时，列表对象使用ziplist编码...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值