Redis基本类型和底层实现

Redis对象类型简介

Redis是一种key/value型数据库，其中，每个key和value都是使用对象表示的。比如，我们执行以下代码：

[plain]

redis>SET message “hello redis”  

redis>SET message "hello redis"
其中的key是message，是一个包含了字符串”message”的对象。而value是一个包含了”hello redis”的对象。

Redis共有五种对象的类型，分别是：

类型常量 对象的名称
REDIS_STRING 字符串对象 
REDIS_LIST 列表对象 
REDIS_HASH 哈希对象 
REDIS_SET 集合对象 
REDIS_ZSET 有序集合对象 

Redis中的一个对象的结构体表示如下：

[cpp]

/* 

* Redis 对象 

*/  

typedef struct redisObject {  

// 类型  

unsigned type:4;          

// 不使用(对齐位)  

unsigned notused:2;  

// 编码方式  

unsigned encoding:4;  

// LRU 时间（相对于 server.lruclock）  

unsigned lru:22;  

// 引用计数  

int refcount;  

// 指向对象的值  

void *ptr;  

} robj;  

/* * Redis 对象 */ typedef struct redisObject { // 类型 unsigned type:4; // 不使用(对齐位) unsigned notused:2; // 编码方式 unsigned encoding:4; // LRU 时间（相对于 server.lruclock） unsigned lru:22; // 引用计数 int refcount; // 指向对象的值 void *ptr; } robj;

type表示了该对象的对象类型，即上面五个中的一个。但为了提高存储效率与程序执行效率，每种对象的底层数据结构实现都可能不止一种。encoding就表示了对象底层所使用的编码。下面先介绍每种底层数据结构的实现，再介绍每种对象类型都用了什么底层结构并分析他们之间的关系。

Redis对象底层数据结构

底层数据结构共有八种，如下表所示：

编码常量 编码所对应的底层数据结构
REDIS_ENCODING_INT long类型的整数 
REDIS_ENCODING_EMBSTR embstr编码的简单动态字符串 
REDIS_ENCODING_RAW 简单动态字符串 
REDIS_ENCODING_HT 字典 
REDIS_ENCODING_LINKEDLIST 双端链表 
REDIS_ENCODING_ZIPLIST 压缩列表 
REDIS_ENCODING_INTSET 整数集合 
REDIS_ENCODING_SKIPLIST 跳跃表和字典 
字符串对象

字符串对象的编码可以是int、raw或者embstr。

如果一个字符串的内容可以转换为long，那么该字符串就会被转换成为long类型，对象的ptr就会指向该long，并且对象类型也用int类型表示。

普通的字符串有两种，embstr和raw。embstr应该是Redis 3.0新增的数据结构,在2.8中是没有的。如果字符串对象的长度小于39字节，就用embstr对象。否则用传统的raw对象。可以从下面这段代码看出：

[cpp]

#define REDIS_ENCODING_EMBSTR_SIZE_LIMIT 39  

robj *createStringObject(char *ptr, size_t len) {  

if (len <= REDIS_ENCODING_EMBSTR_SIZE_LIMIT)  

return createEmbeddedStringObject(ptr,len);  

else  

return createRawStringObject(ptr,len);