详解 Redis 对象（中）

今天咱么接着上回的文章接着聊！

1 列表对象

列表对象的编码可以是ziplist或者linkedlist。
举个例子如果是链表作为底层实现那大概就是下边这个鬼样子：

注意： linkedlist编码的列表对象在底层的双端链表结构中包含了多个字符串对象，这种嵌套字符串对象的行为在稍后介绍的哈希对象、集合对象和有序集合对象中都会出现，字符串对象是Redis五种类型的对象中唯一一种会被其他四种类型对象嵌套的对象。

1.1 编码转换

当列表对象可以同时满足以下两个条件时，列表对象使用ziplist编码:

• 列表对象保存的所有字符串元素的长度都小于64字节;
• 列表对象保存的元素数量小于512个;不能满足这两个条件的列表对象需要使用linkedlist编码。

1.2 列表命令实现

2 哈希对象

哈希对象的编码可以是ziplist或者hashtable。
用ziplist编码时大概长下边这个样子：

用hashtable编码时大概长下边这个样子使用字典作为底层实现：

2.1 编码转换

当哈希对象可以同时满足以下两个条件时，哈希对象使用ziplist编码:

• 哈希对象保存的所有键值对的键和值的字符串长度都小于64字节;
• 哈希对象保存的键值对数量小于512个;不能满足这两个条件的哈希对象需要使用hashtable编码。

2.2 哈希命令的实现

3 集合对象

集合对象的编码可以是intset或者hashtable。
intset编码的集合对象使用整数集合作为底层实现，集合对象包含的所有元素都被保存在整数集合里面。大概长下边这个样子:

hashtable编码的集合对象使用字典作为底层实现，字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素，而字典的值则全部被设置为NULL。大概是下边这个样子：

3.1 编码转换

当集合对象可以同时满足以下两个条件时，对象使用intset编码:

• 集合对象保存的所有元素都是整数值;
• 集合对象保存的元素数量不超过512个。
  不能满足这两个条件的集合对象需要使用hashtable编码。

3.2 集合命令的实现

4 有序集合对象

有序集合的编码可以是ziplist或者skiplist。
ziplist编码的压缩列表对象使用压缩列表作为底层实现，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员( member),而第二个元素则保存元素的分值( score )。
压缩列表内的集合元素按分值从小到大进行排序，分值较小的元素被放置在靠近表头的方向，而分值较大的元素则被放置在靠近表尾的方向。
大概就是下边这个样子：

skiplist编码的有序集合对象使用zset结构作为底层实现，一个zset结构同时包含一个字典和一个跳跃表:

注意：为什么有序集合需要同时使用跳跃表和字典来实现?
在理论上，有序集合可以单独使用字典或者跳跃表的其中一种数据结构来实现，但无论单独使用字典还是跳跃表，在性能上对比起同时使用字典和跳跃表都会有所降低。举个例子，如果我们只使用字典来实现有序集合，那么虽然以0(1)复杂度查找成员的分值这一特性会被保留，但是，因为字典以无序的方式来保存集合元素，所以每次在执行范围型操作一比 如ZRANK、ZRANGE等命令时，程序都需要对字典保存的所有元素进行排序，完成这种排序需要至少0(NlogN)时间复杂度，以及额外的0(N)内存空间(因
为要创建一个数组来保存排序后的元素)。另一方面，如果我们只使用跳跃表来实现有序集合，那么跳跃表执行范围型操作的所有优点都会被保留，但因为没有了字典，所以根据成员查找分值这一操作的复杂度将
从0(1)上升为O(logN)。因为以上原因，为了让有序集合的查找和范围型操作都尽可能快地执行，Redis 选择了同时使用字典和跳跃表两种数据结构来实现有序集合。

4.1 编码转换

当有序集合对象可以同时满足以下两个条件时，对象使用ziplist编码:

• 有序集合保存的元素数量小于128个;
• 有序集合保存的所有元素成员的长度都小于64字节;
  不能满足以上两个条件的有序集合对象将使用skiplist编码。

4.2 有序集合的命令实现