Redis研究（八）—有序集合类型 1

一、介绍

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再执行操作。