redis面试（四）ZSet数据结构

Sorted Set

有序集合ZSet，但是有序集合的英文明明是sorted sets。 那这个“Z”代表什么意思，这点官网没有解释，但是gitHub上有人问过，作者是这样回答的

Hello. Z is as in XYZ, so the idea is, sets with another dimension: the
order. It’s a far association… I know 😃

这句话的本意是：这里的Z就像XYZ中的Z一样，所以这个概念是，集合中还有另一个维度：顺序。这是一个遥远的关联…

在我理解来的话，这应该只是为了和原本的Sets集合做一个区分，Z代表的就是原本顺序之外的一个规则，就像XYZ中的Z一样，是二维平面之外，另一个维度的规则。

结构

在redis 7.0之前有两种编码：ziplist、skiplist
7.0之后是listpack、skiplist
主要区别就是ziplist和listpack

我们先来简单说一下两种格式：（如果了解跳表，可以直接跳转到 skiplist 看跳表的结构）

ziplist和listpack：都是一种压缩列表的实现，当保存的元素长度都小于64字节，同时数量小于128时，会使用该结构（可以认为就是有序列表 list ）
与我们之前的理解list不同的地方是，他们占用的磁盘是连续的，没有节点之间的指针，而是将数据按照顺序一个个的排列。
那么查询的时候就要从第一个节点一个个的往后捋出来。虽然不会造成碎片空间，但这也是压缩列表的局限性。

ziplist

下面是这个ziplist列表的节点数据， 可以看到里面的属性 prevrawlensize，这个属性标记了前一个节点长度。

缺点就是 这个列表如果要更新第一个节点数据的话，可能会造成后面所有节点的长度数据全部更新。
（题外话：其实之前讲的redis的list结构中，每个节点Node里面都是一个ziplist，只不过我们只需要知道就可以了，在使用的时候不需要关心这些）

typedef struct zlentry {