Redis 压缩列表

最新推荐文章于 2024-05-04 09:38:05 发布
最新推荐文章于 2024-05-04 09:38:05 发布
阅读量324 收藏
点赞数
分类专栏： 中间件 分布式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdn_9527666/article/details/88752349
版权

压缩列表是  哈希以及列表 的底层实现，节约内存

当元素数目较少，且key，value皆为整数或短字符串时使用压缩列表实现哈希以及列表对象

首先在列表元素较少的情况下会使用一块连续的内存存储，这个结构是 ziplist，也即是 压缩列表。它将所有的元素紧挨着一起存储，分配的是一块连续的内存。当数据量比较多的 时候才会改成 quicklist。因为普通的链表需要的附加指针空间太大，会比较浪费空间，而且 会加重内存的碎片化。

1 连续内存   减少碎片化   且访问性能更好

2 减少普通链表附加指针空间所耗费空间大小，节约内存

使用普通列表相比较与压缩列表，除了存储value外，还需要两个额外的指针，各个节点通过指针串联起来。而压缩列表则各个节点存储内存地址顺序相接，不需要指针

csdn_9527666
关注
专栏目录
走进 Redis 底层：数据压缩与存储优化技巧
yonggeit的博客
09-19 61
通过数据压缩和存储优化技巧，Redis 可以在有限的内存空间中存储更多的数据，提高系统的性能和稳定性。在实际应用中，需要根据具体的业务需求和数据特点，选择合适的数据压缩方法和存储优化技巧，以达到最佳的存储效果。同时，还需要密切关注 Redis 的内存使用情况，及时进行调整和优化，确保系统的高效运行。
redis压缩列表原理与应用
07-06
Redis压缩列表是一种特殊的内存数据结构，它旨在通过特定的编码规则优化内存使用。在详细阐述压缩列表的原理和应用之前，首先需要理解它并非对数据进行传统意义上的压缩，而是通过编码方式将数据紧凑地存储在连续的...
「Redis数据结构」压缩列表（ZipList）
frozenpenguin的博客
11-19 3983
压缩列表的最大特点，就是它被设计成一种内存紧凑型的数据结构，占用一块连续的内存空间，不仅可以利用 CPU 缓存，而且会针对不同长度的数据，进行相应编码，这种方法可以有效地节省内存开销。但是，压缩列表的缺陷不能保存过多的元素，否则查询效率就会降低；新增或修改某个元素时，压缩列表占用的内存空间需要重新分配，甚至可能引发连锁更新的问题。因此，Redis 对象（List 对象、Hash 对象、Zset 对象）包含的元素数量较少，或者元素值不大的情况才会使用压缩列表作为底层数据结构。
【高阶篇】3.9 Redis之底层数据结构压缩列表(ZipList)详解
日拱一卒无有尽，功不唐捐终入海
06-07 3280
本文详细介绍了Redis中的压缩列表（ZipList），包括ZipList的结构和操作等。压缩列表是Redis中的底层数据结构之一，常用于存储列表和哈希表等数据类型的底层实现。压缩列表具有紧凑的存储结构、支持动态增加和删除节点、支持快速的节点访问和遍历等优点，但也有节点大小不固定、不支持快速的节点插入和删除操作等缺点。在实际应用中，需要根据具体的需求选择合适的数据结构来存储数据。
Redis底层详解（五） 压缩列表
热门推荐
英雄哪里出来
12-12 30万+
一、压缩列表概述 压缩列表是一种编码过的“链表”旨在实现高效的内存管理。它可以存储整数和字符串，整数以小端序存储，字符串则以字节数组存储。压缩列表的内存存储结构如下图所示： 其中zlbytes、zltail、zllen 是 压缩列表头（ ziplist header ），entry1 到 entryN 是列表的结点部分，zlen 是结尾标记。 二、压缩列表...
压缩列表ziplist
m0_57408211的博客
04-10 1549
ziplist和普通的双向链表不同 ，ziplist不存储指向上一个链表节点和指向下一个链表节点的指针，而是存储上一个节点长度和当前节点长度，通过牺牲部分读写性能，来换取高效的内存空间利用率，节约内存，是一种时间换空间的思想。ziplist使用连续内存地址+偏移量的方式实现链表。 适合存储一些int类型的数据或者长度比较短的字符串。 压缩列表是 Redis 为节约空间而实现的一系列特殊编码的连续内存块组成的顺序型数据结构， 本质上是字节数组。
Redis 实战之压缩列表
最新发布
奔走的蚂蚁的博客
05-04 1525
压缩列表是一种为节约内存而开发的顺序型数据结构。压缩列表被用作列表键和哈希键的底层实现之一。压缩列表可以包含多个节点，每个节点可以保存一个字节数组或者整数值。添加新节点到压缩列表， 或者从压缩列表中删除节点， 可能会引发连锁更新操作， 但这种操作出现的几率并不高。
详解redis数据结构之压缩列表
12-15
Redis 是一个高性能的键值数据库，它在内部使用多种数据结构来存储数据，其中压缩列表（ziplist）是Redis为了优化内存使用效率而设计的一种特殊数据结构，常用于存储小型数据，如列表键和哈希键。压缩列表适用于数据...
redis压缩版windows64
05-08
"redis压缩版windows64"标题表明这是一个专为64位Windows系统设计的Redis压缩包，简化了安装流程，用户只需解压即可开始使用。 在描述中提到的“解压即用”，意味着这个版本的Redis已经包含了所有运行所需文件，不...
redis底层数据结构之压缩列表(ziplist)
junff
12-17 1392
redis压缩列表(ziplist)底层结构
Redis压缩列表详细解析
Java搜索工程技术栈
03-14 4063
压缩列表的最大特点，就是它被设计成一种内存紧凑型的数据结构，占用一块连续的内存空间，不仅可以利用 CPU 缓存，而且会针对不同长度的数据，进行相应编码，这种方法可以有效地节省内存开销。 但是，压缩列表的缺陷也是有的： 不能保存过多的元素，否则查询效率就会降低； 新增或修改某个元素时，压缩列表占用的内存空间需要重新分配，甚至可能引发连锁更新的问题。 因此，Redis 对象（List 对象、Hash 对象、Zset 对象）包含的元素数量较少，或者元素值不大的情况才会使用压缩列表作为底层数据
Redis - ziplist (压缩列表) 图文详解
一七令
05-30 1万+
List列表是简单的字符串列表，按照插入顺序排序，可以从头部或尾部向List列表添加元素。最大长度为2^32-1，也即每个列表支持超过40亿个元素。Redis的List类型有多种实现方式，由双向链表或压缩列表（v7.0由listpack替代）实现的。这篇文章就是介绍其中一种实现ziplist-压缩列表。ziplist为了节省内存，采用了紧凑的连续存储。所以在修改操作下并不能像一般的链表那么容易，需要从新分配新的内存，然后复制到新的空间。httpshttps。............
图解Redis之数据结构篇——压缩列表
yufaxingxing的博客
08-06 254
文章导航-readme 前言 同整数集合一样压缩列表也不是基础数据结构，而是 Redis 自己设计的一种数据存储结构。它有点儿类似数组，通过一片连续的内存空间，来存储数据。不过，它跟数组不同的一点是，它允许存储的数据大小不同。 一、压缩列表 听到“压缩”两个字，直观的反应就是节省内存。之所以说这种存储结构节省内存,是相较于数组的存储思路而言的。我们知道,数组要求每个元素的大...
Redis数据结构——压缩列表ziplist
这是我的笔记本，记录学习历程，分享学习经验，菜鸡一枚，感谢支持！
08-14 465
压缩列表ziplist是Redis中列表和哈希键的底层实现方式之一。当一个列表只包含少量列表项，并且每个列表项要么是小整数值，要么是较短的字符串时，那么Redis就会使用压缩列表来作为列表的底层实现。另外，当一个哈希表中只包含少量键值对时，并且每个每个键值对的键key和值value要么是小整数值，要么是短的字符串时，也会使用压缩列表作为实现方式压缩列表是Redis为了节约内存而设计的，由一系列特殊编码的连续内存组成的顺序型的数据结构，一个压缩列表可以包含任意多个节点，
Redis压缩列表
weixin_57023347的博客
11-24 399
/prevrawlen用到的字节数//上一个entry长度//len使用的字节数//保存字符串表示字符串长度//保存整数使用的字节数//整数或字符串编码//节点起始指针} zlentry;注意：压缩列表实际存储的时候并不是这样，只是在计算的时候需要把节点从内存编码中转换出来才方便写逻辑，于是有了这么一个结构。
redis系列之 压缩列表
weixin_40824616的博客
12-21 1314
压缩列表 （ziplist）压缩列表实现1 压缩列表2 压缩列表节点连锁更新总结 压缩列表 压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。 另外，当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那...
Redis的设计与实现(6)-压缩列表
仁扬
06-27 188
压缩列表 (ziplist) 是列表键和哈希键的底层实现之一. 当一个列表键只包含少量列表项, 并且每个列表项要么是小整数值, 要么是长度比较短的字符串, Redis 会用压缩列表做列表键的底层实现.
【Redis】压缩列表
tom的博客
09-17 432
压缩列表
redis 压缩列表原理
06-09
Redis的压缩列表是一种特殊的数据结构，它既可以作为列表又可以作为哈希表的底层实现。它的主要目的是为了节省内存空间，因为它比普通的双向链表更加紧凑。 压缩列表的实现方式是将连续的多个节点值存储在一起，并且将它们的长度和类型信息存储在一个特殊的头部结构中。这个头部结构包含了三个字段： 1. 前置节点的长度（prevlen）：表示前一个节点的长度，如果当前节点是第一个节点，则该字段的值为0。 2. 当前节点的长度（len）：表示当前节点的长度，包括节点值和节点头部结构。 3. 节点值的类型（encoding）：表示节点值的类型，可以是整数、字符串或者是指向其他数据结构的指针。 这种紧凑的存储方式可以减少节点之间的空间浪费，并且可以降低内存的碎片化。此外，压缩列表还支持动态扩容和缩容，可以在需要的时候动态地调整大小，以适应数据的变化。 总之，压缩列表是一种高效的数据结构，可以在 Redis 中被广泛使用，适用于存储小型的、频繁访问的数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值