前面几篇介绍了 各种数据类型以及其底层实现， 从这篇开始我们就要介绍 Redis 的高级功能部分，虽然会比较抽象，但是通过 CGDB 调试辅助，还是可以顺利理解

Redis 数据库为 各种数据类型（字符串、列表、集合、有序集合、哈希 类型）的 存储载体，当然 Redis db 也并不仅仅是 存储功能，这次 我们就对其 进行详细解说 ……

有序集合类型 的对象编码方式为 OBJ_ENCODING_ZIPLIST 和 OBJ_ENCODING_HT，对应的 底层数据结构为 压缩列表ziplist 和 字典dict

其实 哈希类型 和 有序集合类型 一定程度上很像，特别是在 ziplist 的类型限制条件上

哈希类型 在使用 ziplist 作为底层数据结构的时候，每个 集合元素 使用紧挨着的两个压缩列表节点表示，第一个节点 保存元素 成员，第二个节点 保存元素 分值；压缩列表中集合元素都是按照 添加时间上 进行排序存储的，后添加的 键值对 从 压缩列表 尾部 压入

而 哈希类型 中的 字典结构 就比较简单了，哈希类型 每个键值对 都对应 字典中的每个键值对，就像我们在 字典篇章 中提到的，比如 HMSET person name "kety" age 20 weight "75kg" height 20，即为 操作 key 为 person 的字典，而 值也是由字典结构数据组成，key=name | key=age | key=weight | key=height

有序集合类型 的对象编码方式为 OBJ_ENCODING_ZIPLIST 和 OBJ_ENCODING_SKIPLIST，对应的 底层数据结构为 压缩列表ziplist 和 跳跃表skiplist

zset 在使用 ziplist 作为底层数据结构的时候，每个 集合元素 使用紧挨着的两个压缩列表节点表示，第一个节点 保存元素 成员，第二个节点 保存元素 分值；压缩列表中集合元素都是按照 分值 从小到大 进行排序存储的，分值比较小的放在靠近 表头的方向

而 zset 在使用 skiplist 作为底层数据结构的时候，跳跃表存储部分 之前在 跳跃表 skiplist 篇 写的非常详细了，需要注意的是 每个 zset 结构都是 包含一个 数据字典 和 一个跳跃表

1
2
3
4
5
6
7

// zset 结构
typedef struct zset {
    // 数据字典
    dict *dict;
    // 跳跃表数据
    zskiplist *zsl;
} zset;

集合类型 的对象编码方式为 OBJ_ENCODING_INTSET 和 OBJ_ENCODING_HT，对应的 底层数据结构为 整数集合 intset 和 字典 dict

列表类型 作为 Redis 最重要的数据类型之一，广泛使用在 各种列表业务、消息队列 等场景

实际前面我们一直没有提到一种 数据结构 快速列表 quicklist，就是为了等这一刻，因为 快速列表 是 列表类型的专属 数据结构，而且 其实现 基础为 压缩列表 ziplist 和 双端链表 ……

字符串类型 在 Redis 中属于最常见也是最简单的数据类型，底层实现主要为 sds 简单动态字符串结构

字符串类型 底层实现为 简单动态字符串数据结构，所以是 二进制安全的，意味着可以存储任何格式数据，不过长度要求不能高于 512MB…

此 承前 数据结构，启后 数据类型

前面我们介绍了 各种数据结构 ( sds、dict、skiplist、intset、ziplist 等 )，作为 Redis 对外提供的 各种数据类型的 底层组成部分；但是 各种数据类型的 键值对 并不是直接使用 这些数据结构，而是基于这些 数据结构 构建了一个 对象系统 ( 字符串对象、列表对象、哈希对象、集合对象 、有序集合对象 )，每种对象都 至少使用了一种 我们之前提到的 数据结构

压缩列表ziplist 是由一系列特殊编码的连续内存块组成的顺序型数据结构，即 将一系列数据与其编码信息存储在一块物理上连续的内存空间上，但是 逻辑上却是分作多个部分，其目的是在一定可控的时间复杂读条件下尽可能的减少不必要的内存开销，从而达到节省内存的效果

Redis 中 压缩列表 是 列表键和哈希键 的底层实现之一，当一个 列表键只包含少量列表项 并且每个列表项 要么是比较小的整数值或者比较短的字符串 的时候，那么就会使用 压缩列表进行表示，同理 哈希键的情况也是一样的

压缩列表 的实现原理主要体现在 编码 这个词上，所以我们后续更多以 编码 角度去解读…