String 字符串

• 基本编码方式是 RAW，基于简单动态字符串（SDS）实现，存储上限为 512M

  

• 如果存储的 SDS 的长度小于 44 字节，则会采用 EMBSTR 编码，此时 object head 与 SDS是一段连续空间，申请内存只需要调用一次内存分配函数，效率更高

  

• 如果存储的字符串是整数值，并且大小在 LONG_MAX 范围内，则会采用 INT 编码，直接保存在 RedisObject 的 ptr 指针位置（刚好 8 字节），不再需要 SDS

  

List 列表

List 列表是简单的字符串列表，按照插入顺序排序，可以从头部或尾部向 List 列表添加元素。

哪一个数据结构能满足上述特征？

• LinkedList：普通链表，可以从双端访问，内存占用较高，内存碎片较多
• ZipList：压缩列表，可以从双端访问，内存占用低，存储上限低
• QuickList：LinkedList+ZipList，可以从双端访问，内存占用较低，包含多个ZipList，存储上限高**（3.2 版本之后的默认实现）**

Set 集合

Set 类型是一个无序并唯一的键值集合，它的存储顺序不会按照插入的先后顺序进行存储。同时 Set 对查询效率要求极高。

• 为了查询效率和唯一性，set 使用 HT 编码（Dict）。Dict 中的 Key 用于存储元素，value 统一为 null。
• 当存储的所有数据都是整数，并且元素数量不超过 set-max-intset-entries 时，Set 会采用 IntSet 编码，以节省内存
• 两种编码之间可能会进行转换

ZSet 有序集合

• 可以根据 score 值排序