Redis 数据类型 Zset 有序集合

有序集合相对于字符串、列表、哈希、集合来说会有⼀些陌⽣。它保留了集合不能有重复成员的特点,但与集合不同的是,有序集合中的每个元素都有⼀个唯⼀的浮点类型的分数(score)与之关
联,着使得有序集合中的元素是可以维护有序性的,但这个有序不是⽤下标作为排序依据⽽是⽤这个分数。 有序集合中的元素是不能重复的,但分数允许重复。类⽐于⼀次考试之后,每个⼈⼀定有⼀ 个唯⼀的分数,但分数允许相同。

列表、集合、有序集合三者的异同点
数据结构
是否允许重复元素
是否有序有序依据
应⽤场景
列表
索引下标
时间轴、消息队列等
集合
标签、社交等
有序集合
分数
排⾏榜系统、社交等

特点

1. 元素唯一性:Zset 中的每个元素都是唯一的,不能重复。即使两个元素的值相同,但分数(score)不同,它们也会被视为不同的元素。

2. 有序性:Zset 中的元素会根据其分数(score)自动排序。分数可以是任意的浮点数;默认情况下,Zset 按照分数从小到大排序,但也可以通过命令反转排序方向;如果两个元素的分数相同,则按照元素值的字典序排序。

3. 高效操作:Zset 支持高效的插入、删除和查找操作,时间复杂度为 O(logN)。内部使用跳表(skiplist)或压缩列表(ziplist)实现,对于小集合(默认 128 个元素以内),使用压缩列表可以节省内存;对于大集合,跳表提供了高效的范围查询和排序功能。

内部编码

1. 压缩列表(ziplist):当有序集合满足元素个数小于 128 并且每个元素的值的大小小于 64 字节时,Redis 使用 压缩列表(ziplist) 作为内部编码。压缩列表通过紧凑的存储方式减少内存占用,适合存储小数据量的有序集合。

2. 跳表(skiplist):当有序集合不满足压缩列表的条件时(例如元素个数超过 128 或某个元素值大于 64 字节),Redis 会切换到 跳表(skiplist) 作为内部编码。跳表是一种基于多级索引的有序链表结构,支持快速的范围查询和元素查找,时间复杂度为 O(logN)。跳表能够动态调整索引层级,适应不同规模的数据,适合存储大量数据的有序集合。

命令

ZADD

添加或者更新指定的元素以及关联的分数到 zset 中,分数应该符合 double 类型,+inf/-inf 作为正负极限也是合法的。
语法:
ZADD key [NX | XX] [GT | LT] [CH] [INCR] score member [score member...]
ZADD 的相关选项:
  • XX:仅仅⽤于更新已经存在的元素,不会添加新元素。
  • NX:仅⽤于添加新元素,不会更新已经存在的元素。
  • CH:默认情况下,ZADD 返回的是本次添加的元素个数,但指定这个选项之后,就会还包含本次更新的元素的个数。
  • INCR:此时命令类似 ZINCRBY 的效果,将元素的分数加上指定的分数。此时只能指定⼀个元素和分数。
时间复杂度:O(log(N))
返回值:本次添加成功的元素个数。
⽰例:

ZCARD

获取⼀个 zset 的基数(cardinality),即 zset 中的元素个数。
语法:
ZCARD key
时间复杂度:O(1)
返回值:zset 内的元素个数。
⽰例:

ZCOUNT

返回分数在 min 和 max 之间的元素个数,默认情况下,min 和 max 都是包含的,可以通过 ( 排除。
语法:
ZCOUNT key min max
时间复杂度:O(log(N))
返回值:满⾜条件的元素列表个数。
⽰例:

ZRANGE

返回指定区间⾥的元素,分数按照升序。带上 WITHSCORES 可以把分数也返回。
语法:
ZRANGE key start stop [WITHSCORES]
时间复杂度:O(log(N)+M)
返回值:区间内的元素列表。
⽰例:

ZREVRANGE

返回指定区间⾥的元素,分数按照降序。带上 WITHSCORES 可以把分数也返回。
语法:
ZREVRANGE key start stop [WITHSCORES]
时间复杂度:O(log(N)+M)
返回值:区间内的元素列表。
⽰例:

ZRANGEBYSCORE

返回分数在 min 和 max 之间的元素,默认情况下,min 和 max 都是包含的,可以通过 ( 排除。
语法:
ZRANGEBYSCORE key min max [WITHSCORES]
时间复杂度:O(log(N)+M)
返回值:区间内的元素列表。
⽰例:

ZPOPMAX

删除并返回分数最⾼的 count 个元素。
语法:
ZPOPMAX key [count]
时间复杂度:O(log(N) * M)
返回值:分数和元素列表。
⽰例:

BZPOPMAX

ZPOPMAX 的阻塞版本。
语法:
BZPOPMAX key [key ...] timeout
时间复杂度:O(log(N))
返回值:元素列表。

ZPOPMIN

删除并返回分数最低的 count 个元素。
语法:
ZPOPMIN key [count]
时间复杂度:O(log(N) * M)
返回值:分数和元素列表。
⽰例:

BZPOPMIN

ZPOPMIN 的阻塞版本。
语法:
BZPOPMIN key [key ...] timeout
时间复杂度:O(log(N))
返回值:元素列表。

ZRANK

返回指定元素的排名,升序。
语法:
ZRANK key member
时间复杂度:O(log(N))
返回值:排名。
⽰例:

ZREVRANK

返回指定元素的排名,降序。
语法:
ZREVRANK key member
时间复杂度:O(log(N))
返回值:排名。
⽰例:

ZSCORE

返回指定元素的分数。
语法:
ZSCORE key member
时间复杂度:O(1)
返回值:分数。
⽰例:

ZREM

删除指定的元素。
语法:
ZREM key member [member ...]
时间复杂度:O(M*log(N))
返回值:本次操作删除的元素个数。
⽰例:

ZREMRANGEBYRANK

按照排序,升序删除指定范围的元素,左闭右闭。
语法:
ZREMRANGEBYRANK key start stop
时间复杂度:O(log(N)+M)
返回值:本次操作删除的元素个数。
⽰例:

ZREMRANGEBYSCORE

按照分数删除指定范围的元素,左闭右闭。
语法:
​​​​​​​ZREMRANGEBYSCORE key min max
时间复杂度:O(log(N)+M)
返回值:本次操作删除的元素个数。
⽰例:

ZINCRBY

为指定的元素的关联分数添加指定的分数值。
语法:
ZINCRBY key increment member
时间复杂度:O(log(N))
返回值:增加后元素的分数。
⽰例:

ZINTERSTORE

求出给定有序集合中元素的交集并保存进⽬标有序集合中,在合并过程中以元素为单位进⾏合并,元素对应的分数按照不同的聚合⽅式和权重得到新的分数。
语法:
ZINTERSTORE destination numkeys key [key ...] [WEIGHTS weight[weight ...]] [AGGREGATE <SUM | MIN | MAX>]
时间复杂度:O(N*K)+O(M*log(M)) N 是输⼊的有序集合中, 最⼩的有序集合的元素个数; K 是输⼊了⼏个有序集合; M 是最终结果的有序集合的元素个数.
返回值:⽬标集合中的元素个数
⽰例:

ZUNIONSTORE

求出给定有序集合中元素的并集并保存进⽬标有序集合中,在合并过程中以元素为单位进⾏合并,元素对应的分数按照不同的聚合⽅式和权重得到新的分数。
语法:
ZUNIONSTORE destination numkeys key [key ...] [WEIGHTS weight[weight ...]] [AGGREGATE <SUM | MIN | MAX>]
时间复杂度:O(N)+O(M*log(M)) N 是输⼊的有序集合总的元素个数; M 是最终结果的有序集合的元素个数.
返回值:⽬标集合中的元素个数
⽰例:

使⽤场景

有序集合⽐较典型的使⽤场景就是排⾏榜系统。例如常⻅的⽹站上的热榜信息,榜单的维度可能是多⽅⾯的:按照时间、按照阅读量、按照点赞量。本例中我们使⽤点赞数这个维度,维护每天的热
榜:
1)添加⽤⼾赞数
例如⽤⼾ james 发布了⼀篇⽂章,并获得 3 个赞,可以使⽤有序集合的 zadd 和 zincrby 功能:
zadd user:ranking:2025-02-14 3 james
之后如果再获得赞,可以使⽤ zincrby:
zincrby user:ranking:2022-03-15 1 james
2)取消⽤⼾赞数
由于各种原因(例如⽤⼾注销、⽤⼾作弊等)需要将⽤⼾删除,此时需要将⽤⼾从榜单中删除掉,可以使⽤ zrem。例如删除成员 tom:
zrem user:ranking:2025-02-14 tom
3)展⽰获取赞数最多的 10 个⽤⼾
此功能使⽤ zrevrange 命令实现:
zrevrangebyrank user:ranking:2025-02-14 0 9
4)展⽰⽤⼾信息以及⽤⼾分数
可以将⽤⼾名作为键后缀,将⽤⼾信息保存在哈希类型中,⾄于⽤⼾的分数和排名可以使⽤ zscore 和 zrank 来实现。
hgetall user:info:tom
zscore user:ranking:2025-02-14 mike
zrank user:ranking:2025-02-14 mike

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/895550.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PHP 中的除以零错误

除以零错误&#xff08;Division by zero&#xff09;是指数字除以零的情况&#xff0c; 这在数学上是未定义的。在 PHP 中&#xff0c;处理这种错误的方式取决于 PHP 版本&#xff1a; PHP 7&#xff1a; 使用 / 运算符会产生一个警告 (E_WARNING) 并返回 false。 使用 intd…

基于springboot轨道交通安全评估系统(源码+lw+部署文档+讲解),源码可白嫖!

摘要 时代在飞速进步&#xff0c;每个行业都在努力发展现在先进技术&#xff0c;通过这些先进的技术来提高自己的水平和优势&#xff0c;轨道交通安全评估管理当然不能排除在外。轨道交通安全评估系统是在实际应用和软件工程的开发原理之上&#xff0c;运用Java语言以及Spring…

前端面试题目---页面抖动的原因、如何避免、如何解决

前端页面抖动是一个常见且影响用户体验的问题&#xff0c;下面将从抖动发生的场景、解决办法以及预防措施三个方面进行详细阐述。 页面抖动发生的场景 1. 元素尺寸动态变化 图片加载&#xff1a;当页面中图片的宽高没有预先设定&#xff0c;在图片加载完成后&#xff0c;其实…

vue知识点3

1.使用componenent的好处 符合高内聚&#xff0c;低耦合。一个组件出问题了&#xff0c;不会影响其他组件。 2.vue版本决定了一些使用框架的版本 vue2使用的路由版本只能到3 3.路由的配置介绍一下 a.安装路由的插件 npm install vue-router3 b.整理文件路径 将路径整理…

如何测试和验证CVE-2024-1430:Netgear R7000 路由器信息泄露漏洞分析

CVE-2024-1430 是一个影响 Netgear R7000 路由器的安全漏洞&#xff0c;漏洞来源于该路由器 Web 管理界面的信息泄露问题。攻击者通过访问 /currentsetting.htm 文件&#xff0c;可能泄露敏感信息&#xff0c;如 Wi-Fi 密码等。 在测试和验证 CVE-2024-1430 时&#xff0c;您需…

数据结构:哈夫曼树

1.概念 哈夫曼树&#xff08;Huffman Tree&#xff09;是一种用于数据压缩的二叉树&#xff0c;由大卫哈夫曼&#xff08;David A. Huffman&#xff09;于1952年提出。它通过构建最优二叉树来实现数据的高效压缩&#xff0c;广泛应用于文件压缩、图像压缩等领域。 哈夫曼树的…

UE5.2后 Bake Out Materials失效

这个问题出现在5.3&#xff0c;5.4&#xff0c;5.5没有测试 烘焙贴图后会找不到贴图位置&#xff0c; 这个是5.2的正常状态 默认是生成在模型当前目录里&#xff0c;包括新的材质 但是这个bug会让材质和贴图都消失&#xff0c;无法定位 暂时没有办法解决&#xff0c;等官方 …

ADC 的音频实验,无线收发模块( nRF24L01)

nRF24L01 采用 QFN20 封装&#xff0c;有 20 个引脚&#xff0c;以下是各引脚的详细介绍&#xff1a; 1. 电源引脚 ◦ VDD&#xff1a;电源输入端&#xff0c;一般接 3V 电源&#xff0c;为芯片提供工作电压&#xff0c;供电电压范围为 1.9V&#xff5e;3.6V。 ◦ VSS&#xf…

基于HTML5 Canvas 和 JavaScript 实现的烟花动画效果

以下是一个使用 HTML5 Canvas 和 JavaScript 实现的烟花动画效果代码盒子: <!DOCTYPE html> <html> <head><title>烟花效果

C++课程设计 运动会分数统计(含源码)

C++课程设计 运动会分数统计 一、题目描述(一)问题描述(二)基本要求二、程序设计文档1. 项目概述1.1 项目背景1.2 功能需求1.3 非功能需求2. 系统设计2.1 数据结构设计2.1.1 `School` 结构体2.1.2 `Project` 结构体2.2 功能模块设计2.2.1 主菜单2.2.2 输入/修改项目成绩2.2…

【音视频】RTSP拉流: RTP负载AAC详解(三)

此文为系列文章&#xff0c;此系列主要讲解RTSP客户端的拉流及播放&#xff0c;文章持续更新&#xff0c;会从rtsp的基本协议讲起&#xff0c;如何一步步实现音视频的拉流过程&#xff0c;包括一系列涉及到的协议&#xff0c;rtsp&#xff0c;sdp&#xff0c; rtp&#xff08;本…

Dockerfiles 的 Top 10 常见 DevOps/SRE 面试问题及答案

1. RUN 和 CMD 之间有什么区别&#xff1f; RUN : 在镜像构建过程中执行命令&#xff0c;创建一个新的层。通常用于安装软件包。 示例: RUN apt-get update && apt-get install -y curlCMD : 指定容器启动时默认运行的命令。它在运行时执行&#xff0c;而不是在构建过程…

【ARM】JTAG接口介绍

1、 文档目标 对 JTAG 接口有更多的认识&#xff0c;在遇到关于 JTAG 接口问题时有一些排查的思路。 2、 问题场景 在使用调试器过程时&#xff0c;免不了要接触到 JTAG 接口&#xff0c;当出现连接不上时&#xff0c;就不知道从哪来进行排查。 3、软硬件环境 1 软件版本&am…

opencascade 获取edge起始点 会出现终点与实际不同的情况

在使用 OpenCASCADE 获取 TopoDS_Edge 的起始点和终点时&#xff0c;可能会出现终点与实际不一致的情况。这通常是由于以下原因导致的&#xff1a; 几何曲线的方向问题&#xff1a;在某些情况下&#xff0c;几何曲线的方向可能与拓扑边的方向不一致&#xff0c;导致通过几何曲线…

【电脑】u盘重装win7

u盘必须8GB以上 1. CPU型号 首先查看CPU的型号看看到底能不能装win7 2. 下载光盘映像文件 网址 看电脑是多少位的机器(32位下载x86 64位下载x64) 一共是这么多个版本按需下载对应的版本 电脑小白推荐无脑下载旗舰版 将链接复制到迅雷进行下载 3. 下载软碟通 网址 下…

C++-AVL树

一、AVL树的概念 1.二叉搜索树 二叉搜索树&#xff08;BST&#xff0c;Binary Search Tree&#xff09;&#xff0c;也称二叉排序树或二叉查找树。 二叉搜索树&#xff1a;一棵二叉树&#xff0c;可以为空&#xff1b;如果不为空&#xff0c;满足以下性质&#xff1a; 非空左子…

【网络安全 | 漏洞挖掘】后端接受非预期参数的故事

未经许可,不得转载。 文章目录 正文正文 在对某项目进行测试时,我遵循了一套系统化的方法论,以确保全面理解其安全性。 首先,我创建了一个账户,并从用户的角度探索主域及其各项功能。此阶段,我避免使用 Burp Suite 或其他工具,而是尝试真正理解该应用的设计逻辑与交互…

01.01、判定字符是否唯一

01.01、[简单] 判定字符是否唯一 1、题目描述 实现一个算法&#xff0c;确定一个字符串 s 的所有字符是否全都不同。 在这一题中&#xff0c;我们的任务是判断一个字符串 s 中的所有字符是否全都不同。我们将讨论两种不同的方法来解决这个问题&#xff0c;并详细解释每种方法…

w208基于spring boot物流管理系统设计与实现

&#x1f64a;作者简介&#xff1a;多年一线开发工作经验&#xff0c;原创团队&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的网站项目。 代码可以查看文章末尾⬇️联系方式获取&#xff0c;记得注明来意哦~&#x1f339;赠送计算机毕业设计600个选题excel文…

《刚刚问世》系列初窥篇-Java+Playwright自动化测试-22- 操作鼠标拖拽 - 下篇(详细教程)

1.简介 上一篇中&#xff0c;宏哥说的宏哥在最后提到网站的反爬虫机制&#xff0c;那么宏哥在自己本地做一个网页&#xff0c;没有那个反爬虫的机制&#xff0c;谷歌浏览器是不是就可以验证成功了&#xff0c;宏哥就想验证一下自己想法&#xff0c;其次有人私信宏哥说是有那种…