面试题44：介绍一下Redis中zset类型的实现方式是什么？

【概述】

• 适用场景 存储有去重且有序的数据，比如：学生的高考成绩。
• 它的内部采用“跳跃列表”实现。根据score进行排序。

【内部实现】

• 有序集合编码的内部实现可以是ziplist或skiplist

【ziplist】

• ziplist使用压缩列表作为底层实现。
• 第一个节点保存元素的成员（member）， 第二个节点保存元素的分值（score）。
• 压缩列表内的集合元素按分值从小到大进行排序。
• 我们演示操作一下：

127.0.0.1:6379> zadd sat_score 134 muse 122 bob 156 john 
(integer) 3
127.0.0.1:6379> OBJECT encoding sat_score
"ziplist"

数据结构如下：

【skiplist】

• skiplist编码的有序集合采用zset结构作为底层实现，一个zset同时包含一个字典和一个跳跃表。源码如下所示：

redis.h
/*
 * redis对象
 */
typedef struct zset {
    // 跳跃表
    dict *dict;
    // 字典
    zskiplist *zsl;
} zset;

• 数据结构如下：