设为首页收藏本站
切换到窄版

 找回密码
 用户注册

QQ登录

只需一步，快速开始

ACE Developer»论坛 › 其它技术研讨 › 数据库 › Redis学习手册(Sorted-Sets数据类型)
返回列表 发新帖
查看: 4669|回复: 0

Redis学习手册(Sorted-Sets数据类型)

[复制链接]
发表于 2012-4-18 13:55:23 | 显示全部楼层 |阅读模式

一、概述：

    Sorted-Sets和Sets类型极为相似，它们都是字符串的集合，都不允许重复的成员出现在一个Set中。它们之间的主要差别是Sorted-Sets中的每一个成员都会有一个分数(score)与之关联，Redis正是通过分数来为集合中的成员进行从小到大的排序。然而需要额外指出的是，尽管Sorted-Sets中的成员必须是唯一的，但是分数(score)却是可以重复的。
    在Sorted-Set中添加、删除或更新一个成员都是非常快速的操作，其时间复杂度为集合中成员数量的对数。由于Sorted-Sets中的成员在集合中的位置是有序的，因此，即便是访问位于集合中部的成员也仍然是非常高效的。事实上，Redis所具有的这一特征在很多其它类型的数据库中是很难实现的，换句话说，在该点上要想达到和Redis同样的高效，在其它数据库中进行建模是非常困难的。

二、相关命令列表：

命令原型
时间复杂度
命令描述
返回值
ZADD key score member [score] [member]
O(log(N))
时间复杂度中的N表示Sorted-Sets中成员的数量。添加参数中指定的所有成员及其分数到指定key的Sorted-Set中，在该命令中我们可以指定多组score/member作为参数。如果在添加时参数中的某一成员已经存在，该命令将更新此成员的分数为新值，同时再将该成员基于新值重新排序。如果键不存在，该命令将为该键创建一个新的Sorted-Sets Value，并将score/member对插入其中。如果该键已经存在，但是与其关联的Value不是Sorted-Sets类型，相关的错误信息将被返回。
本次操作实际插入的成员数量。
ZCARD key
O(1)
获取与该Key相关联的Sorted-Sets中包含的成员数量。
返回Sorted-Sets中的成员数量，如果该Key不存在，返回0。
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。
分数指定范围内成员的数量。
ZINCRBY key increment member
O(log(N))
时间复杂度中的N表示Sorted-Sets中成员的数量。该命令将为指定Key中的指定成员增加指定的分数。如果成员不存在，该命令将添加该成员并假设其初始分数为0，此后再将其分数加上increment。如果Key不存，该命令将创建该Key及其关联的Sorted-Sets，并包含参数指定的成员，其分数为increment参数。如果与该Key关联的不是Sorted-Sets类型，相关的错误信息将被返回。
以字符串形式表示的新分数。
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之间的成员列表。
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。
返回分数在指定范围内的成员列表。
ZRANK key member
O(log(N))  
时间复杂度中的N表示Sorted-Set中成员的数量。Sorted-Set中的成员都是按照分数从低到高的顺序存储，该命令将返回参数中指定成员的位置值，其中0表示第一个成员，它是Sorted-Set中分数最低的成员。
如果该成员存在，则返回它的位置索引值。否则返回nil。
ZREM key member [member ...]
O(M log(N))
时间复杂度中N表示Sorted-Set中成员的数量，M则表示被删除的成员数量。该命令将移除参数中指定的成员，其中不存在的成员将被忽略。如果与该Key关联的Value不是Sorted-Set，相应的错误信息将被返回。
实际被删除的成员数量。
ZREVRANGE key startstop [WITHSCORES]  
O(log(N)+M)
时间复杂度中的N表示Sorted-Set中成员的数量，M则表示返回的成员数量。该命令的功能和ZRANGE基本相同，唯一的差别在于该命令是通过反向排序获取指定位置的成员，即从高到低的顺序。如果成员具有相同的分数，则按降序字典顺序排序。
返回指定的成员列表。
ZREVRANK key member
O(log(N))
时间复杂度中的N表示Sorted-Set中成员的数量。该命令的功能和ZRANK基本相同，唯一的差别在于该命令获取的索引是从高到低排序后的位置，同样0表示第一个元素，即分数最高的成员。
如果该成员存在，则返回它的位置索引值。否则返回nil。
ZSCORE key member
O(1)
获取指定Key的指定成员的分数。
如果该成员存在，以字符串的形式返回其分数，否则返回nil。
ZREVRANGEBYSCOREkey max min [WITHSCORES] [LIMIT offset count]
O(log(N)+M)
时间复杂度中的N表示Sorted-Set中成员的数量，M则表示返回的成员数量。该命令除了排序方式是基于从高到低的分数排序之外，其它功能和参数含义均与ZRANGEBYSCORE相同。
返回分数在指定范围内的成员列表。
ZREMRANGEBYRANKkey start stop
O(log(N)+M)
时间复杂度中的N表示Sorted-Set中成员的数量，M则表示被删除的成员数量。删除索引位置位于start和stop之间的成员，start和stop都是0-based，即0表示分数最低的成员，-1表示最后一个成员，即分数最高的成员。  
被删除的成员数量。
ZREMRANGEBYSCOREkey min max
O(log(N)+M)
时间复杂度中的N表示Sorted-Set中成员的数量，M则表示被删除的成员数量。删除分数在min和max之间的所有成员，即满足表达式min <= score <= max的所有成员。对于min和max参数，可以采用开区间的方式表示，具体规则参照ZCOUNT。
被删除的成员数量。


三、命令示例：

  1.    1. ZADD/ZCARD/ZCOUNT/ZREM/ZINCRBY/ZSCORE/ZRANGE/ZRANK:
  2.     #在Shell的命令行下启动Redis客户端工具。
  3.     /> redis-cli
  4.     #添加一个分数为1的成员。
  5.     redis 127.0.0.1:6379> zadd myzset 1 "one"
  6.     (integer) 1
  7.     #添加两个分数分别是2和3的两个成员。
  8.     redis 127.0.0.1:6379> zadd myzset 2 "two" 3 "three"
  9.     (integer) 2
  10.     #0表示第一个成员，-1表示最后一个成员。WITHSCORES选项表示返回的结果中包含每个成员及其分数，否则只返回成员。
  11.     redis 127.0.0.1:6379> zrange myzset 0 -1 WITHSCORES
  12.     1) "one"
  13.     2) "1"
  14.     3) "two"
  15.     4) "2"
  16.     5) "three"
  17.     6) "3"
  18.     #获取成员one在Sorted-Set中的位置索引值。0表示第一个位置。
  19.     redis 127.0.0.1:6379> zrank myzset one
  20.     (integer) 0
  21.     #成员four并不存在，因此返回nil。
  22.     redis 127.0.0.1:6379> zrank myzset four
  23.     (nil)
  24.     #获取myzset键中成员的数量。   
  25.     redis 127.0.0.1:6379> zcard myzset
  26.     (integer) 3
  27.     #返回与myzset关联的Sorted-Set中，分数满足表达式1 <= score <= 2的成员的数量。
  28.     redis 127.0.0.1:6379> zcount myzset 1 2
  29.     (integer) 2
  30.     #删除成员one和two，返回实际删除成员的数量。
  31.     redis 127.0.0.1:6379> zrem myzset one two
  32.     (integer) 2
  33.     #查看是否删除成功。
  34.     redis 127.0.0.1:6379> zcard myzset
  35.     (integer) 1
  36.     #获取成员three的分数。返回值是字符串形式。
  37.     redis 127.0.0.1:6379> zscore myzset three
  38.     "3"
  39.     #由于成员two已经被删除，所以该命令返回nil。
  40.     redis 127.0.0.1:6379> zscore myzset two
  41.     (nil)
  42.     #将成员one的分数增加2，并返回该成员更新后的分数。
  43.     redis 127.0.0.1:6379> zincrby myzset 2 one
  44.     "3"
  45.     #将成员one的分数增加-1，并返回该成员更新后的分数。
  46.     redis 127.0.0.1:6379> zincrby myzset -1 one
  47.     "2"
  48.     #查看在更新了成员的分数后是否正确。
  49.     redis 127.0.0.1:6379> zrange myzset 0 -1 WITHSCORES
  50.     1) "one"
  51.     2) "2"
  52.     3) "two"
  53.     4) "2"
  54.     5) "three"
  55.     6) "3"
  57.    2. ZRANGEBYSCORE/ZREMRANGEBYRANK/ZREMRANGEBYSCORE
  58.     redis 127.0.0.1:6379> del myzset
  59.     (integer) 1
  60.     redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four
  61.     (integer) 4
  62.     #获取分数满足表达式1 <= score <= 2的成员。
  63.     redis 127.0.0.1:6379> zrangebyscore myzset 1 2
  64.     1) "one"
  65.     2) "two"
  66.     #获取分数满足表达式1 < score <= 2的成员。
  67.     redis 127.0.0.1:6379> zrangebyscore myzset (1 2
  68.     1) "two"
  69.     #-inf表示第一个成员，+inf表示最后一个成员，limit后面的参数用于限制返回成员的自己，
  70.     #2表示从位置索引(0-based)等于2的成员开始，去后面3个成员。
  71.     redis 127.0.0.1:6379> zrangebyscore myzset -inf +inf limit 2 3
  72.     1) "three"
  73.     2) "four"
  74.     #删除分数满足表达式1 <= score <= 2的成员，并返回实际删除的数量。
  75.     redis 127.0.0.1:6379> zremrangebyscore myzset 1 2
  76.     (integer) 2
  77.     #看出一下上面的删除是否成功。
  78.     redis 127.0.0.1:6379> zrange myzset 0 -1
  79.     1) "three"
  80.     2) "four"
  81.     #删除位置索引满足表达式0 <= rank <= 1的成员。
  82.     redis 127.0.0.1:6379> zremrangebyrank myzset 0 1
  83.     (integer) 2
  84.     #查看上一条命令是否删除成功。
  85.     redis 127.0.0.1:6379> zcard myzset
  86.     (integer) 0
  87.       
  88.    3. ZREVRANGE/ZREVRANGEBYSCORE/ZREVRANK:
  89.     #为后面的示例准备测试数据。
  90.     redis 127.0.0.1:6379> del myzset
  91.     (integer) 0
  92.     redis 127.0.0.1:6379> zadd myzset 1 one 2 two 3 three 4 four
  93.     (integer) 4
  94.     #以位置索引从高到低的方式获取并返回此区间内的成员。
  95.     redis 127.0.0.1:6379> zrevrange myzset 0 -1 WITHSCORES
  96.     1) "four"
  97.     2) "4"
  98.     3) "three"
  99.     4) "3"
  100.     5) "two"
  101.     6) "2"
  102.     7) "one"
  103.     8) "1"
  104.     #由于是从高到低的排序，所以位置等于0的是four，1是three，并以此类推。
  105.     redis 127.0.0.1:6379> zrevrange myzset 1 3
  106.     1) "three"
  107.     2) "two"
  108.     3) "one"
  109.     #由于是从高到低的排序，所以one的位置是3。
  110.     redis 127.0.0.1:6379> zrevrank myzset one
  111.     (integer) 3
  112.     #由于是从高到低的排序，所以four的位置是0。
  113.     redis 127.0.0.1:6379> zrevrank myzset four
  114.     (integer) 0
  115.     #获取分数满足表达式3 >= score >= 0的成员，并以相反的顺序输出，即从高到底的顺序。
  116.     redis 127.0.0.1:6379> zrevrangebyscore myzset 3 0
  117.     1) "three"
  118.     2) "two"
  119.     3) "one"
  120.     #该命令支持limit选项，其含义等同于zrangebyscore中的该选项，只是在计算位置时按照相反的顺序计算和获取。
  121.     redis 127.0.0.1:6379> zrevrangebyscore myzset 4 0 limit 1 2
  122.     1) "three"
  123.     2) "two"
复制代码

   
四、应用范围：

    1). 可以用于一个大型在线游戏的积分排行榜。每当玩家的分数发生变化时，可以执行ZADD命令更新玩家的分数，此后再通过ZRANGE命令获取积分TOP TEN的用户信息。当然我们也可以利用ZRANK命令通过username来获取玩家的排行信息。最后我们将组合使用ZRANGE和ZRANK命令快速的获取和某个玩家积分相近的其他用户的信息。
    2). Sorted-Sets类型还可用于构建索引数据。

http://www.cnblogs.com/stephen-liu74/archive/2012/02/16/2354994.html


目录：
Redis学习手册(开篇)
http://www.acejoy.com/ace/thread-4288-1-1.html
一、简介
二、Redis的优势
三、目前版本中Redis存在的主要问题
四、和关系型数据库的比较
五、如何持久化内存数据

Redis学习手册(String数据类型)
http://www.acejoy.com/ace/thread-4289-1-1.html
一、概述
二、相关命令列表
三、命令示例

Redis学习手册(List数据类型)
http://www.acejoy.com/ace/thread-4290-1-1.html
一、概述
二、相关命令列表
三、命令示例
四、链表结构的小技巧

Redis学习手册(Set数据类型)
http://www.acejoy.com/ace/thread-4291-1-1.html
一、概述
二、相关命令列表
三、命令示例
四、应用范围

Redis学习手册(Hashes数据类型)
http://www.acejoy.com/ace/thread-4292-1-1.html
一、概述
二、相关命令列表
三、命令示例

Redis学习手册(Sorted-Sets数据类型)
http://www.acejoy.com/ace/thread-4293-1-1.html
一、概述
二、相关命令列表
三、命令示例
四、应用范围

Redis学习手册(Key操作命令)
http://www.acejoy.com/ace/thread-4294-1-1.html
一、概述
二、相关命令列表
三、命令示例

Redis学习手册(事务)
http://www.acejoy.com/ace/thread-4295-1-1.html
一、概述
二、相关命令列表
三、命令示例
四、WATCH命令和基于CAS的乐观锁

Redis学习手册(主从复制)
http://www.acejoy.com/ace/thread-4296-1-1.html
一、Redis的Replication
二、Replication的工作原理
三、如何配置Replication
四、应用示例

Redis学习手册(持久化)
http://www.acejoy.com/ace/thread-4297-1-1.html
一、Redis提供了哪些持久化机制
二、RDB机制的优势和劣势
三、AOF机制的优势和劣势
四、其它

Redis学习手册(虚拟内存)
http://www.acejoy.com/ace/thread-4298-1-1.html
一、简介
二、应用场景
三、配置

Redis学习手册(管线)
http://www.acejoy.com/ace/thread-4299-1-1.html
一、请求应答协议和RTT
二、管线(pipelining)
三、Benchmark

Redis学习手册(服务器管理)
http://www.acejoy.com/ace/thread-4300-1-1.html
一、概述
二、相关命令列表
   
Redis学习手册(内存优化)
http://www.acejoy.com/ace/thread-4301-1-1.html
一、特殊编码
二、BIT和Byte级别的操作
三、尽可能使用Hash

Redis学习手册(实例代码)
http://www.acejoy.com/ace/thread-4302-1-1.html

傲游高品质VPS主机，特价促销
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

Archiver|手机版|小黑屋|ACE Developer ( 京ICP备06055248号 )

GMT+8, 2024-4-26 00:50 , Processed in 0.018663 second(s), 8 queries , Redis On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表