Redis篇——Zset在Redis中底层存储数据结构，深入浅出详细剖析底层存储逻辑，一篇文章帮你拿下！

已于 2024-06-05 09:34:56 修改
阅读量1.3k 收藏 7
点赞数 15
分类专栏： Redis 文章标签： redis 数据库 缓存
于 2024-06-05 09:34:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CNpeaceful/article/details/139459766
版权

目录

引出Zset存储结构

压缩列表

跳表

压缩列表和跳表优缺点

引出Zset存储结构

先后往Zset集合中添加数据，底层的存储数据结构发生了变化，从压缩列表变成了跳表。为什么会出现这个情况呢？
首先先了解什么是压缩列表

压缩列表

1、定义
压缩列表（ziplist）是Redis为了节省内存而开发的一种特殊数据结构，它由一系列节点组成，每个节点可以保存一个字节数组或整数值。这种数据结构在内存中以连续的方式存储，可以用来存储列表和哈希表等数据类型的底层实现。当哈希表中的元素个数比较少并且每个元素的值占用空间比较小的时候，Redis就会使用压缩列表做为哈希的内部编码。
压缩列表有点类似于数组。数组的特性是查找根据下标很快就能定位数据，但是插入数据很慢，因为插入位置后面的数据都需要挪动位置。

跳表

最低0.47元/天 解锁文章
redis zset底层数据结构
weixin_33895475的博客
06-10 1978
zset底层存储结构  zset底层的存储结构包括ziplist或skiplist，在同时满足以下两个条件的时候使用ziplist，其他时候使用skiplist，两个条件如下： 有序集合保存的元素数量小于128个 有序集合保存的所有元素的长度小于64字节  当ziplist作为zset的底层存储结构时候，...
Redis高级客户端Lettuce详解
m0_67698950的博客
05-26 3015
前提# Lettuce是一个Redis的Java驱动包，初识她的时候是使用RedisTemplate的时候遇到点问题Debug到底层的一些源码，发现spring-data-redis的驱动包在某个版本之后替换为Lettuce。Lettuce翻译为生菜，没错，就是吃的那种生菜，所以它的Logo长这样： 既然能被Spring生态所认可，Lettuce想必有过人之处，于是笔者花时间阅读她的官方文档，整理测试示例，写下这篇文章。编写本文时所使用的版本为Lettuce 5.1.8.RELEASE，Spring
redis的zset底层数据结构，你真的懂了吗？
qq_32139981的博客
08-29 5492
zset的基本功能；zset的底层数据结构；什么是跳表；hash、B+树、跳表的比较。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。
Redis数据类型Zset详解
最新发布
qq_42077317的博客
04-30 608
注意，集合成员是唯一的，但是评分可以重复。（1）zskiplistNode 结构体表示跳跃表中的一个节点，包含元素对象（obj）、分数（score）、指向前一个节点的指针（backward）和一个包含多个层的数组（level）。在 Zset 中，集合元素的添加、删除和查找的时间复杂度都是 O(1)，这与Redis 使用一种叫做跳跃列表（skiplist）的数据结构来实现 Zset有关。ch：默认情况下，zadd 返回的是本次添加的元素个数，但指定这个选项之后，就会还包含本次更新的元素的个数。
redis的zset数据结构底层浅析
qq_39839075的博客
03-15 792
最近在看老钱的《redis深度历险》，里面最后的章节介绍了zset的底层的数据结构，跳跃表。感觉这个跳跃表的设计非常好，在此记录一下。有理解错误的地方，还请路过的各位不吝赐教 其实，Redis的zset结构使用的是hash加上跳跃表的设计 hash结构用来存储value和score的关系 但是，zset可以根据score的范围获取value的列表，这个实现就要用到跳跃表的设计 跳跃表大概长下面这个...
Redis中ZSET的底层数据结构
疯狂撸代码的奋青博客
12-02 4482
https://www.cnblogs.com/wuyizuokan/p/11108417.html ZSet数据结构类似于Set结构，只是ZSet结构中，每个元素都会有一个分值，然后所有元素按照分值的大小进行排列，相当于是一个进行了排序的链表。 如果ZSet是一个链表，而且内部元素是有序的，在进行元素插入和删除，以及查询的时候，就必须要遍历链表才行，时间复杂度就达到了O(n),这个在以单线程处理的Redis中是不能接受的。所以ZSet采用了一种跳跃表的实现。这个实现有点类似于Kafka存储消息是使用的稀疏
Redis——zset底层结构
wcfcangzhuo的博客
12-09 3116
redis中 zset 底层采用散列表+跳跃列表（skiplist）来存储数据。 散列表不用多说，set 底层采用散列表来存储，value都为null，通过散列表key的唯一性保证set中元素的不重复。 跳跃列表的结构： 上图就是跳跃列表的示意图，图中只画了四层，Redis 的跳跃表共有 64 层，意味着最 多可以容纳 2^64 次方个元素。 每一个 kv 块对应的结构如下面的代码中的 zslnode 结构，kv header 也是这个结构，只不过 value 字段是 null 值，scor
Redis 中 ZSET 的底层数据结构详解
dawn191228的博客
10-03 1443
Redis 的 ZSET 是一种非常强大的数据结构，它可以根据元素的分数进行快速的排序和查找操作。ZSET 的底层数据结构在不同的情况下会自动切换为压缩列表或跳表，以满足不同的性能和内存需求。在实际应用中，我们可以根据有序集合的大小和元素的特点来选择合适的底层数据结构，以获得最佳的性能和内存使用效率。通过对 Redis 中 ZSET 的底层数据结构和性能考量的深入了解，我们可以更好地利用这一强大的数据结构来解决实际问题，提高应用程序的性能和可扩展性。
redis的基础底层篇 zset的详解
健康平安的活着的专栏
09-16 6932
redis的zset是一个有序的集合，和普通集合set非常相似，是一个没有重复元素的字符串集合。常用作排行榜等功能，以用户 id 为 value，关注时间或者分数作为 score 进行排序。
Redis数据结构之 zset 底层结构
weixin_43442127的博客
02-07 645
Redis数据结构之 zset 底层结构
redis zset底层数据结构与操作
别抢我蓝buff
02-14 418
https://www.jianshu.com/p/fb7547369655
Redis底层数据结构之 zset
泯灭于众生，高歌于孤夜！
10-08 9374
zset是Redis提供的一个非常特别的数据结构，常用作排行榜等功能。zset在Redis中两种不同的实现，分别是zipList和skipList。zipList前面我们已经介绍过了，这里就不再介绍了。具体使用哪种结构进行存储，规则如下：zipList：需要满足以下两个条件 [score,value]键值对数量少于128个； 每个元素的长度小于64字节； skipList：不满足以上两个条件时使用跳表、组合了hash和skipList hash用来存储value到score的映射，这样就可以在O(1)时间内
Redis 中的 Zset 数据结构详解
llt2997632602的博客
05-30 1492
Redis 中 Zset 的用法，编码，应用场景总结。
Redis-有序集合(Zset)数据结构
一江溪水
10-06 1128
集合概念 Set Set类似于Java中的HashSet 。Redis中的set类型是一种无序集合，集合中的元 素没有先后顺序，并且不可重复。 当需要存储一个列表数据，又不不能出现重复数据时，Set 是一个很好的选择，并且set提供了判断某个成员是否在一个Set集合内的接口，List是没有这种接口的 可以基于set轻易实现交集、并集、差集的操作。Redis 可以非常方便的实现如共同关注、共同粉丝、共同喜好等功能。这个过程也就是求交集的过程。 Zset 和Set相比，sorted set增加了一个权重参数sc
真香警告！redis数据类型zset底层数据结构
07-10 233
正文 下文中截图来源于朋友一个pdf版本的面经，把所以知识点的答案整理了下来，耗费他至少1个月时间，在本文最后部分把这个pdf分享给大家，觉得有用的麻烦点赞关注走一波，谢谢！！！面经中有他的知识点的答案，如下图示例，非常详细（文末有领取方式）！！！ 1.数据结构与算法篇 你是java开发你就用java代码去实现 书籍参考： （0）《图解算法》入门（1）《剑指offer》 剑指Offer_编程题_牛客网（2）《程序员代码面试指南 IT名企算法与数据结构题目最优解》参考左神视频（3）leetcode Lee
Redis数据结构之Zset
热门推荐
weixin_43138692的博客
01-24 2万+
一、zset数据结构 相比于set，sorted set 增加了一个权重参数 score，使得集合中的元素能够按 score 进行有序排列，还可以通过 score 的范围来获取元素的列表。 zset有两种不同的实现，分别是zipList和skipList。 zipList： 满足以下两个条件： [score,value]键值对数量少于128个； 每个元素的长度小于64字节； skipList: 不满足以上两个条件时使用跳表（组合了hash和skipList） hash用来存储value到score的映
redis跳表——zset的底层实现
分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰，意与日去，遂成枯落，多不接世，悲守穷庐，将复何及！
02-01 3404
博客主页：🏆看看是李XX还是李歘歘🏆 🌺每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点，以及职场小菜鸡的生活。🌺 💗点关注不迷路，总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是 redis跳表——zset的底层实现 ⛽️💻💻💻 ​ redis的有序集合zset在增删改查的性质上类似于C++ stl的map和Java的TreeMap，提供了一组“键-值”对，并且“键”按照“值”的顺序排序。但是与C++ stl或Java的红黑树实现不同的是，redi...
redis的zset的底层实现_Redis底层数据结构之 zset
weixin_39661129的博客
12-18 302
zset是Redis提供的一个非常特别的数据结构，常用作排行榜等功能，以用户id为value，关注时间或者分数作为score进行排序。与其他数据结构相似，zset也有两种不同的实现，分别是zipList和skipList。zipList前面我们已经介绍过了，这里就不再介绍了。具体使用哪种结构进行存储，规则如下：zipList：满足以下两个条件[score,value]键值对数量少于128个；每个元...
Redis之ZSet数据结构底层原理
chongfa2008的博客
07-14 2057
zset为有序自动去重的集合数据类型，其编码可以是 zipList或者 skipList 1：ziplist ziplist 编码的有序集合对象使用压缩列表作为底层实现， 每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员（member），而第二个元素则保存元素的分值（score）。 压缩列表内的集合元素按分值从小到大进行排序，分值较小的元素被放置在靠近表头的方向， 而分值较大的元素则被放置在靠近表尾的方向。 如果我们执行以下 ZADD 命令， 那么服务器将创建一个有序.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Be explorer

若认可笔者文章，手头富裕望支持

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

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

打赏作者

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

抵扣说明：

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

余额充值