一、概述:

Sorted Set(有序集合)和Set类型极为相似,它们都是字符串的集合,都不允许重复的成员出现在一个Set中。它们之间的主要差别是Sorted Set中的每一个成员都会有一个分数(score)与之关联,Redis正是通过分数来为集合中的成员进行从小到大的排序。然而需要额外指出的是,尽管Sorted Set中的成员必须是唯一的,但是分数(score)却是可以重复的。
    在Sorted Set中添加、删除或更新一个成员都是非常快速的操作,其时间复杂度为集合中成员数量的对数。由于Sorted

Set中的成员在集合中的位置是有序的,因此,即便是访问位于集合中部的成员也仍然是非常高效的。事实上,Redis所具有的这一特征在很多其它类型的数据库中是很难实现的,换句话说,在该点上要想达到和Redis同样的高效,在其它数据库中进行建模是非常困难的。

二、相关命令

1、增加元素

命令原型:ZADD key score member [score] [member]

时间复杂度:O(log(N))

命令描述:时间复杂度中的N表示Sorted
Set中成员的数量。添加参数中指定的所有成员及其分数到指定key的Sorted
Set中,在该命令中我们可以指定多组score/member作为参数。如果在添加时参数中的某一成员已经存在,该命令将更新此成员的分数为新值,同时再将该成员基于新值重新排序。如果键不存在,该命令将为该键创建一个新的Sorted
Set Value,并将score/member对插入其中。如果该键已经存在,但是与其关联的Value不是Sorted
Set类型,相关的错误信息将被返回。

返回值:本次操作实际插入的成员数量。

2、获得集合中元素个数

命令原型:ZCARD key

时间复杂度:O(1)

命令描述:获取与该Key相关联的Sorted Set中包含的成员数量。

返回值:返回Sorted Set中的成员数量,如果该Key不存在,返回0。

3、获得指定分数范围内的元素个数

命令原型:ZCOUNT key min max

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted-Sets中成员的数量,M则表示min和max之间元素的数量。该命令用于获取分数(score)在min和max之间的成员数量。针对min和max参数需要额外说明的是,-inf和+inf分别表示Sorted-Sets中分数的最高值和最低值。缺省情况下,min和max表示的范围是闭区间范围,即min
<= score <= max内的成员将被返回。然而我们可以通过在min和max的前面添加"("字符来表示开区间,如(min
max表示min < score <= max,而(min (max表示min < score < max。

返回值:分数指定范围内成员的数量。

4、获得元素的分数

命令原型:ZSCORE key member

时间复杂度:O(1)

命令描述:获取指定Key的指定成员的分数。

返回值:如果该成员存在,以字符串的形式返回其分数,否则返回nil。

5、增加某个元素的分数

命令原型:ZINCRBY key increment member

时间复杂度:O(log(N))

命令描述:时间复杂度中的N表示Sorted

Set中成员的数量。该命令将为指定Key中的指定成员增加指定的分数。如果成员不存在,该命令将添加该成员并假设其初始分数为0,此后再将其分数加上increment。如果Key不存在,该命令将创建该Key及其关联的Sorted
Set,并包含参数指定的成员,其分数为increment参数。如果与该Key关联的不是Sorted Set类型,相关的错误信息将被返回。

返回值:以字符串形式表示的新分数。

6、获得排名在某个范围的元素列表

命令原型:ZRANGE key start stop [WITHSCORES]

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted

Set中成员的数量,M则表示返回的成员数量。该命令返回顺序在参数start和stop指定范围内的成员,这里start和stop参数都是0-based,即0表示第一个成员,-1表示最后一个成员。如果start大于该Sorted
Set中的最大索引值,或start >
stop,此时一个空集合将被返回。如果stop大于最大索引值,该命令将返回从start到集合的最后一个成员。如果命令中带有可选参数WITHSCORES选项,该命令在返回的结果中将包含每个成员的分数值,如value1,score1,value2,score2...。  

返回值:返回索引在start和stop之间的成员列表。

7、获得排名在某个范围的元素列表(元素分数从大到小排序) 

命令原型:ZREVRANGE key start stop [WITHSCORES]

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted Set中成员的数量,M则表示返回的成员数量。该命令的功能和ZRANGE基本相同,唯一的差别在于该命令是通过反向排序获取指定位置的成员,即从高到低的顺序。如果成员具有相同的分数,则按降序字典顺序排序。

返回值:返回指定的成员列表。

8、获得指定分数范围的元素

命令原型:ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted Set中成员的数量,M则表示返回的成员数量。该命令将返回分数在min和max之间的所有成员,即满足表达式min <= score <= max的成员,其中返回的成员是按照其分数从低到高的顺序返回,如果成员具有相同的分数,则按成员的字典顺序返回。可选参数LIMIT用于限制返回成员的数量范围。可选参数offset表示从符合条件的第offset个成员开始返回,同时返回count个成员。可选参数WITHSCORES的含义参照ZRANGE中该选项的说明。最后需要说明的是参数中min和max的规则可参照命令ZCOUNT。

返回值:返回分数在指定范围内的成员列表。

9、获得指定分数范围的元素(元素分数从大到小排序) 

命令原型:ZREVRANGEBYSCORE key max min [WITHSCORES] [LIMIT offset count]

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted Set中成员的数量,M则表示返回的成员数量。该命令除了排序方式是基于从高到低的分数排序之外,其它功能和参数含义均与ZRANGEBYSCORE相同。需要注意的是该命令中的min和max参数的顺序和ZRANGEBYSCORE命令是相反的。

返回值:返回分数在指定范围内的成员列表。

10、获得元素的排名

命令原型:ZRANK key member

时间复杂度:O(log(N))

命令描述:时间复杂度中的N表示Sorted Set中成员的数量。Sorted Set中的成员都是按照分数从低到高的顺序存储,该命令将返回参数中指定成员的位置值,其中0表示第一个成员,它是Sorted Set中分数最低的成员。

返回值:如果该成员存在,则返回它的位置索引值。否则返回nil。

11、获得元素的排名(元素分数从大到小排序) 

命令原型:ZREVRANK key member

时间复杂度:O(log(N))

命令描述:时间复杂度中的N表示Sorted Set中成员的数量。该命令的功能和ZRANK基本相同,唯一的差别在于该命令获取的索引是从高到低排序后的位置,同样0表示第一个元素,即分数最高的成员。

返回值:如果该成员存在,则返回它的位置索引值。否则返回nil。

12、删除一个或多个元素

命令原型:ZREM key member [member ...]

时间复杂度:O(M log(N))

命令描述:时间复杂度中N表示Sorted Set中成员的数量,M则表示被删除的成员数量。该命令将移除参数中指定的成员,其中不存在的成员将被忽略。如果与该Key关联的Value不是Sorted Set,相应的错误信息将被返回。

返回值:实际被删除的成员数量。

13、按照排名范围删除元素

命令原型:ZREMRANGEBYRANK key start stop

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted Set中成员的数量,M则表示被删除的成员数量。删除索引位置位于start和stop之间的成员,start和stop都是0-based,即0表示分数最低的成员,-1表示最后一个成员,即分数最高的成员。

返回值:被删除的成员数量

14、按照分数范围删除元素

命令原型:ZREMRANGEBYSCORE key start stop

时间复杂度:O(log(N)+M)

命令描述:时间复杂度中的N表示Sorted Set中成员的数量,M则表示被删除的成员数量。删除分数在min和max之间的所有成员,即满足表达式min <= score <= max的所有成员。对于min和max参数,可以采用开区间的方式表示,具体规则参照ZCOUNT。 

返回值:被删除的成员数量。

转载至    https://www.cnblogs.com/xiaoxi/p/6955917.html

redis的Sorted Set类型!!!!的更多相关文章

  1. redis的sorted set类型

    1.简单描述 和set类型一样,sorted set也是string类型元素的集合,不同的是每个元素都会关联一个double类型的score.sorted set的实现是skip list和hash ...

  2. redis数据类型:sorted sets类型及操作

    sorted sets类型及操作: sorted set是set的一个升级版本,它是在set的基础上增加了一个顺序 属性,这一属性在添加修改元素的时候可以指定,每次指定后,zset会 自动重新按新的值 ...

  3. redis数据类型(六)Sorted set类型

    一.sorted set类型 sorted set是有序集合,它在set的基础上增加了一个顺序属性,这一属性在添加修改元素的时候可以指定,每次指定后,会自动重新按新的值调整顺序.可以理解了有两列的 m ...

  4. 尚硅谷redis学习4-数据类型

    redis的数据类型包括String,Hash(类似于JAVA里的map),List,Set,Zset(sorted Set) String(字符串) string是redis最基本的类型,你可以理解 ...

  5. redis数据类型-散列类型

    Redis数据类型 散列类型 Redis是采用字典结构以键值对的形式存储数据的,而散列类型(hash)的键值也是一种字典结构,其存储了字段(field)和字段值的映射,但字段值只能是字符串,不支持其他 ...

  6. 7、Redis中对ZSet类型的操作命令

    写在前面的话:读书破万卷,编码如有神 --------------------------------------------------------------------   ---------- ...

  7. 6、Redis中对Hash类型的操作命令

    写在前面的话:读书破万卷,编码如有神 -------------------------------------------------------------------- ------------ ...

  8. 5、Redis中对Set类型的操作命令

    写在前面的话:读书破万卷,编码如有神 -------------------------------------------------------------------- ------------ ...

  9. 4、Redis中对List类型的操作命令

    写在前面的话:读书破万卷,编码如有神 -------------------------------------------------------------------- ------------ ...

随机推荐

  1. C 四则运算表达式解析器

    下载实例:http://www.wisdomdd.cn/Wisdom/resource/articleDetail.htm?resourceId=1074 程序主要包括:基础结构定义.词法分析.语法分 ...

  2. 阿里Java架构师谈谈架构和如何成为一个Java架构师

    架构的定义 我们来看看软件架构的一般定义: 程序和计算系统软件体系结构是指系统的一个或多个结构. 该结构包括软件的构建,构建的外部可见属性以及它们之间的相互关系. 该体系结构不是可操作的软件. 具体来 ...

  3. shell脚本头,#!/bin/sh与#!/bin/bash的区别.

    因为今天写了个小脚本,死活不成功,总是报文件或者目录不存在,问了一下我们马同学的正常写法,发现只有脚本头的区别,也就是今天本文要讲的#!/bin/sh与#!/bin/bash. 本文参考:https: ...

  4. 洛谷 P1053 解题报告

    P1053 篝火晚会 题目描述 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有 ...

  5. JavaScript (一、ECMAScript )

    一.js简介和变量 1.JavaScript的概述组成和特点 a.JavaScript 是脚本语言,是世界上最流行的编程语言,这门语言可用于 HTML 和 web,更可广泛 用于服务器.PC.笔记本电 ...

  6. Cookie、Session、jsp、EL、JSTL

      会话技术 Cookie Session 从访问一个站点,到关闭不继续访问 称为一次会话过程.会话技术就是记录本次会话中客户端的状态与数据的. 会话技术分为cookie.session. cooki ...

  7. Centos下安装Python的问题汇总

    Python下载地址(https://www.python.org/ftp/python/) 一.工具安装 1.Python的安装 tar vxf Python-2.7.13.tgz cd Pytho ...

  8. MySql的下载和安装(解压版)

    工具/原料   windows系统 一.Mysql的下载     打开浏览器,输入mysql,点击百度搜索,得到搜索结果.   在搜索结果中,选择下面结果,因为浏览器的不同,Mysql官网在搜索结果的 ...

  9. PAT1058:A+B in Hogwarts

    1058. A+B in Hogwarts (20) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue If you ...

  10. Switch在swift中的使用

    switch的简单使用: 相比 C 和 objective - C 中的 switch 语句,Swift 中的 switch 语句不会默认的掉落到每个 case 的下面进入 另一个 case.相反,第 ...