Redis数据结构（三)——字符串对象、列表对象、hash对象、集合对象、有序集合对象

在前面的内容里，介绍了Redis用到的主要数据结构字符串、双端链表、字典、压缩链表、整数集合等。Redis基于这些数据结构构建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象。本文将介绍对象系统的机制。

1. 对象类型和编码

Redis对象由server.h中的redisObject结构表示：

typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    unsigned lru:LRU_BITS; /* LRU time (relative to global lru_clock) or
                            * LFU data (least significant 8 bits frequency
                            * and most significant 16 bits access time). */
    int refcount;
    void *ptr;
} robj;

其中，

• type属性记录对象类型，包括字符串对象、列表对象、哈希对象、集合对象和有序集合对象。
• encoding属性记录对象编码。下图展示这些编码对应的底层数据结构。
  
• lru为上次引用时间
• refcount为当前对象引用计数
• ptr指向底层数据结构指针

对于各个对象不再一一介绍，可参照https://www.deathearth.com/1341.html

2. 类型检查和命令多态

Redis的命令可分为两种，一种命令可以对任何类型键执行，比如DEL、EXPIRE、RENAME、TYPE、OBJECT等；另外一种只能对特定类型执行。

当对特定类型执行时会进行类型检查。类型不匹配返回类型错误。
例如LLEN命令：

多态命令是指根据encoding的不同调用不同编码数据类型的相应API。例如列表对象可能由压缩列表或者双端链表来实现。根据encoding调用压缩列表的API或者双端链表的API。下图展示LLEN命名执行过程。

3. 内存回收

Redis根据引用计数refcount，在适当的时候自动释放对象并进行内存回收。

4. 对象共享

对象引用计数带有对象共享的作用，例如键A创建一个包含整数值100的字符串对象作为值。另外键B同样要创建一个包含整数值100的字符串对象作为值。则Redis让AB共享同一个值对象，以此达到节约内存的目的。

5. 对象的空转时长

对象的lru属性记录对象最后一次被命令程序访问的时间。OBJECT IDLETIME打印对象的空转时长。如果服务器打开maxmemory选项，并且内存回收算法为volatile-lru或allkeys-lru，那么服务器内存超过maxmemory时会优先释放空转时长高的对象。