Redis 有序集合(SortedSet)

SortedSet

SortedSet 和 Set 类型极为相似，它们都是字符串的集合，都不允许重复的成员出现在一个 Set 中。它们之间的主要差别是 SortedSet 中的每一个成员都会有一个分数 (score) 与之关联，Redis 正是通过分数来为集合中的成员进行从小到大的排序。然而需要额外指出的是，尽管 SortedSet 中的成员必须是唯一的，但是分数 (score) 却是可以重复的。

在 SortedSet 中添加、删除或更新一个成员都是非常快速的操作，说的通俗一点，底层结构是一个跳表，所以其时间复杂度为集合中成员数量的对数。由于 SortedSet 中的成员在集合中的位置是有序的，因此，即便是访问位于集合中部的成员也仍然是非常高效的。

事实上，Redis 所具有的这一特征在很多其它类型的数据库中是很难实现的，换句话说，在该点上要想达到和 Redis同样的高效，在其它数据库中进行建模是非常困难的。

在 redis 的 key/value 结构中，SortedSet 类型也可理解为如下结构

添加元素

zadd key score member score2 member2 … ：将所有成员以及该成员的分数存放到 SortedSet 中

获取元素/分数

zcard key：获取集合中的成员数量

zscore key member：返回指定成员的分数

zrange key start end [withscores]：获取集合中脚标为 start-end 的成员，[withscores] 参数表明返回的成员包含其分数。

zrevrange key start stop [withscores]：照元素分数从小到大的顺序返回索引从 start 到 stop 之间的所有元素 (包括两端的元素)

zrangebyscore key min max [withscores] [limit offset count]：返回分数在 [ min,max ] 的成员并按照分数从低到高排序。[withscores]：显示分数；[limit offset count]：offset 表明从脚标为offset的元素开始并返回 count 个成员。

其他命令

zrank key member：返回成员在集合中的位置。（分数从小到大）。

zrevrank key member：返回成员在集合中的位置

zcount key min max：获取分数在 [ min,max ] 之间的成员数量

zincrby key increment member：设置指定成员的增加的分数。

删除元素

zrem key member[member…]：移除集合中指定的成员，可以指定多个成员。

zremrangebyrank key start stop：按照排名范围删除元素

zremrangebyscore key min max：按照分数范围删除元素

使用场景

1. 可以用于一个大型在线游戏积分排行榜。每当玩家的分数发生变化时，可以执行 zadd 命令更新新玩家的分数，此后再通过 zrange 命令获取积分 TOPTEN 的用户信息。当然我们也可以利用 zrank 命令通过 username 来获取玩家的排行信息。最后我们将自合使用 zrange 和 zrank 命令快速的获取和某个玩家积分相近的其他用户的信息。

2. SortedSet 类型还可用于构建索引数据。