Redis研究(八)―有序集合类型1

2015-01-21 11:20:17 · 作者: · 浏览: 10

一、介绍

sorted set为集合中的每个元素都关联了一个分数,所以可以获得分数最高或者最低的前N个元素,获得指定分数范围内的元素等与分数有关的操作。虽然集合中每个元素都是不同的,但是他们的分数却可以相同。

有序集合类型与列表类型有些相似

(1)二者都是有序的

(2)二者都可以获得某一个范围的元素。

但是二者有很大的区别

(1)列表通过链表实现,获取两端数据速度快,访问中间数据速度慢。

(2)有序集合类型使用散列表和跳跃表实现,获取中间数据也很快(时间复杂度O(log(N)))。

(3)列表不能调整元素位置,有序集合可通过更改分数调整元素位置
(4)有序集合比列表耗内存。


二、命令

1.增加元素

zadd key score member

zadd用来插入元素和该元素的分数,如果元素存在,新值替换旧值。返回加入的元素个数。

记录三名人的分数

\

可以修改Peter分数<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+PGltZyBzcmM9"https://www.cppentry.com/upload_files/article/57/1_mhojy__.png" alt="\">

分数不仅可以是整数,还支持双精度浮点数

\

+inf和-inf分别表示正无穷和负无穷。

2.获得元素的分数

zscore key member
\

3.获得排名在某个范围内的元素列表

zrange key start stop
zrevrange key start stop

按照分数从小到大返回,负数代表从后向前查找,-1表示最后一个元素

\

如要一起返回分数

\

zrange时间复杂度O(logn+m),n为有序集合的基数,m为返回的元素个数。

如果分数相同,按照字典顺序(0-9

\

zrevrange和zrange唯一不同在于前者按照分数从大到小给出结果。

4.获得指定分数范围的元素

zrangebyscore key min max
按照元素分数从小到大返回分数在min和max(包含)的元素:

\

如果不包含端点值,“(”符号,如含80,但不含100

\

获得高于80(不包含80),但不知道高分多少。

\

增加一些值,测试用

\

\

现在想获得分数高于60的从第二个人开始的3个人

\

想获取低于或等于100分的前3个人,

\

5.增加某个元素的分数


zincrby key increment member

\

如果指定额元素不存在,Redis执行前会先建立它并将它的分数赋值为0再执行操作。