zset.

zset 有序集合

zset 保留了 set 不能有重复元素的特点

zset 中的每个元素都有一个唯一的浮点类型的分数（score）与之关联，使得 zset 内部的元素是可以维护有序性的。但是这个有序不是用下标作为排序依据的，而是根据分数（score）

数据结构	是否允许重复元素	是否有序	有序依据
list	是	是	索引下标
set	否	否
zset	否	是	分数

常见命令

zadd

添加 \ 更新指定的元素以及关联的分数到 zset 中（分数符合 double 类型，+inf -inf 合法）

zadd key [NX | XX] [GT | LT] [CH] [INCR] score member [score member ...]

返回本次添加成功的元素个数 O(log(N))

XX 仅用于更新已经存在的元素，不会添加新的元素

NX 仅用于添加新的元素，不会更新已经存在的元素

LT 新的分数小于原分数就更新，反之不更新

GT 新的分数大于原分数就更新，反之不更新

CH zadd 默认返回本次添加的元素个数，指定选项后，将包含本次更新的元素个数

INCR 类似 zincrby，将元素的分数加上指定的分数。只能指定一个元素和分数

分数相同时，按照元素自身的字典序排列

分数不同时，按照分数排列

zset 内部是按照升序排列

zrange

返回指定区间内的元素，按照分数升序

zrange key start stop [withscores]

返回区间内的元素列表 O(log(N) + M) N 集合中元素的个数 M start 到 stop 的元素个数

加上 withscores 将分数也一起返回

redis 内部存储数据时，是按照二进制的方式来存储的

redis 服务器不负责“字符编码”，把二进制转换成汉字，需要客户端支持 --raw

zcard

获取一个 zset 的基数（cardinality），即 zset 中的元素个数

zcard key

返回 zset 中的元素个数 O(1)

zcount

返回分数在 [min, max] 的元素个数（min max 默认包含，可通过 ( 排除）

zcount key min max

返回满足条件的元素列表个数 O(log(N))

zset 内部会记录每个元素当前的“排行” \ “次序”（下标）

查询到元素，就直接知道了元素所在的“次序”，直接把 min 和 max 对应的元素的次序减法

min 和 max 可以写成浮点数的形式（分数本身就是浮点数）

inf 无穷大 -inf 无穷小

zrevrange

返回指定区间里的元素，按照分数降序排列

zrevrange key start stop [withscores]

返回区间内的元素个数 O(log(N) + M)

zrangebyscore

返回分数在 [min, max] 的元素

zrangebyscore key min max [withscores]

返回区间内的元素列表 O(log(N) + M)

zpopmax zpopmin

删除并返回分数最高的 count 个元素

zpopmax key [count ...]

zpopmin key [count ...]

返回分数和元素列表 O(log(N) * count)

虽然 Redis 的有序集合记录了开头的元素，但是删除的时候使用的使用的是通用的删除函数，导致出现了重新查找的过程 O(1) ——> O(log(N))

如果存在多个元素，分数相同，同为最大值，zpopmax 删除时只删除其中一个元素

按照元素的字典序进行排列

bzpopmax bzpopmin

阻塞版本的 zpopmax zpopmin

bzpopmax key [key ...] timeout

bzpopmin key [key ...] timeout

返回元素列表 O(log(N))

timeout 超时时间，支持小写形式

zrank zrevrank

返回指定元素的排名（下标从 0 开始）

zrank key member 升序

zrevrank key member 降序

返回排名 O(log(N))

zcount 在计算时，先根据分数找到元素，再根据元素获取排名，把排名一减，得到元素个数

rev >= reverse

zscore

返回指定元素的分数

zscore key member

返回分数 O(1)

zrem

删除指定的元素

zrem key member [member ...]

返回本次删除的元素个数 O(log(N) * count)

zremrangebyrank

按照排序，删除指定范围内的元素（左闭右闭）升序

zremrangebyrank key start stop

返回本次删除的元素个数 O(log(N) + M)

zremrangebyscore

按照分数，删除指定范围内的元素（左闭右闭）升序

zremrangebyscore key min max ( 排除边界值

返回本次删除的元素个数 O(log(N) + M)

zincrby

为指定的元素的关联分数添加指定的分数值

zincrby key increment member

返回增加后的元素的分数 O(log(N))

zinter zinterstore

求出给定有序集合中元素的交集，并保存进目标集合中

合并过程中以元素为单位，元素对应的分数按照不同的聚合方式和权重得到新的分数

zinter numkeys key [key ...] [weights weight [weight ...]] [aggreg <sum | min | max >]

zinterstore destination numkeys key [key ...] [weights weight [weight ...]]

[aggreg <sum | min | max >]

返回目标集合的元素列表

返回目标集合中的元素个数 O(N*K) + O(M*log(M))

N 最小集合的元素个数 K 集合的个数 M 目标集合的元素个数

zunion zunionstore

求出给定有序集合中元素的并集，并保存进目标集合中

zuoion numkeys key [key ...] [weights weight [weight ...]] [aggreg <sum | min | max >]

zunionstore destination numkeys key [key ...] [weights weight [weight ...]]

[aggreg <sum | min | max >]

O(N) + O(log(M) * M)

N 集合的个数 M 目标集合的元素个数