Redis中的对象系统

Redis中的对象

Redis 基于上文提到的基本的数据结构，创建了对象系统，包括字符串对象、哈希对象、列表对象、集合对象和有序集合对象，Redis在执行指令的时候，可以根据对象类型判断对象是否可以执行该指令。使用对象系统，也可以根据不同的场景选择不同的数据结构，从而优化使用效率。

1. 对象类型及编码

Redis使用对象来表示健和值，所以每当我们创建一个兼职对时，其至少包含了两个对象。Redis中每个对象由 redisObject 结构表示，其如下：

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

• type：对象类型，为5个常量值中的一个，5个常量分别为，REDIS_STRING,REDIS_LIST,REDIS_HASH, REDIS_SET, REDIS_ZSET。对于Redis中的键值对来说，键总是REDIS_STRING 对象，值可以是5个中的任一个。

• encoding：表明对象所使用的底层数据结构，其为常量值中的一个，常量分别为：
  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-puw0gKTU-1639295960739)(&&&SFLOCALFILEPATH&&&image.png)]

• ptr：指向底层的数据结构。

通过 encoding 来指定编码，而不是为特定对象固定编码，Redis可以在不同的场景下使用不同的编码，极大的提高了Redis 的使用效率。

2. 字符串对象

字符串对象可以使用的编码方式为 int 、embstr、raw，
如果一个字符串对象保存的是整数值并且整数值可以用long表示，那么redis 就用int 编码的字符串对象。

embstr和raw对象的区别主要在字符串对象的字节长度，当字节长度大于44 字节时，采用raw编码。两个编码的主要区别在于

1. embstr编码的字符串对象，只需要进行一次内存空间的申请，其动态字符串结构和字符串对象结构是在一块连续的内存空间的，而采用raw编码的字符串对象，需要进行两次内存空间申请。
2. embstr 只需调用一次内存释放函数
3. embstr 对缓存更加友好
   可以用long double类型表示的浮点数，也是用字符串值来保存的。

编码转换

int 编码的整数，如果用户使用了一些命令使其变为字符串，那么其编码将升级为raw。
embstr编码的字符串在redis相当于是只读的，当用户对其做了修改操作时，也会改变为raw编码。

3. 列表对象

Redis 3.2之前列表对象的编码可以是ziplist 或者linkedlist，Redis 3.2 之后其使用提出了一种quicklist的存储结构，可以把它理解为linkedlist结构和ziplist结构的综合使用。即每一个quicklist的node存储的是ziplist。具体实现可查看Redis 3.2版本后list的实现-quickList，图画的很明了。

4. 哈希对象

哈希对象的底层编码可以是ziplist和hashtable

编码转换

使用ziplist需要同时满足的两个条件是：

1. 键或者值的 字符串长度均小于64字节
2. 键值对的数量小于512个
   当使用ziplist保存时，其按照键在前值在后的顺序保存，新加入的键值对放在ziplist的尾部。并且当使用ziplist时，查找键时的复杂度是O(N^2)的，但因为其存储的键值对数目最多是512个，所以可以认为其性能损失并不多。

5. 集合对象

集合对象的底层编码可以是intset 或 hashtable，当使用hashtable时，字典的值均被置为null。

编码转换

当集合的值均为整数值并且个数不超过512个时，使用intset编码，否则转换为 hashtable

6. 有序集合对象

有序集合对象的编码可以是 ziplist 或 skiplist，当使用ziplist，先存member，再存 score，ziplist中的元素按照 score值从小到大排列。skiplist编码的有序集合使用zset 作为底层的存储结构， 其同时包含一个跳远表和字典。

typedef struct zset {
    zskiplist *zsl;
    dict *dict;
} zset;

字典的键为member，值为score，可以O(1)的时间查找到成员对应的score。

类型转换

有序集合中使用ziplist的条件

1. 有序集合元素个数少于128个
2. 所有元素成员长度小于64字节
   当不满足任意一个条件时，使用 skiplist 进行存储。

本篇文章总结于黄健宏老师的《Redis 设计与实现》