Redis Zset有序集合实现原理

最新推荐文章于 2023-08-28 17:04:46 发布
最新推荐文章于 2023-08-28 17:04:46 发布
阅读量3.3w 收藏 10
点赞数 1
分类专栏： Redis 文章标签： 列表 数据结构 链表 redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38422258/article/details/104988208
版权

概要：Redis 有序集合和集合一样也是string类型元素的集合，且不允许重复的成员。不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。有序集合的成员是唯一的，但分数(score)却可以重复。

一、Redis编码简介
Redis对象的底层实现数据结构由对象的encoding属性决定，该属性记录了对象的编码，即对象使用的底层实现的数据结构。这些编码可以是：

编码格式底层数据结构
REDIS_ENCODING_INTlong类型的整数
REDIS_ENCODING_ EMBSTRembstr编码的简单动态字符串
REDIS_ENCODING_RAW简单动态字符串
REDIS_ENCODING_HT字典
REDIS_ENCODING_LINKEDLIST双端链表
REDIS_ENCODING_ZIPLIST压缩列表
REDIS_ENCODING_INTSET整数集合
REDIS_ENCODING_SKIPLIST跳跃表和字典

二、有序集合的编码可以是ziplist或者skiplist

  • ziplist编码
    ziplist编码的有序集合对象使用压缩列表作为底层实现，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员，第二个元素保存元素的分值。
    压缩列表内的集合元素按分值从小到大排序。

    zlbyteszltailzllen"apple"5.0"pen"6.0zlend
    属性说明
    zlbytes记录整个压缩列表占用的内存字节数；在对压缩列表进行内存重分配， 计算 zlend 的位置时使用。
    zltail记录压缩列表表尾节点距离压缩列表的起始地址有多少个字节：通过这个偏移量，程序无需遍历整个压缩列表就可以确定表尾节点的地址
    zllen记录了压缩列表包含的节点数量
    zlend特殊值oxFF(十进制255)，用于标记压缩列表的末尾

  • skiplist编码
    skiplist编码使用跳跃表和字典实现底层数据结构
    字典（dict）为有序集合构造了一个成员和分值之间的映射，字典中的每个键保存了元素成员，字典的值保存了元素的分值。通过字典，可以以O(1)的时间复杂度查找成员对应的分值。
    因为字典的键是唯一的，字典与跳跃表之间共享元素的指针，所以不会存在重复元素。排序是在跳跃表中实现的。

    跳跃表的相关内容参考：跳跃表

参考：W3Cschool 和 Redis设计与实现（黄健宏）

皮皮熙のFans
关注
专栏目录
Redis ZSET 实现原理详解
AI架构设计之禅
08-31 498
Redis是一个广泛使用的开源内存数据结构存储系统，而ZSET（Sorted Set，有序集合）是Redis提供的一种复合数据结构。ZSET允许存储一系列成员（member）和与之关联的分数（score），并且可以根据分数对成员进行排序。这种独特的特性使ZSET在排行榜、延迟队列等场景中得到广泛应用。ZSET的核心实现基于两种数据结构：压缩列表（ziplist）和跳跃表（skiplist）。Redis会根据ZSET的大小和配置来选择使用哪种结构。ZSET通过巧妙结合跳跃表和哈希表，实现了高效的有序集合操作。
redis数据类型之zset(有序列表)
zjwendy的博客
05-13 1万+
常规操作 127.0.0.1:6379> zadd score 95 zj #添加 zadd keyname score value (integer) 1 127.0.0.1:6379> zadd score 90 jj (integer) 1 127.0.0.1:6379> zadd score 93 ly (integer) 1 127.0.0.1:6379> ...
Redis 学习笔记（七）之 有序集合
men_wen的博客
03-13 1961
Redis 学习笔记（七）之 有序集合1.介绍 在集合类型的基础上，有序集合类型为集合中的每个元素都关联了一个分数，使得在完成插入、删除的集合类型的操作时，还能够获得分数最高（或最低）的前N个元素等与分数有关的操作。 集合元素具有唯一性，但是分数可以相同。 2. 比较有序集合类型和列表类型的相似点： 二者都是有序的。 二者都可以获得某一范围的元素。 有序集合类型和列表类型的区别： 列表类型内部由双向
Redis(三)：有序集合底层实现
GDUT_Trim的博客
04-11 834
跳跃表跳跃表的实现跳跃表结点层前进指针跨度后退指针分值和成员跳跃表重点 跳跃表 跳跃表是一种有序的数据结构，他通过在在每个结点中维护多个指向其他节点的指针，从而达到快速访问的目的。 跳跃表支持平均O(logN)O(logN)O(logN)，最坏O(N)O(N)O(N)复杂度的节点查询，所以可以支持顺序性的操作批量去处理节点。 在大部分情况下，跳跃表的效率跟平衡树差不多，但实现起来比平衡树简单。 跳跃表是Redis中有序集合键的底层(也就是ZSet)。 Redis只在两个地方使用了跳跃表，一个是实现有序集合.
【Redis】底层探析 I - Redis 有序集合(ZSet)是如何实现的？
Tsang的博客
07-18 1765
本文共计1865字，预计阅读时间5分钟
07 redi sorder set结构及命令详解
dianchamian8747的博客
02-28 194
zadd key score1 value1 score2 value2 .. 添加元素 redis 127.0.0.1:6379> zadd stu 18 lily 19 hmm 20 lilei 21 lilei (integer) 3 zrem key value1 value2 .. 作用: 删除集合中的元素 zremrangebyscore key...
php使用redis的有序集合zset实现延迟队列应用示例
10-15
在本文中，我们将深入探讨如何使用PHP和Redis的有序集合（ZSet）来实现一个延迟队列。延迟队列是一种特殊的消息队列，它允许在指定时间后处理消息，而不是立即处理。这种特性在多种场景中非常有用，例如在新用户注册...
利用Redis的有序集合实现排行榜功能实例代码
09-09
Redis的有序集合（Sorted Set，或简称为ZSet）是一个非常强大的数据结构，它结合了集合的唯一性以及每个成员关联的分数，从而能够按分数排序。在游戏排行榜的实现中，有序集合是一个理想的选择，因为它能高效地处理...
Redis 为什么这么快？ Redis 的有序集合 zset 的底层实现原理是什么？ —— 跳跃表 skiplist
AI天才研究院
10-24 1万+
Redis有序集合 zset 的底层实现——跳跃表skiplist Redis简介 Redis是一个开源的内存中的数据结构存储系统，它可以用作：数据库、缓存和消息中间件。 它支持多种类型的数据结构，如字符串（Strings），散列（Hash），列表（List），集合（Set），有序集合（Sorted Set或者是ZSet）与范围查询，Bitmaps，Hyperloglogs 和地理空间...
Redis源码剖析——有序集合对象
ProgrammingLearner的博客
05-14 691
有序集合对象 有序集合的对象的编码可以为ziplist或者skiplist ziplist实现有序集合 当满足下面两个条件时，有序集合的底层数据结构为skiplist 1. 元素数量小于128个 2. 所有元素成员的长度都小于64字节...
Redis——ZSet有序集合
qq_42251944的博客
05-29 266
Redis数据类型 五、ZSet有序集合 Redis中的ZSet集合与set集合的区别主要有两点：第一，ZSet集合有序，set集合无序列；第二ZSet中每个元素都会关联一个double类型的分数。正是因为这个double类型的分数，导致了集合数有序性。ZSet的成员是唯一的，但分数确实可以重复的。 原理：类似于SortedSet和HashMap的结合，内部实现了一种叫“跳跃列表”的数据结构。通过层级制，将元素分层并串联，每个几个元素选出一个代表，将代表使用另外一级指针穿起来，依次类推，形成金字塔结构
redis有序集合zset详解
it浅阳的博客
10-31 8928
zset 概述 Redis有序集合zset与普通集合set非常相似，是一个没有重复元素的字符串集合。 不同之处是有序集合的每个成员都关联了一个评分（score）,这个评分（score）被用来按照从最低分到最高分的方式排序集合中的成员。集合的成员是唯一的，但是评分是可以重复的 。 因为元素是有序的, 所以你也可以很快的根据评分（score）或者次序来获取一个范围的元素。 访问有序集合的中间元素也是非常快的,因此你能够使用有序集合作为一个没有重复成员的智能列表。 此外，有序集合中的元素是按顺序获取的（因此它们
Redis 有序数据结构zset底层原理
凯凯王的技术生涯
12-08 821
​ ziplist:使用紧挨在一起的压缩列表节点来保存,第一个节点保存member,第二个保存score。ziplist 内的集合元素按 score 从小到大排序，其实质是一个双向链表。虽然元素是按 score 有序排序的， 但对 ziplist 的节点指针只能线性地移动，所以在 REDIS_ENCODING_ZIPLIST 编码的 Zset 中， 查找某个给定元素的复杂度为O(n)。 ​ skiplist:跳跃表是一种有序的数据结构,它通过在每个节点上维持多个指向其它节点的指针来达到快速访问的目的。跳跃表
redis中的Zset原理
张毅的博客
06-26 8892
redis中的Zset原理1.Zset2.redis中的zset为什么不使用红黑树而使用跳跃表3. 跳跃表的实现3.1 跳跃表的查询3.2 插入3.3 删除 1.Zset redis中有一个非常重要的数据结构，那就是Zset。它是一个有序集合，也就是说存储的数据是有序的。 说到有序集合，很容易就能想到二叉搜索树，比如AVL树、红黑树、B树、B+树这些数据结构。而Zset底层使用的是什么数据结构呢，其实zset使用的是跳跃表（skipList）的数据结构。 什么是跳跃表？ 它其实是一种随机化的数据结构，一个多
redis(8):数据结构-zset有序集合类型
water Wang
02-06 1万+
一、介绍 二、命令 三、实践 四、命令拾遗
Redis zset(有序集合)的解释
weixin_47556601的博客
03-20 852
大家好，今天我们分享Redis zset(有序集合)的解释 其实，zset 的全称为sorted set redis zset 和 set 一样也是string类型元素的集合,且不允许重复的成员。 不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。 zset的成员是唯一的,但分数(score)却可以重复。 简单来讲，就是在set 的基础之上，添加一个值 我们首先设一个值 127.0.0.1:6379> ZADD kele 1 one (i
Redis：Zset原理
最新发布
m0_73915763的博客
08-28 499
最近把 AirNet 中的空气质量排行换成了用 Zset 实现，这篇笔记就来深入了解下 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 应用场景和原理
05-18
Redis中的Zset是一种有序集合，它类似于Set，但是每个成员都关联一个score（分值），通过score的大小可以进行排序。Zset的常用场景包括： 1. 排行榜：将用户的...Redis中的Zset也是通过维护跳跃表来实现有序集合的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值