redis之sorted sets类型及操作

k668

　　sorted sets类型及操作
　　sorted set是set的一个升级版本，它在set的基础上增加了一个顺序属性，这一属性在添加修改元素的时候可以指定，每次指定后，zset会自动重新按新的值调整顺序。可以理解为有两列的mysql表，一列存value，一列存顺序。操作中key理解为zset的名字。
　　

和set一样sorted set也是string类型元素的集合，不同的是每个元素都会关联一个double类型的score。sorted set的实现是skip list和hash table的混合体。　　

　　
当元素被添加到集合中时，一个元素到score的映射被添加到hash table中，所以给定一个元素获取score的开销是O(1),另一个score到元素的映射被添加到skip list，并按照score排序，所以就可以有序的获取集合中的元素。添加，删除操作开销都是O(log(N))和skip list的开销一致,redis的skip list实现用的是双向链表,这样就可以逆序从尾部取元素。sorted set最经常的使用方式应该是作为索引来使用.我们可以把要排序的字段作为score存储，对象的id当元素存储。
　　

　　zadd
　　向名称为key的zset中添加元素member，score用于排序。如果该元素已经存在，则根据score更新该元素的顺序
　　如:zadd myzset 1 "one";
　　zadd myzset 2 "two"
　　zrem
　　删除名称为key的zset中的元素member
　　如:zrem myzset two
　　zrange
　　查看指定下标范围的元素
　　如:zrange myzset 0 -1 withscores
　　zrevrange
　　返回名称为key的zset（按score从大到小排序）中的index从start到end的所有元素
　　如:zrerange myzset 0 -1 withscores
　　zrangebyscore
　　返回集合中score在给定区间的元素
　　如:zrangebyscore myzset3 2 3 withscores
　　zincrby
　　如果在名称为key的zset中已经存在元素member，则该元素的score增加increment；否则向集合中添加该元素，其score的值为increment
　　如:zincrby myzset2 2 "one"
　　zrank
　　返回名称为key的zset中member元素的排名(按score从小到大排序)即下标
　　如:zrank myzset3 two
　　zrevrank
　　返回名称为key的zset中member元素的排名(按score从大到小排序)即下标
　　zcount
　　返回集合中score在给定区间的数量
　　如:zcount myzset3 2 3
　　zcard
　　返回集合中元素个数
　　zscore
　　返回给定元素对应的score
　　如:zscore myzset3 two
　　zremrangebyrank
　　删除集合中排名在给定区间的元素
　　如:zremrangebyrank myzset3 3 3
　　zremrangebyscore
　　删除集合中score在给定区间的元素
　　如:zremrangebyscore myzset3 1 2