码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-01-17 13:56:33      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:redis研究   有序集合类型   sorted   set   

一、介绍

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


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

(1)二者都是有序的

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

但是二者有很大的区别

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

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

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


二、命令

1.增加元素

zadd key score member

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

记录三名人的分数

技术分享

可以修改Peter分数

技术分享

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

技术分享

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

2.获得元素的分数

zscore key member
技术分享

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

zrange key start stop
zrevrange key start stop

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

技术分享

如要一起返回分数

技术分享

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


如果分数相同,按照字典顺序(0-9<A-Z<a-z),中文按照编码方式,UTF-8编码的情况如下、

技术分享

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


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

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

技术分享

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

技术分享

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

技术分享


增加一些值,测试用

技术分享

技术分享


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

技术分享

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

技术分享

5.增加某个元素的分数


zincrby key increment member

技术分享

技术分享

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


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

标签:redis研究   有序集合类型   sorted   set   

原文地址:http://blog.csdn.net/wtyvhreal/article/details/42804571

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!