【笔记】《Redis设计与实现》chapter8 对象

8.1 对象的类型与编码

Redis中的每个对象都由一个redisObject结构表示，该结构中和保存数据有关的三个属性分别是type属性、encoding属性和ptr属性

typedef struct redisObject{
    // 类型
    unsigned type:4;
    
    // 编码
    unsigned encoding:4;
    
    // 指向底层实现数据结构指针
    void *ptr;
    
    // ...
}robj;

类型

编码和底层实现

通过encoding属性来设定对象所使用的编码，而不是为特定类型的对象关联一定的编码，极大地提升了Redis的灵活性和效率，因为Redis可以根据不用的使用场景来为一个对象设置不同的编码，从而优化对象在某一场景下的效率

8.2 字符串对象

如果字符串对象保存的是一个字符串值，并且字符串值的长度大于39字节，那么字符串对象将使用简单动态字符串来保存这个字符串值

编码的转换

因为Redis没有为embstr编码的字符串编写任何的修改程序，所以对embstr编码的字符串对象实际上是只读的，当我们对embstr编码的字符串对象执行任何修改命令时，程序会先将对象的编码从embstr转换成raw，然后执行修改命令

字符串命令的实现

8.3 列表对象

编码转换

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

• 列表对象的所有字符串元素的长度都效于64字节

• 列表对象保存的元素数量小于512个；

  不能满足这两个条件的列表对象需要使用linkedlist编码

8.4 哈希对象

哈希对象的编码可以是ziplist 或者 hashtable

ziplist编码的哈希对象

hashtable编码的哈希对象

编码转换

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

• 哈希对象保存的所有键值对的键和值的字符串长度都小于64字节
• 哈希对象保存的键值对数量小于512个

不能满足这两个条件的哈希对象需要使用hashtable编码

哈希命令的实现

8.5 集合对象

集合对象的编码可以是intset 或者 hashtable

intset编码集合对象

hashtable编码集合对象

编码的转换

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

• 集合对象保存的所有都是整数值

• 集合对象保存的元素数量不超过512个

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

8.4 有序集合对象

有序集合的编码可以时ziplist 或者 skiplist

ziplist编码的有序集合对象使用压缩列表作为底层实现，每个集合元素使用两个紧挨在一起的压缩列表节点来保存

压缩列表内的集合元数按分支从小到大进行排序

编码的转换

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

• 有序集合保存的元素数量小于128个
• 有序集合保存的所有元素成员的长度都小于64字节

不能满足以上两个条件的有序集合集合将使用skiplist编码

有序集合命令的实现

8.7 类型检查与命令多态

多态命令的实现

我们可以将DEL、EXPIRE、TYPE等命令也称为多态命令，因为无论输入的键是什么类型，这些命令都可以正确地执行

8.8 内存回收

通过引用计数机制实现内存回收

typedef struct redisObject{
    //...
    
    // 引用计数
    int refcount;
    
    //...
}

8.9 对象共享

不共享包含字符串的对象，性能消耗高