有序集合:有序集合保留了集合不能有重复元素的特性,但不同的是,有序集合中的元素可以通过设置一个分数(score)来排序。
命令:
-- 添加成员
zadd key score member [score member...]
返回成功添加成员的个数
Redis 3.2 为zadd命令添加了nx,xx,ch,incr四个选项
nx:member必须不存在,才可以设置成功,用于添加
xx:member必须存在,才可以设置成功,用于更新。
ch:返回此次操作后,有序集合元素和分数发生变化的个数
incr:对score做增加,相当于zincrby
有序集合想比集合提供了排序字段,但是也产生了代价,zadd的时间复杂度为O(log(n)),sadd的时间复杂度为O(1)
-- 计算成员个数
zcard key
时间复杂度跟scard一样都是O(1)
-- 计算某个成员的分数
zscore key member
如果key不存在,返回nil
-- 计算成员的排名
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] 返回指定范围的元素,分数由低到高
zrevrangescore key max min [withscores] [limit offset count] 返回指定范围的元素,分数由高到低
[withscores] 是否返回对应的scores
[limit offset count] 返回元素从offset开始,返回count个
-inf 代表负无穷小
+inf 代表正无穷大
(代表 开区间
[ 代表闭区间,默认闭区间
-- 返回指定分数范围的成员个数
zcount key min max
-- 删除指定排名内的升序元素
zremrangebyrank key start end
-- 删除指定分数范围的成员
zremrangebyscore key min max 返回成功删除的个数
集合间操作:
-- 交集
zinterstore destination numkeys key [key ...] [weights weight [weight...]] [aggregate sum|min|max]
destination :交集计算结果保存到这个键里
numkeys:需要做交集计算键的个数
key [key...]:需要做交集计算的键。
weights weight [weight...] :每个键的权重,在做交集计算时,每个键中的每个member会将自己分数乘以相应的权重,每个键的权重默认为1.
aggregate sum|min|max :计算成员交集后,分值可以按照sum(和)、min(最小值)、max(最大值)做汇总,默认值是sum。
-- 并集
zunionstore destination numkeys key [key...] [weights weight [weight...]] [aggregate sum|min|max]
内部编码:
ziplist(压缩列表)::当有序集合元素个数小于zset-max-ziplist-entries配置(默认128)时,同时每个元素的值都小于zset-max-ziplist-value配置(默认64字节),Redis会选用ziplist来作为有序集合的内部实现,而减少内存使用
-- skiplist(跳跃表):当ziplist条件不满足时,有序集合会使用skiplist作为内部实现,因为此时ziplist的读写效率会下降。