《Redis设计与实现》夯实之路(五) 压缩列表 ziplist

已于 2024-01-28 17:51:21 修改
阅读量328 收藏 6
点赞数 6
文章标签： redis 学习 笔记
于 2024-01-27 23:26:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46644228/article/details/135890230
版权

《Redis设计与实现》学习笔记(五) 压缩列表 ziplist

适用于只存在少量键值对，且只为整数和短字符串的列表和哈希表

文章目录

一. 压缩列表的构成

可以包含多个节点，每个节点可以保存一个字节数组或整数值

二. 压缩列表节点的构成

  • 由previous_entry_length, encoding, content三部分组成
  • Content可以是一个字节数组或整数，如”hellow world”或10086

三. 连锁更新

previous_entry_length用1字节保存长度小于254字节的节点，5字节保存大于的。所以假如有多个连续的，长度在250-253之间的，一个1到5的更新就会引起连锁更新。

四. API

24bits
关注
  • 6
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis中的压缩列表（连锁更新）
weixin_45729809的博客
03-28 1595
压缩列表的应用 压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么redis就会使用压缩列表来做列表键的底层实现。 redis> RPUSH lst 1 3 5 10086 "hello" "world" (integer)6 redis> OBJECT ENCODING lst "ziplist" 另外，当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度较短
redis源码分析教程之压缩链表ziplist详解
09-09
压缩链表（ziplist）是Redis中用于存储小型数据序列的一种高效内存结构，它被广泛应用于列表、字典等数据类型的底层实现。ziplist的主要优点是节省内存，通过压缩和特殊编码的方式，减少了不必要的内存开销。 在...
Redis数据结构三之压缩列表
weixin_43354181的博客
05-14 398
本篇笔记主要介绍 Redis 中压缩列表的结构及其缺陷
Redis源码学习：ziplist的数据结构和连锁更新问题
最新发布
专注于分享个人学习工作沉淀内容，不做网络搬运工
06-22 777
虽然ziplist对头尾的操作可以很快，但是，当要查找列表中间的元素时，ziplist 就得从列表头或列表尾遍历才行。由于ziplist 必须使用一块连续的内存空间来保存数据，所以当新插入一个元素时，ziplist 就需要计算其所需的空间大小，并申请相应的内存空间，假设有N个小于255字节的Entry，每一个Entry的。ziplist 是 Redis 中一种紧凑型的列表结构，专门用来存储元素数量少且每个元素较小的数据。都可以用1个字节存储，现在要在中间插入新的Entry，长度大于254，此时。
六、压缩列表（redis）
wind_cp的博客
06-23 212
压缩列表（Ziplist)是列表键和哈希键的底层实现之一。当一个列表键只包含少量 列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就 会使用压缩列表来做列表键的底层实现 一、压缩列表的构成 zlbytes： 记录整个压缩列表占用的内存字节数zltail： 记录压缩列表表尾节点距离压缩列表的起始地址有多少字节zllen： 记录了压缩列表包含的节点数量entryX： 压缩列表包含的各个节点zlend： 特殊值OxFF (十进制25...
Redis数据结构系列四：ZipList压缩链表
Musclewl的博客
09-23 220
ZipList是一种特殊的“双端链表”（不是真的链表），由一系列特殊编码的连续内存块组成。可以在任意一端进行压入/弹出操作,并且该操作的时间复杂度为 0(1)。
redis底层数据结构之压缩列表(ziplist)
junff
12-17 1334
redis压缩列表(ziplist)底层结构
Redis设计与实现_redis设计与实现_
10-01
redis设计与实现 Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，...
ziplist--redis源码研究笔记-压缩列表ziplist1
08-04
Redis中的压缩列表`ziplist`是一种特殊的内存优化数据结构，主要设计用于存储简化的序列数据，如哈希表和有序集合。它通过紧凑的内存布局和指针位操作来节省内存，尤其适用于小数据量的场景。以下是关于`ziplist`的...
Redis命令参考手册 + Redis设计与实现.rar
02-04
本资料包包含了《Redis命令参考手册完整版.pdf》和《Redis设计与实现+第1版(黄健宏).pdf》，旨在帮助读者深入理解和掌握Redis的使用和设计原理。 《Redis命令参考手册完整版.pdf》是学习Redis操作的基础，涵盖了...
详解redis数据结构之压缩列表
09-09
Redis的压缩列表（Ziplist）是一种为了节省内存而设计的数据结构，它常被用作Redis中的列表键和哈希键的底层实现。压缩列表并不是一种通用的数据结构，而是特别针对存储小整数值和短字符串的情况，以减少内存开销。 ...
「Redis数据结构」压缩列表（ZipList）
frozenpenguin的博客
11-19 3888
压缩列表的最大特点，就是它被设计成一种内存紧凑型的数据结构，占用一块连续的内存空间，不仅可以利用 CPU 缓存，而且会针对不同长度的数据，进行相应编码，这种方法可以有效地节省内存开销。但是，压缩列表的缺陷不能保存过多的元素，否则查询效率就会降低；新增或修改某个元素时，压缩列表占用的内存空间需要重新分配，甚至可能引发连锁更新的问题。因此，Redis 对象（List 对象、Hash 对象、Zset 对象）包含的元素数量较少，或者元素值不大的情况才会使用压缩列表作为底层数据结构。
Redis数据结构——QuickList、SkipList、RedisObjective
TiankkTT的博客
05-21 496
是一个节点为ZipList的双端链表。节点采用ZipList，解决了传统链表的内存占用问题。控制了ZipList大小，解决连续内存空间申请效率问题。中间节点可以压缩，进一步节省了内存。跳跃表是一个双向链表，每个节点都包含score和ele值。节点按照score值排序，score值一样则按照ele字典排序。每个节点都可以包含多层指针，层数是1到32之间的随机数。不同层指针到下一个节点的跨度不同，层级越高，跨度越大。增删改查效率与红黑树基本一致，实现却更简单。
listpack如何遍历？如何解决ziplist连锁更新问题？(五)
小派师兄
08-28 1455
listpack如何遍历？，如何解决ziplist连锁更新问题？(五)
Redis数据结构原理1
m0_64105194的博客
08-11 98
压缩列表的可以看做一种连续内存空间的"双向链表"列表的节点之间不是通过指针连接，而是记录上一节点和本节点长度来寻址，内存占用较低如果列表数据过多，导致链表过长，可能影响查询性能增或删较大数据时有可能发生连续更新问题。
ZipList（压缩链表）
打怪升级
06-14 1084
redis-ZipList
Redis数据结构(六)-压缩列表ziplist
星光之子的博客
09-30 654
压缩列表-ziplist概述压缩列表压缩列表节点-entryprevious_entry_length属性encoding属性字节数组编码整数编码content压缩列表的连锁更新压缩列表API 概述 压缩列表（ziplist）是 列表键 和 哈希键 的 底层实现之一 当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现 另外，当一个哈希键只包含少量键值对，比且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串
Redis数据结构-ZipList（压缩列表）
qq_59776041的博客
09-01 592
ZipList在redis的集合和hash中被经常作为基层存储结构使用。ZipList是一种特殊的“双向链表”，被设计为一系列连续内存经过特殊编码组成的数据结构。而抛弃了记录内存的指针的方法。即有效节省了内存开销，也可以在任意一端进行压入/弹出操作。且时间复杂度均为O(1)。ziplist 为了节省内存，采用了紧凑的连续存储。所以在修改操作下并不能像一般的链表那么容易，需要从新分配新的内存，然后复制到新的空间。
"Redis数据结构分析：压缩列表ziplist源码解析与优化研究
Ziplist 是 Redis 中用来存储列表数据的数据结构，它旨在尽可能节约内存。它能存储 strings 和 integer 值，其中整型值被存储为实际的整型值而不是字符数组。其设计相当特殊，是一种高效的数据结构，它实际上是分配...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值