redis-ziplist

最新推荐文章于 2022-12-17 18:24:32 发布
最新推荐文章于 2022-12-17 18:24:32 发布
阅读量76 收藏
点赞数
分类专栏： Java面试宝典 文章标签： redis java spring spring boot
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ice666_1/article/details/122568677
版权

Redis的ziplist的数据结构是怎样的?[面试5.0]

在这里插入图片描述

redis的ziplist数据结构
zlbytes: 压缩列表的字节长度,占4个字节,图中zlbytes表示压缩列表总字节长度为80字节
zltail: 压缩列表尾元素相对于压缩列表起始地址的偏移量,占4个字节,若P为压缩列表起始地址的指针,那么P+60就是entry尾节点的地址
zllen: 压缩列表的元素个数,占2个字节,图中为3即表示3个entry
zlend: 压缩列表的结尾,占1个字节,恒为0xFF
previous entry length(即prevrawlen): 前一个元素的字节长度
前一节点的长度小于254字节时previous entry length为1字节
前一节点的长度大于等于254字节时previous entry length为5字节


该属性会关系到一个连锁更新机制
encoding: 当前元素的编码,以及长度
content: entry节点的内容,可以是一个字节数组或一个整数,值的类型和长度由encoding属性决定

连锁更新:
前一个元素的字节长度由于内存重分配大于等于254时,会导致后边的entry的prevrawlen属性依次连锁扩容
连锁更新最坏情况下需要对压缩列表进行N次空间重分配(entry个数为N),每次空间重分配最坏情况下需要进行N次长度计算(单个Entry节点的长度),所以最坏的情况下为O(N^2),但出现连锁更新的情况比较少,必须要满足如下条件:
压缩列表里恰好有多个连续的,长度介于250到253字节之间的节点
即便出现连锁更新,只要被更新节点数目不多,影响就不大,纯内存操作还是挺快的
ziplist的优点:
ziplist比起skiplist少了指针,比较节省内存
ziplist的缺点:
由于ziplist内存连续,其增删改都需要对内存的申请和释放,存在对整块内存的拷贝,增删改性能都不好

2023年Java面试宝典
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
redis集群及redis集群监控redis-stat搭建实录
Efforts to advance
02-28 887
redis集群搭建 节点规划 准备了3台机子，每台机子设置两个redis几点，规划如下 192.168.0.131:7001(master) 192.168.0.131:7002(slave) 192.168.0.132:7001(master) 192.168.0.132:7002(slave) 192.168.0.133:7001(master) 192.168.0.133:7002(slav...
redis-6.9.240(7.0-rc1)-x64-for-windows-bin.zip
02-11
Redis 7.0 首个 RC 版已发布了一段时间。...Redis 7 在加载较旧的 RDB 格式时会动态地将 ziplist 编码的 key 转换为 listpacks。此过程通常发生在从 RDB 加载文件或者主从复制之间，且会增加加载时间
redis中的ziplist
多看多听多总结
12-01 766
1、结构 zlbytes:4字节，记录整个压缩列表占用的内存字节数 zltail:4字节，记录压缩列表表尾节点距离压缩列表的起始地址有多少字节。 zllen:2字节,记录了压缩列表包含的节点数,当这个属性的值小于UINT16_MAX时，这个属性的值就是压缩列表包含节点的数量 ，当这个值等于UINT16_MAX时，节点的真实数量需要遍历整个压缩列表才能计算得出。 zlend:1字节，特殊值0xff，用于标记压缩列表的末端。 压缩列表节点可以保存一个字节数组或者一个整数。 字节数组 (1)长度
redis之ziplist
happytree001的博客
08-10 301
优点： 占用空间少 任意一个entry都可以向前或者向后遍历（类似双向链表） 对比双向链表，ziplist是连续的内存，可随机访问，并且减少了next指针空间 缺点： 因为是内存连续的，如果修改中间的entry，可能需要数据拷贝 修改时当数据长度超过当前类型，跨入下一个类型时，因下一个节点保持有上一个节点的长度，将产生连锁更新问题 ziplist由zlbytes,zltail,zllen,entry,zlend构成。 zlbytes表示整个ziplist的大小 zltail表示最后一个entry.
Redis数据结构之——ziplist
weixin_46935110的博客
11-10 2445
Redis数据结构之——ziplist
Redis源码剖析之压缩列表(ziplist)
qq_23350817的博客
06-01 277
Redis的压缩列表ziplist
【死磕 Redis】----- Redis 数据结构：ziplist
chenssy 的技术博客
06-27 595
原文：https://www.topjava.cn/category/1391389927996002304 『chenssy』 这篇文章我们来分析 Redis 数据结构的第三个：ziplist。 什么是 ziplist 什么是 ziplist？Redis 官方是这样定义的： The ziplist is a specially encoded dually linked list that is designed to be very memory efficient. It stores bot.
Redis-x64-3.2.100.zip 【redis windows x64位版安装包】
10-30
- 根据实际负载调整配置，例如通过`maxclients`限制并发连接数，通过`hash-max-ziplist-entries`优化哈希数据结构。 通过以上信息，你可以全面了解Redis 3.2.100在Windows环境下的安装、配置和使用方法，为你的...
redis-cluster集群部署
12-24
hash-max-ziplist-entries 512 hash-max-ziplist-value 64 list-max-ziplist-size -2 list-compress-depth 0 set-max-intset-entries 512 zset-max-ziplist-entries 128 zset-max-ziplist-value 64 hll-sparse-max-...
redis-1.3.6.tar.gz
最新发布
12-31
在这个版本中，开发者可以研究 Redis 的核心数据结构和算法，如 SDS（Simple Dynamic Strings）替代 C 语言的原生字符串，以及ziplist 和 intset 等高效编码方式来节省内存。 解压 "redis-1.3.6.tar.gz" 文件后，你...
Java操作Redis，实现String、List、Map的set和get
09-15
Java操作Redis，实现String、List、Map的set和get，并且提供封装和Junit测试类，方便快捷的实现java对redis进行操作。
Redis Ziplist（压缩列表）
solo_jm的博客
07-06 3195
简述 ziplist是Redis list、hash、zset的底层实现结构之一，当list、hash、zset中节点数量较少，并且存储的大多节点为小整数型，较短的字符串时，Redis就会使用ziplist作为list、hash、zset的底层实现。 牺牲时间换取空间 拿list来说，实现有双向链表、ziplist。当实现为双向链表时，节点会有pre和next指针，每一个指针占8个字节。而ziplist的entry中，用previous_entry_length保存上一个entry的长度，当上一个entry
Redis之压缩表-ziplist
一个菜鸟的博客
06-06 705
介绍 作者嵌入式出生，所以对内存很敏感，嵌入式设备RAM通常是有限的，所以作者在牺牲效率的情况下，尽量压缩存储字符串或者整数列表的空间(先前使用链表，现在作者使用一个连续的空间+编码实现)，于是压缩表就诞生的。 压缩列表是列表键和哈希键的底层实现。当一个列表键中仅仅包含少量列表项并且每个列表项要么是小整数，要么是短字符串时候。...
Redis存储结构之ziplist
java那些事儿
09-06 745
ziplist是为了尽可能的节省存储空间，将数据进行紧凑的存储修改操作耗费性能：ziplist在内存中是高度紧凑的连续存储，这意味着它对修改并不友好，如果要对ziplist做修改类的操作，那就需重新分配新的内存来存储新的ziplist，代价很大添加和删除 ziplist 节点有可能会引起连锁更新，因此，添加和删除操作的最坏复杂度为 O(N^2)，不过，因为连锁更新的出现概率并不高，所以一般可以将添加和删除操作的复杂度视为 O(N)。
Redis Ziplist 概述
z69183787的专栏
01-25 1534
https://www.jianshu.com/p/37c49b4e3bd0 压缩列表 压缩列表（ziplist）是列表键和哈希键的底层实现之一。 当一个列表键只包含少量列表项， 并且每个列表项要么就是小整数值， 要么就是长度比较短的字符串， 那么 Redis 就会使用压缩列表来做列表键的底层实现。 比如说， 执行以下命令将创建一个压缩列表实现的列表键： redis> RPUSH...
Redis源码解析：数据结构详解-ziplist
小识的博客
01-09 897
压缩列表的数据结构 zset和hash容器对象在元素个数较少的时候，采用压缩列表（ziplist）来存储。压缩列表是一块连续的内存空间。结构如下 属性 类型 长度 用途 zlbytes uint32_t 4字节 整个压缩列表占用字节数 zltail uint32_t 4字节 最后一个元素距离压缩列表起始位置的偏移量，用于快速定位最后一个元素 zllen uint16_t 2字节 压缩列表的节点数量，值小于UINT16_MAX（65535）时，这个属性值就是压缩列表包含节点的数量，.
Redis源码整理笔记：ziplist与个人理解
fengwuya的博客
01-04 620
       ziplist 是一种特殊编码的双向列表，特殊的设计有效提升了内存操作效率；ziplist的结点可以无序;也可以有序；ziplist允许同时存放字符串和整型类型，并且整型数被编码成真实的整型数而不是字符串序列，列表可以在头尾进行push和pop操作的时间复杂度都在常量范围O(1)， 但是每次操作都涉及内存重分配，也...
redis 压缩列表(ziplist)优势和不足
jzero_2008的专栏
10-11 1595
压缩列表类似于数组，它是由连续的一块内存组成的顺序数据结构，主要是redis用来节省内存空间而设计的（毕竟是内存缓存，内存空间是很重要的一块）。通过固定的元素长度字段来实现变长存储，使内存利用率更紧凑。设计思想是通过时间换空间，而时间的损耗又相对来说比小（小到几乎可以忽略）
redis底层数据结构之压缩列表(ziplist)
junff
12-17 1356
redis压缩列表(ziplist)底层结构
bind 0.0.0.0 protected-mode no port 6379 tcp-backlog 511 timeout 0 tcp-keepalive 300 daemonize yes supervised no pidfile /var/run/redis_6379.pid loglevel notice logfile /var/log/redis/redis.log databases 16 always-show-logo yes save 900 1 save 300 10 save 60 10000 stop-writes-on-bgsave-error yes rdbcompression yes rdbchecksum yes dbfilename dump.rdb dir /var/lib/redis replica-serve-stale-data yes replica-read-only yes repl-diskless-sync no repl-diskless-sync-delay 5 repl-disable-tcp-nodelay no replica-priority 100 requirepass root@123 lazyfree-lazy-eviction no lazyfree-lazy-expire no lazyfree-lazy-server-del no replica-lazy-flush no appendonly no appendfilename "appendonly.aof" appendfsync everysec no-appendfsync-on-rewrite no auto-aof-rewrite-percentage 100 auto-aof-rewrite-min-size 64mb aof-load-truncated yes aof-use-rdb-preamble yes lua-time-limit 5000 slowlog-log-slower-than 10000 slowlog-max-len 128 latency-monitor-threshold 0 notify-keyspace-events "" hash-max-ziplist-entries 512 hash-max-ziplist-value 64 list-max-ziplist-size -2 list-compress-depth 0 set-max-intset-entries 512 zset-max-ziplist-entries 128 zset-max-ziplist-value 64 hll-sparse-max-bytes 3000 # value. stream-node-max-bytes 4096 stream-node-max-entries 100 activerehashing yes client-output-buffer-limit normal 0 0 0 client-output-buffer-limit replica 256mb 64mb 60 client-output-buffer-limit pubsub 32mb 8mb 60 hz 10 dynamic-hz yes aof-rewrite-incremental-fsync yes rdb-save-incremental-fsync yes
07-22
根据你提供的配置文件内容，我注意到你的Redis配置文件包含了许多参数和选项。这些选项可以根据你的需求进行调整，下面是一些常见选项的说明： - `bind 0.0.0.0`：将Redis绑定到所有可用的网络接口，允许从任何地址...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2023年Java面试宝典

您的鼓励是对我的肯定，共建希望

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值