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:按照分数范围删除元素
使用场景
-
可以用于一个大型在线游戏积分排行榜。每当玩家的分数发生变化时,可以执行 zadd 命令更新新玩家的分数,此后再通过 zrange 命令获取积分 TOPTEN 的用户信息。当然我们也可以利用 zrank 命令通过 username 来获取玩家的排行信息。最后我们将自合使用 zrange 和 zrank 命令快速的获取和某个玩家积分相近的其他用户的信息。
-
SortedSet 类型还可用于构建索引数据。