Redis:12---有序集合对象

一、有序集合对象概述

  • 它保留了集合不能有重复成员的特性, 但不同的是,有序集合中的元素可以排序。但是它和列表使用索引下标作为排序依据不同的是,它给每个元素设置一个分数(score)作为排序的依据

  • 如下图所示,该有序集合包含kris、mike、frank、tim、martin、tom, 它们的分数分别是1、91、200、220、250、251,有序集合提供了获取指定 分数和元素范围查询、计算成员排名等功能,合理的利用有序集合,能帮助我们在实际开发中解决很多问题

                 

  • 特点:

    • 有序集合中的键被称为“成员”,成员的值成为“分值”,分值必须为浮点数

    • 散列只能通过键访问元素。但是有序集合既可以通过键访问元素,也可以根据分值以及分值的排列顺序来访问元素的结构

    • 和散列一样,都是用于存储键值对,键值不允许重复

    • 与散列的不同:

  • 下图列出了列表、集合和有序集合三者的异同点:

二、命令

命令

  • zadd:添加成员。返回结果代表成功添加成员的个数

  • 有关zadd命令有两点需要注意:

    • nx:member必须不存在,才可以设置成功,用于添加

    • xx:member必须存在,才可以设置成功,用于更新

    • ch:返回此次操作后,有序集合元素和分数发生变化的个数

    • incr:对score做增加,相当于后面介绍的zincrby

    •  Redis3.2为zadd命令添加了nx、xx、ch、incr四个选项:

    • 有序集合相比集合提供了排序字段,但是也产生了代价,zadd的时间复杂度为O(log(n)),sadd的时间复杂度为O(1)

zadd key score member [score member ...]

 

  • zcard:计算成员个数。时间复杂度为O(1)

zcard key

  • zscore:计算某个成员的分数。如果成员不存在则返回nil

zscore key member

 

  • zrank、zrevrank:计算成员排名。zrank是从分数从低到高返回排名,zrevrank反之。排名从0开始

zrank key member
zrevrank key member

  • zrem:删除成员。返回结果为成功删除的个数

zrem key member [member ...]

 

  • zincrby:增加成员的分数

zincrby key increment member

  • zrange、zrevrange:返回指定排名范围的成员

    • 有序集合是按照分值排名的,zrange是从低到高返回,zrevrange反之

    • 如果加上withscores选项,同时会返 回成员的分数

zrange key start end [withscores]
zrevrange key start end [withscores]

  • zrangebyscore、zrevrangebyscore:返回指定分数范围的成员

    • 其中zrangebyscore按照分数从低到高返回,zrevrangebyscore反之

    • [limit offset count]选项可以限制输出的起始位置和个数

    • 同时min和max还支持开区间(小括号)和闭区间(中括号),-inf和 +inf分别代表无限小和无限大

zrangebyscore key min max [withscores] [limit offset count]
zrevrangebyscore key max min [withscores] [limit offset count]

 

  • zcount:返回指定分数范围成员个数

zcount key min max

 

  • zremrangebyrank:删除指定排名内的升序元素

zremrangebyrank key start end

 

  • zremrangebyscore:删除指定分数范围的成员

zremrangebyscore key min max

 

集合间的操作

  • 将下图的两个有序集合导入到Redis中:

  • zinterstore:交集。参数如下:

    • destination:交集计算结果保存到这个键

    • numkeys:需要做交集计算键的个数

    • key[key...]:需要做交集计算的键

    • weights weight[weight...]:每个键的权重,在做交集计算时,每个键中 的每个member会将自己分数乘以这个权重,每个键的权重默认是1

    • aggregate sum|min|max:计算成员交集后,分值可以按照sum(和)、 min(最小值)、max(最大值)做汇总,默认值是sum

zinterstore destination numkeys key [key ...] [weights weight [weight ...]]
[aggregate sum|min|max]
  • 下面操作对user:ranking:1和user:ranking:2做交集,weights和 aggregate使用了默认配置,可以看到目标键user:ranking:1_inter_2对分值 做了sum操作:

  •  如果想让user:ranking:2的权重变为0.5,并且聚合效果使用max,可以 执行如下操作:

  • zunionstore:并集。该命令的所有参数和zinterstore是一致的,只不过是做并集计算

zunionstore destination numkeys key [key ...] [weights weight [weight ...]]
[aggregate sum|min|max]
  • 例如 下面操作是计算user:ranking:1和user:ranking:2的并集,weights和 aggregate使用了默认配置,可以看到目标键user:ranking:1_union_2对分值 做了sum操作: 

  • 下图给出了有序集合命令的复杂度:

命令时间复杂度
zadd  keyscoremember[scoremember...]O(kXlo()),k是添加成员的个数,”是当前有序
集合成员个数
zcard key0(1)
zscore key member0(1).
zrank key member
arevrank key member
0(og(),”是当前有序集合成员个数
rem key member[member...10(k*1og()),k是删除成员的个数,"是当前有序集
合成员个数
zincrby key increment memberO(log(m)),”是当前有序集合成员个数
zrange key  start  end[withscores]
zrevrange key  start end[withscores]
O(log(m)+k),k是要获取的成员个数,η是当前有
序集合成员个数
zrangebyscore key  min  max[withscores]
zrevrangebyscore key max min[withscores]
0(log(m)+k),k是要获取的成员个数,η是当前有
序集合成员个数
zcount0(log(n)),"是当前有序集合成员个数
zremrangebyrank key start endO(log(m)+k),k是要删除的成员个数,”是当前有
序集合成员个数
zremrangebyscore key min maxO(log(n)+k),k是要删除的成员个数,是当前有
序集合成员个数
zinterstore destinationnum keys key[key...1(n*k)+0O(m*log(m)),”是成员数最小的有序集合成
员个数,k是有序集合的个数,m是结果集中成员个数
zunionstore destinationnum keys key[key...]0()+O(m*log(m)),”是所有有序集合成员个数和,
m是结果集中成员个数

三、内部编码

  • 有序集合类型的内部编码有两种:

    • ziplist(压缩列表):当有序集合的元素个数小于zset-max-ziplistentries配置(默认128个),同时每个元素的值都小于zset-max-ziplist-value配 置(默认64字节)时,Redis会用ziplist来作为有序集合的内部实现,ziplist 可以有效减少内存的使用

    • skiplist(跳跃表):当ziplist条件不满足时,有序集合会使用skiplist作 为内部实现,因为此时ziplist的读写效率会下降

演示说明

  • 当元素个数较少且每个元素较小时,内部编码为skiplist:

  • 当元素个数超过128个,内部编码变为ziplist

  • 当某个元素大于64字节时,内部编码也会变为skiplist:

四、应用场景

排行榜

  • 有序集合比较典型的使用场景就是排行榜系统。例如游戏里经常要对用户的副本关卡得分,声望,战力,段位等做排行榜,榜单的维度可能是多个方面的:按照等级,最后分数更新时间。本节使用等级这个维度,记录每天用户副本星级的排行榜。主要需要实现以下4个功能

  • ①添加玩家星级。例如玩家mike打副本胜利获得了3颗星,可以使用有序集合的zadd和zincrby功能:

zadd user:ranking mike 3
  • 如果之后再获得一个星星,可以使用zincrby:

zincrby user:ranking mike 1
  • ②取消用户星级排行信息。由于各种原因(例如用户注销、用户作弊)需要将用户删除,此时需要 将用户从榜单中删除掉,可以使用zrem。例如删除成员tom:

zrem user:ranking mike
  • ③展示获取前十名用户。此功能使用zrevrange命令实现:

zrevrangebyrank user:ranking 0 9
  • ④展示用户信息以及用户分数。此功能将用户名作为键后缀,将用户信息保存在哈希类型中,至于用户的分数和排名可以使用zscore和zrank两个功能:

hgetall user:info:tom
zscore user:ranking mike
zrank user:ranking mike

时间线

  • 在互联网上,有很多网站都会根据内容的发布时间来对内容进行排序,比如:

    • 博客系统会按照文章发布时间的先后,把最近发布的文章放在前面,而发布时间较早的文章则放 在后面,这样访客在浏览博客的时候,就可以先阅读最新的文章,然后再阅读较早的文章

    • 新闻网站会按照新闻的发布时间,把最近发生的新闻放在网站的前面,而早前发生的新闻则放在网站的后面,这样当用户访问该网站的时候,就可以第一时间查看到最新的新闻报道

    • 诸如微博和Twitter 这样的微博客都会把用户最新发布的消息放在页面的前面,而稍早之前发布的 消息则放在页面的后面,这样用户就可以通过向后滚动网页,查看最近一段时间自己关注的人都发表了哪些动态

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

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

相关文章

Redis:11---Set对象

集合类型 (Set) 是一个无序并唯一的键值集合。它的存储顺序不会按照插入的先后顺序进行存储。 集合类型和列表类型的区别如下: 列表可以存储重复元素,集合只能存储非重复元素;列表是按照元素的先后顺序存储元素的,而集合则是无序方式存储元素的。一、集合对象概述 特点:集…

Redis:13--常用功能之redis-cli redis-server等命令

Redis提供了redis-cli、redis-server、redis-benchmark等Shell工具。它们 虽然比较简单,但是麻雀虽小五脏俱全,有时可以很巧妙地解决一些问题一、redis-cli在前面数据库连接的时候已经redis-cli的-h、-p参数,除了这些参数,还有很多…

Redis:21---客户端相关配置篇

一、客户端相关配置①客户端的限制maxclientsRedis提供了maxclients参数来限制最大客户端连接数,一旦连接数超过 maxclients,新的连接将被拒绝maxclients默认值是10000可以通过info clients来查询当前Redis的连接数:可以通过config set maxcl…

Redis:23---info命令总结

info命令的格式有3种:info:部分Redis系统状态统计信息info all:全部Redis系统状态统计信息,一次性打印下面所有p的内容info p:某一块的系统状态统计信息。info命令所有的p如下所示模块名模块含义 Server服务器信息Clie…

Redis:22---客户端API:client、monitor)

一、client listclient list命令能列出与Redis服务端相连的所有客户端连接信息。例如下面代码是在一个Redis实例上执行client list的结果,其中每一行代表一个客户端信息:下面将选择几个重要的属性进行说明,其余通过表格的形式进行展示①标识&…

Redis:20---常用功能之(发布与订阅)

一、发布与订阅概述Redis提供了基于“发布/订阅”模式的消息机制,此种模式下,消息发布者和订阅者不进行直接通信,发布者客户端向指定的频道(channel)发布消息,订阅该频道的每个客户端都可以收到该消息。 下…

Redis:19---常用功能之(HyperLogLog)

一、HyperLogLog概述HyperLogLog并不是一种新的数据结构(实际类型为字符串类型),而是一种基数算法,通过HyperLogLog可以利用极小的内存空间完成独立总数的统计,数据集可以是IP、Email、ID等HyperLogLog提供了3个命令&a…

UNIX(多线程):13---condition_variable、wait、notify_one、notify_all

条件变量std::condition_variable、wait()、notify_one() 线程A: 等待一个条件满足线程B: 专门往消息队列中放入消息(数据),达到一定条件,通知处于等待中的线程A。std::condition_variable实际上是一个类,是一个和条件相关的一个类,说白了就是等待一个条件达成。这个类是…

UNIX(多线程):27---多线程并发之原子操作与无锁编程

原子操作:顾名思义就是不可分割的操作,该操作只存在未开始和已完成两种状态,不存在中间状态; 原子类型:原子库中定义的数据类型,对这些类型的所有操作都是原子的,包括通过原子类模板std::atomic< T >实例化的数据类型,也都是支持原子操作的。 二、如何使用原子类…

UNIX(进程间通信):01---Linux进程通信方式

Linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD(加州大学伯克利分校的伯克利软件发布中心)在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充,…

UNIX(进程间通信):02---父子进程之间的数据共享分析

之前我们通过fork()函数,得知了父子进程之间的存在着代码的拷贝,且父子进程都相互独立执行,那么父子进程是否共享同一段数据,即是否存在着数据共享。接下来我们就来分析分析父子进程是否存在着数据共享。 我们都知道,在linux下,内存存储的位置是全局变量,栈区,堆区,以…

UNIX(进程间通信):04---孤儿进程

上一篇文章讲过僵尸进程,这里再分享给大家另外一种状态。 孤儿进程 什么是孤儿进程?当一个子进程还在执行时,它的父进程已经退出了,那么这个子进程的退出信息也没有被父进程接收到,如果子进程的退出信息没有被别的进程接收到,那么这个子进程就会变成一个僵尸进程,所…

UNIX(进程间通信):16深入理解Socket

socket又叫套接字或者插口,它也是进程间通信的一种方式,实际上就是网络上的通信节点,应用程序只需要链接到socket就可以和网络上任何一个通信端点连接、传送数据。socket封装了通信的细节,我们可以不必关心通信协议内容而专注于应用程序开发。根据数据传送方式,socket分为…

苹果支付:如何解决沙盒环境下获取可恢复购买项为空

在传统手游开发中免不了和苹果支付打交道,而且苹果也会有各种奇奇怪怪的问题和BUG 。 曾经有一次某一个游戏出现了调单问题,现象如下(我有点懒,不想画泳道图或者时序图): 客户端拉起支付付款成功,OC底层收到支付成功回调->发送支付成功的收据到服务器验…

游戏服务器架构:如何设计开发战斗系统的技能和buff系统

战斗系统中buff和skill如何配合 在网络游戏中的战斗形式多种多样,不同游戏的战斗逻辑也有很大的差异。但是一般都会涉及技能系统和buff系统,两种之间相互关联,技能可以产生buff作用在目标上,影响目标。同时buff也会影响技能的释放效果,两者都可以算得上游戏战斗系统最重要…

一文彻底搞懂静态库和动态库,显示链接和隐式链接

定义&#xff1a;运行时库 静态库 动态库运行时库&#xff1a;Unix中一个典型的运行时库例子就是libc&#xff0c;它包含标准的C函数&#xff0c;如&#xff0c;print()&#xff0c;exit()等等&#xff0c;用户能创建他们自己的运行库&#xff08;在Windows中是DLL&#xff09;…

mysql的cpu高定位

导致数据库CPU很高的原因有很多种,一般和慢SQL也有关(因为每条SQL要么占CPU高,要么占IO高,大体是这样)。 (1)、如果服务器有多个mysql实例,需要通过top命令看看是哪个mysql实例导致的cpu高(如果不是mysql导致的cpu高,需要优化其他导致cpu的程序): (2)、定位到占用…

游戏服务器架构-设计模式之发布订阅模式

发布订阅模式场景 熟悉消息中间件的同学应该对发布/订阅模式(Publish Subscribe Pattern)并不陌生。即使你不了解消息中间件,那么在平时生活中发布/订阅模式也是非常常见的场景。 比如你打开你的微信订阅号,你订阅的作者发布的文章,会广播给每个订阅者。在这个场景里,微信公…

聊一下CPU占用高的解决方案

前言: 在软件开发和性能测试中,CPU占用率是服务器开发一个很重要的指标,到底有哪些因素会导致CPU占 用率上升呢?又有哪些手段可以降低CPU的占用率呢? 如果你看了这篇文章后仍然没有解决项目问题的思路,请在下方留言或公众号后台留言。(后续我将更新一到两篇…

闲话目前游戏服务器的开发

我是从12年开始进入页游行业&#xff0c;接触到的第一个游戏项目就是淘米网的《摩尔庄园》&#xff0c;公司那个时候也刚在美纽交所上市&#xff0c;被Benson&#xff0c;魏震和Rock腾讯三巨头的感染下&#xff0c;做着喜欢的游戏... &#xff08;后来在工作中我经常会遇到过不…