redis中的robj结构体对象

1.对象结构体robj

typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    unsigned lru:LRU_BITS; /* LRU time (relative to global lru_clock) or
                            * LFU data (least significant 8 bits frequency
                            * and most significant 16 bits access time). */
    int refcount;
    void *ptr;
} robj;

熟悉redis的都知道。redis是一个k-v型的数据库。其中key只能是字符串。但value可以是字符串，列表，集合，有序集合的哈希。

这五种类型在redis中被称为对象结构体robi。

server.h/506:

/* The actual Redis Object */
#define OBJ_STRING 0    /* String object. */
#define OBJ_LIST 1      /* List object. */
#define OBJ_SET 2       /* Set object. */
#define OBJ_ZSET 3      /* Sorted set object. */
#define OBJ_HASH 4      /* Hash object. */
以上五种代表的是type。
 
并且，针对某一类的对象，redis有可能采取不同的底层存储策略。
server.h/651：

/* Objects encoding. Some kind of objects like Strings and Hashes can be
 * internally represented in multiple ways. The ‘encoding’ field of the object
 * is set to one of this fields for this object. */
#define OBJ_ENCODING_RAW 0     /* Raw representation */ 数据结构：SDS。可存储的类型：字符串。
#define OBJ_ENCODING_INT 1     /* Encoded as integer */　数据结构：整数。可存储的类型：字符串。
#define OBJ_ENCODING_HT 2      /* Encoded as hash table */　　数据类型：字典。可存储的类型：集合，hash，有序集合。
#define OBJ_ENCODING_ZIPMAP 3  /* Encoded as zipmap */　　压缩字典
#define OBJ_ENCODING_LINKEDLIST 4 /* No longer used: old list encoding. */未使用。
#define OBJ_ENCODING_ZIPLIST 5 /* Encoded as ziplist */　　压缩列表。hash，zset
#define OBJ_ENCODING_INTSET 6  /* Encoded as intset */　　整数集合。set
#define OBJ_ENCODING_SKIPLIST 7  /* Encoded as skiplist */　　跳表。zset
#define OBJ_ENCODING_EMBSTR 8  /* Embedded sds string encoding */　　SDS。字符串
#define OBJ_ENCODING_QUICKLIST 9 /* Encoded as linked list of ziplists */　　快速列表。list
#define OBJ_ENCODING_STREAM 10 /* Encoded as a radix tree of listpacks */　　stream。stream
以上的11种，代表了当前对象底层存储采用的数据结构。即encoding。
 
第一：对象在不同的情况下可能采取不同的数据结构存储。比如上的OBJ_ENCODING_INTSET 6和OBJ_ENCODING_HT 2。如果一个set中全是整型，那么就会用前者存储。如果在sadd是存了非整型，那么就会变为后者。
 
第二：同一对象，会采用不同的数据类型存储吗。从上面的举例不难看出，会的。并且实际占用的空间不会太多，因为存的都是指针。
举例：

typedef struct zset {
    dict *dict;
    zskiplist *zsl;
} zset;
zset实际上字典和跳表都有存储。
 
第三：SDS的OBJ_ENCODING_RAW和OBJ_ENCODING_EMBSTR有什么区别。
OBJ_ENCODING_EMBSTR主要是为了方便存储。如果robj存储的数据能用long类型表示，数据直接存储在ptr。不然的话，你存放一个sds，既要申请robj，又要申请sds，并且内存还不连续。效率是十分慢的。
然后整个数据在内存中对齐是这么的：

上面是robj，下面是sds。

lru存储的是和淘汰策略有关的数据。

搞16位存储的是该对象上次的访问时间。低8位存储的是该对象的访问次数。