持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第4天，点击查看活动详情
zset有序集合
- zset（有序集合）中的成员是有序排列的，它和 set 集合的相同之处在于，集合中的每一个成员都是字符串类型，并且不允许重复；
- 而它们最大区别是，有序集合是有序的，set 是无序的，这是因为有序集合中每个成员都会关联一个 double（双精度浮点数）类型的 score (分数值)，Redis 正是通过 score 实现了对集合成员的排序。
- zset 是 Redis 常用数据类型之一，它适用于排行榜类型的业务场景，比如商品热销榜单。在我们可以讲商品的销量作为 score 值，商品名称作为 value 值，通过对 score 排序就可以得出商品热销榜单。
Redis 使用以下命令创建一个有序集合：
127.0.0.1:6379> ZADD key score member [score member ...]
复制代码key：指定一个键名
score：分数值，用来描述 member，它是实现排序的关键
member：要添加的成员（元素）
当 key 不存在时，将会创建一个新的有序集合，并把分数/成员（score/member）添加到有序集合中；当 key 存在时，但 key 并非 zset 类型，此时就不能完成添加成员的操作，同时会返回一个错误提示。
在有序集合中，成员是唯一存在的，但是分数（score）却可以重复。有序集合的最大的成员数为 2^32 - 1 (大约 40 多亿个)。
压缩列表
有序集合（zset）同样使用了两种不同的存储结构，分别是 zipList（压缩列表）和 skipList（跳跃列表），当 zset 满足以下条件时使用压缩列表：
- 成员的数量小于128 个；
- 每个 member （成员）的字符串长度都小于 64 个字节。
压缩列表由以下五部分组成：
1、zlbytes 是一个无符号整数，表示当前 ziplist 占用的总字节数；
2、zltail 指的是压缩列表尾部元素相对于压缩列表起始元素的偏移量。
3、zllen 指 ziplist 中 entry 的数量。当 zllen 比2^16 - 2大时，需要完全遍历 entry 列表来获取 entry 的总数目。
4、entry 用来存放具体的数据项（score和member），长度不定，可以是字节数组或整数，entry 会根据成员的数量自动扩容。
5、zlend 是一个单字节的特殊值，等于 255，起到标识 ziplist 内存结束点的作用。
zset 使用压缩列表保存数据时，entry 的第一个节点保存 member，第二个节点保存 score。依次类推，集合中的所有成员最终会按照 score 从小到大排列。
跳跃列表
有序结合不满足使用压缩列表的条件时，就会使用 skipList 结构来存储数据。
跳跃列表（skipList） 又称“跳表”是一种基于链表实现的随机化数据结构，其插入、删除、查找的时间复杂度均为 O(logN)。从名字可以看出“跳跃列表”，并不同于一般的普通链表，它的结构较为复杂，本节只对它做浅显的介绍，如有兴趣可自行研究。
在 Redis 中一个 skipList 节点最高可以达到 64 层，一个“跳表”中最多可以存储 2^64 个元素，每个节点都是一个 skiplistNode（跳表节点）。skipList 的结构体定义如下：
- header：指向 skiplist 的头节点指针，通过它可以直接找到跳表的头节点，时间复杂度为 O(1)；
- tail：指向 skiplist 的尾节点指针，通过它可以直接找到跳表的尾节点，时间复杂度为 O(1)；
- length：记录 skiplist 的长度，也就跳表中有多少个元素，但不包括头节点；
- level：记录当前跳表内所有节点中的最大层数（level）；
跳跃列表的特点：
- 跳跃列表的每一层都是一个有序的链表，链表中每个节点都包含两个指针，一个指向同一层的下了一个节点，另一个指向下一层的同一个节点。
- 最低层的链表将包含 zset 中的所有元素。
- 如果说一个元素出现在了某一层，那么低于该层的所有层都将包含这个元素，也就说高层是底层的子集。