redis数据结构之有序集合

有序集合与集合大致差不多，不同的是有序集合中的元素可以排序，但与列表使用下标实现排序不一样，有序集合利用分数作为依据排序。有序集合不能重复，但分数可以重复。

使用场景

对博客网站发布的文章做排行榜，榜单的维度可能是按时间、按照获得赞数。比如使用赞数对用户每天发布文章的排行榜，并实现以下功能：1、添加用户赞数；2、取消用户赞数；3、展示获取赞数最多的十个用户；4、展示用户信息以及用户分数。思考使用有序集合实现。

实现

有序集合的实现有压缩列表ziplist、跳跃表skiplist两种。元素个数少且元素较小使用压缩列表；元素个数超过128个转换为skiplist；某个元素大于64字节时转换为skiplist。

命令

#添加成员
zadd key score memeber [score memeber ...]

zadd有四个选项
nx: member必需不存在，才可以设置成功，用于添加
xx: member必需存在，才可以设置成功，用于更新
ch: 返回此次操作后，有序集合和分数发生变化的个数
incr: 对score做增加，相当于后面介绍的zincrby
有序集合相比集合增加了排序特性，因此产生了代价，zadd的时间复杂度为O（log(n)），sadd的时间复杂度为O（1）

#计算成员个数
zcard key
#计算某个成员分数
zscore key member
#计算成员排名
zrank key member
zrevrank key member
#删除成员
zrem key member [member ...]
#增加成员分数
zincrby key increment member
#返回指定排名范围的成员
zrange key start end [withscores]
zrevrange key start end [withscores]
#返回指定分数范围的成员
zrangebyscore key min max [withscores] [limit offset count]
zrevangebyscore key max min [withscores] [limit offset count]
#返回指定分数范围成员个数
zcount key min max
#删除指定排名内的升序元素
zremrangebyrank key start end
#删除指定分数范围的成员
zremrangebyscore key min max