redis数据结构之对象

redis是一种nosql数据库，redis操作数据库都是通过相关命令来进行的。而且由于redis内存实现很多底层的数据结构，数据库存储的值也是这些数据结构。redis 每个命令都是对应相应的数据结构实现的。例如：LPUSH 和LLEN 只能用于列表键，而SADD 和SRANDMEMBER 只能用于集合键。从上面可以看出来，Redis 必须让每个键都带有类型信息，使得程序可以检查键的类型，并为它选择合适的处理方式。

另外redis的实现的数据结构都有自己的编码，这就说明，每当操作某种数据结构的时候就根据不同的编码方式采用不同的操作。这种种都说明对数据库的操作需要根据数据结构的不同，编码方式的不同进行不同的处理。这样做岂不是很复杂？

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类型包括以下几种：

#define REDIS_STRING 0
#define REDIS_LIST 1
#define REDIS_SET 2
#define REDIS_ZSET 3
#define REDIS_HASH 4

encoding也包括以下几种：

#define REDIS_ENCODING_RAW 0     /* Raw representation */
#define REDIS_ENCODING_INT 1     /* Encoded as integer */
#define REDIS_ENCODING_HT 2      /* Encoded as hash table */
#define REDIS_ENCODING_ZIPMAP 3  /* Encoded as zipmap */
#define REDIS_ENCODING_LINKEDLIST 4 /* Encoded as regular linked list */
#define REDIS_ENCODING_ZIPLIST 5 /* Encoded as ziplist */
#define REDIS_ENCODING_INTSET 6  /* Encoded as intset */
#define REDIS_ENCODING_SKIPLIST 7  /* Encoded as skiplist */

ptr就是指向要存储的数据结构。refcount就是引用这个对象的计数器。
注：type并不能指明这是哪种数据结构，数据结构的类型需要通过type和encoding一起才能确定。

下面用张图来讲述数据结构类型，type，encoding三者之间的关系：

从上图可以看出不同数据结构类型对应的type以及编码方式。对象这个数据结构的出现就是为了实现redis操作数据库的便利。所有对redis数据库的操作都会把底层的数据结构封装成redisObject后输入到redis数据库中。