Redis zset实现原理

最新推荐文章于 2025-03-10 19:48:29 发布
最新推荐文章于 2025-03-10 19:48:29 发布
阅读量1.4k 收藏 5
点赞数
分类专栏： redis 文章标签： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45763007/article/details/108666132
版权
Redis 的 Zset（有序集合）通过 ziplist 和 skiplist 实现，当元素数量较少、长度较短时使用 ziplist，否则采用 skiplist。skiplist 结合 map 存储成员与分数的映射，实现 O(1) 查找和 O(logN) 插入。skiplist 是一种并行有序链表，通过随机层数提高插入和查找效率，最大层数为 32 层。查找和插入过程涉及到 map 与 skiplist 的操作，删除则根据 value 从 map 和 skiplist 中移除。Zset 的排名由插入和删除时维护的 span 值计算得出。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

zset的两种实现方式
ziplist：满足以下两个条件的时候

  • 元素数量少于128的时候
  • 每个元素的长度小于64字节

skiplist：不满足上述两个条件就会使用跳表，具体来说是组合了map和skiplist

  • map用来存储member到score的映射，这样就可以在O(1)时间内找到member对应的分数
  • skiplist按从小到大的顺序存储分数
  • skiplist每个元素的值都是[score,value]对

因为有了skiplist，才1能在O(logN)的时间内插入一个元素，并且实现快速的按分数范围查找元素

skiplist优势
skiplist本质上是并行的有序链表，但它克服了有序链表插入和查找性能不高的问题。它的插入和查询的时间复杂度都是O(logN)

skiplist原理
普通有序链表的插入需要一个一个向前查找是否可以插入，所以时间复杂度为O(N)，比如下面这个链表插入23，就需要一直查找到22和26之间。

如果节点能够跳过一些节点，连接到更靠后的节点就可以优化插入速度：

先使用第2层链接head->7->19->26，发现26比23大，就回到19
再用第1层连接19->22->26，发现比23大，那么就插入到26之前，22之后
上面这张图就是跳表的初步原理，但一个元素插入链表后，应该拥有几层连接呢？跳表在这块的实现方式是随机的，也就是23这个元素插入后，随机出一个数，比如这个数是3，那么23就会有如下连接ÿ

最低0.47元/天 解锁文章
Redis ZSET 实现原理详解
AI智能涌现深度研究
08-31 840
Redis是一个广泛使用的开源内存数据结构存储系统，而ZSET（Sorted Set，有序集合）是Redis提供的一种复合数据结构。ZSET允许存储一系列成员（member）和与之关联的分数（score），并且可以根据分数对成员进行排序。这种独特的特性使ZSET在排行榜、延迟队列等场景中得到广泛应用。ZSET的核心实现基于两种数据结构：压缩列表（ziplist）和跳跃表（skiplist）。Redis会根据ZSET的大小和配置来选择使用哪种结构。ZSET通过巧妙结合跳跃表和哈希表，实现了高效的有序集合操作。
深度解析Redis的ZSet实现：底层原理与Java模拟
hikktn的博客
10-31 667
通过实现简单的ZSet，我们展示了如何使用Java模拟Redis的有序集合。ZSet不仅支持高效的插入和查询，还能够灵活处理重复元素和分数变动。这样的设计可以用于多种业务场景，如排行榜和任务调度，帮助开发者管理和处理数据。
redis zset 内部的实现原理
热门推荐
李意成的博客
07-04 2万+
Redis对象 Redis对象由redisObject结构体表示。 1 2 3 4 5 6 7 typedef struct redisObject { unsigned type:4; // 对象的类型，包括 /* Object types */ unsigned e...
redis的zset的底层实现_redis zset底层实现原理
weixin_39624769的博客
12-18 1240
一.Zset编码的选择1.有序集合对象的编码可以是ziplist或者skiplist。同时满足以下条件时使用ziplist编码：元素数量小于128个所有member的长度都小于64字节其他：不能满足上面两个条件的使用 skiplist 编码。以上两个条件也可以通过Redis配置文件zset-max-ziplist-entries 选项和 zset-max-ziplist-value 进行修改对于一...
Redis Zset（有序集合）底层实现原理解析
最新发布
m0_74194753的博客
03-10 1637
跳表（skiplist）：用于高效的范围查询和排序。字典（hash table）：用于快速查找特定元素的分数。这两个数据结构相互配合，使得 Zset 既能快速查找元素分数，又能高效地按分数排序访问数据。小数据量时，Zset 使用ziplist（压缩列表）存储，节省空间但性能较低。大数据量时，Zset 使用skiplist + dict 组合，保证查询效率。跳表用于排序操作，提供 O(log N) 级效率。哈希表用于成员分数查找，提供 O(1) 级效率。
redis中的Zset原理
张毅的博客
06-26 9029
redis中的Zset原理1.Zset2.redis中的zset为什么不使用红黑树而使用跳跃表3. 跳跃表的实现3.1 跳跃表的查询3.2 插入3.3 删除 1.Zset redis中有一个非常重要的数据结构，那就是Zset。它是一个有序集合，也就是说存储的数据是有序的。 说到有序集合，很容易就能想到二叉搜索树，比如AVL树、红黑树、B树、B+树这些数据结构。而Zset底层使用的是什么数据结构呢，其实zset使用的是跳跃表（skipList）的数据结构。 什么是跳跃表？ 它其实是一种随机化的数据结构，一个多
Redis：Zset原理
m0_73915763的博客
08-28 605
最近把 AirNet 中的空气质量排行换成了用 Zset 实现，这篇笔记就来深入了解下 Zset 的底层实现原理。
redis zset实现原理
weixin_30443731的博客
10-22 885
跳表： 转载于:https://www.cnblogs.com/lucky-yhc/p/9832207.html
延时任务-基于redis zset的完整实现
m0_72134256的博客
08-23 378
所谓的延时任务给大家举个例子：你买了一张火车票，必须在30分钟之内付款，否则该订单被自动取消。这两种方法都有一个缺点：都是基于单体应用的内存的方式运行延时任务的，一旦出现单点故障，可能出现延时任务数据的丢失。所以此篇文章给大家介绍实现延时任务的第三种方式，结合redis zset实现延时任务，可以解决单点故障的问题。给出实现原理、完整实现代码，以及这种实现方式的优缺点。
Redis zset 内部实现原理
奔跑的蜗牛的博客
09-30 1173
Redis中支持的数据结构比Memcached要多的多啦，如基本的字符串、哈希表、列表、集合、可排序集，在这些基本数据结构上也提供了针对该数据结构的各种操作，这也是Redis之所以流行起来的一个重要原因,当然Redis能够流行起来的原因，远远不只这一个,如支持高并发的读写、数据的持久化、高效的内存管理及淘汰机制... 从Redis的git提交历史中，可以查到，2009/10/24在1.050版本，Redis开始支持可排序集,在该版本中，只提供了一条命令zadd,宏定义如下所示: 1 {"zad
字节面试，Redis 的 ZSET 怎么实现的？
Javaesandyou的博客
04-28 2518
Redis的数据类型和数据结构 Redis有五种数据类型，String（字符串）、List（列表）、Hash（哈希）、Set（集合）和Sorted Set（有序集合）。 Redis的底层数据结构有6种，分别是简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。 ZSet的实现 ZSet 有两种不同的实现，分别是 ziplist 和 skiplist。 ziplist：满足以下两个条件[value,score] 键值对数量少于 128 个每个元素的长度小于 64 字节 skip
redis中的zset的原理
qq358660877的博客
03-08 880
如果有序集合元素个数少于128个且元素值小于64字节，使用压缩列表（新版本已经废弃压缩列表改用listpack数据结构了）头结点直接创建最大层数（64），其他节点生成小于0.25的随机数就一直创建层，一旦随机数超过0.25就确定该节点层数。1.在链表的基础上改进而来的，是一种多层的有序链表。2.实现层级靠的是节点结构体中的zskiplistLevel结构体类型的level数组。（2）比较SDS类型数据大小，小的话访问该层下一个节点。（3）以上两种都不满足的情况下，跳到当前节点的下一层。
Redis之ZSet数据结构底层原理
chongfa2008的博客
07-14 2047
zset为有序自动去重的集合数据类型，其编码可以是 zipList或者 skipList 1：ziplist ziplist 编码的有序集合对象使用压缩列表作为底层实现， 每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员（member），而第二个元素则保存元素的分值（score）。 压缩列表内的集合元素按分值从小到大进行排序，分值较小的元素被放置在靠近表头的方向， 而分值较大的元素则被放置在靠近表尾的方向。 如果我们执行以下 ZADD 命令， 那么服务器将创建一个有序.
字节面试重点知识来啦！Redis 的 ZSET 是如何实现的呢？
m0_72134256的博客
06-20 427
Redis的数据类型和数据结构Redis有五种数据类型，String（字符串）、List（列表）、Hash（哈希）、Set（集合）和Sorted Set（有序集合）。Redis的底层数据结构有6种，分别是简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。ZSet的实现ZSet 有两种不同的实现，分别是 ziplist 和 skiplist。压缩列表（Ziplist）跳跃表（Skiplist）skiplist本质上是并行的有序链表，但它克服了有序链表插入和查找性能不高的问题，跳跃表中查询、插入任意数
redis的zset的底层实现_Redis zset的实现原理
weixin_39606911的博客
12-18 702
概述本文将通过源代码对 Redis 的 zset(sorted set)的实现原理进行分析。Redis 源码README. mdxxxxxxxxxx...​Inside server.c you can find code that handles other vital things of the Redis server:​*...*...*...*The global variable`re...
Redis Zset的底层原理
weixin_53604412的博客
04-29 723
当采用的是ZipList，慢慢添加元素，会往跳表转化，在zsetadd方法中做判断，具体逻辑是这样的，判断编码是不是ZipList，是的话判断当前元素是否存在，如果存在更新score分数；如果元素不存在，需要判断ZipList的长度、元素大小有没有超，如果超了，转为跳表。当元素数量不多时，HT和SkipList的优势不明显，而且更耗内存。元素数量大于最大entries，或每个元素都大于value字节，就采用哈希表+调表的结果，否则采用ZipList；因此，zset底层数据结构必须满足。
redis中zset底层实现原理
渣渣
07-14 1万+
https://www.cnblogs.com/yuanfang0903/p/12165394.html 阅读目录 一.Zset编码的选择 二.ziplist 三.skiplist 四.skiplist与平衡树、哈希表的比较 五.Redis中的skiplist实现 六.Redis为什么用skiplist而不用平衡树？ 一.Zset编码的选择 1.有序集合对象的编码可以是ziplist或者skiplist。同时满足以下条件时使用ziplist编码： 元素数量小于128个 所有membe
redis zset原理
06-09
Redis Zset（有序集合）是一种特殊的数据结构，它是基于 Redis 的 Hash 表和跳跃表实现的。 Zset 的每一个元素都是一个字符串类型的成员和一个浮点数类型的分值(score)。Redis 使用分值来对成员进行排序，所以每个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值