redis基本数据类型和对应的底层数据结构

Redis的数据类型包含string,list,hash,set,sorted set。

Redis中定义了一个对象的结构体：

/*
 * Redis 对象
 */
typedef struct redisObject {
    // 类型：string,list,hash,set,sorted set
    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 （跳跃表和字典）