简介
Redis有序集合zset与普通集合set非常相似,还没了解过set数据类型的小伙伴可以先了解一波! ,它也是一个没有重复元素的字符串集合。
不同之处是有序集合中的每个成员都关联了一个评分(score),这个评分(score)被用来按照从最低分到最高分的方式排序集合中的成员。集合的成员是唯一的,但是评分是可以重复的。
因为元素时有序的,所有你也可以很快的根据评分(score)或者次序(position)来获取一个范围的元素。
访问有序集合的中间元素也是非常快的,因此你能够使用有序集合作为一个没有重复成员的智能列表。
常见命令
将一个或多个member 元素及其score值加入到有序集key当中。
zadd <key> <score1> <value1> <score2> <value2> ....
返回有序集key中,下标<start><stop>
之间的元素,带WITHSCORES,可以让分数一起和值返回到结果集。
zrange <key> <start> <stop> [WITHSCORES]
返回有序集key中,所有score值介于min和max之间(包括等于min或max)的成员。有序集成员按score值递增(从小到大)次序排列。
zrangebyscore key minmax [WITHSCORES][limit offset count]
同上,改为从大到小排列
zrevrangebyscore key minmax [WITHSCORES][limit offset count]
为元素的score加上增量
zincrby <key> <increment> <value>
删除该集合下,指定值的元素
zrem <key> <value>
统计该集合,分数区间内的元素个数
zcount <key> <min> <max>
返回该值在集合中的排名,从0开始
zrank <key> <value>
数据结构
SortedSet (zset)是Redis 提供的一个非常特别的数据结构,一方面它等价于Java的数据结构Map<String,Double>
,可以给每个元素value赋予一个权重score,另一方面它有类似于TreeSet,内部的元素会按照权重score进行排序,可以得到每个元素的名次,还可以得到每个元素的名次,还可以通过score的范围来获取元素的列表。
zset底层使用了两个数据结构
1.hash,hash的作用就是关联value和权重score,保障元素value的唯一性,可以通过元素value找到相应的score值。
2.跳跃表,跳跃表的目的在于给元素的value排序,根据score的范围获取元素列表。
跳跃表可以详细查看此文:Redis(十二)-Redis的数据结构之跳表
参考
《Redis的设计与实现》