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 目标集合的元素个数
内部编码
1）ziplist（压缩列表）元素个数较少或者元素的体积较小
2）skiplist（跳表）
跳表是一个“复杂链表”，查询元素 O(N)，相比于树状结构，更适合按照范围获取元素 (B+树)
应用场景
排行榜系统
例如网站上的热搜信息，榜单的维度是多方面的，“分数”是实时变化的
只要把相关信息和对应的分数放到 zset 中就会自动排序
随时可以按照下表进行查询，随着分数变化，使用 zincrby 也更方便，还可以自动排序
对于不同维度，可以将不同维度的数值都放到一个有序集合中，通过 zinterstore 或者 zunionstore 把上述集合按照权重进行集合间运算，得到结果集合