浅析Redis数据结构( 二 ) _Redis

（4） “dictEntry”中的"key"由sds（简单动态字符串）结构组成。redis根据数据的长度，定义了不同类型的sds结构。例如：sdshdr8，sdshdr16,sdshdr32,sdshdr64；这样的结构定义，既节省了空间，也解决了二进制安全（例如C语言的‘’）和缓冲区溢出（通过alloc-len可计算剩余空间）等问题。
//SDS.Hstruct __attribute__ ((__packed__)) sdshdr8 {uint8_t len; /* used */uint8_t alloc; /* excluding the header and null terminator */unsigned char flags; /* 3 lsb of type, 5 unused bits */char buf[];};struct __attribute__ ((__packed__)) sdshdr16 {uint16_t len; /* used */uint16_t alloc; /* excluding the header and null terminator */unsigned char flags; /* 3 lsb of type, 5 unused bits */char buf[];};（5） redis有“STRING, LIST,SET,ZSET,HASH,MODULE,STREAM”七种数据类型；有“sds, quicklist,ziplist,dict,zskiplist,stream”七种底层数据结构；每种数据类型根据存储数据的大?。?嗌俚?，分别由不同的底层数据结构实现。例如list数据类型，由“quicklist，ziplist”分别实现；HASH数据类型，由“dict，ziplist”分别实现。
（6） dictEntry”中的"*val"指向redisObject"结构，此结构中“redisObject->type”存储的是数据类型；“redisObject->encoding”存储的是底层的数据结构类型；redisObject->ptr”存储具体的数据；相应的实现在“object.c”中。
//object.crobj *createQuicklistObject(void) {quicklist *l = quicklistCreate();robj *o = createObject(OBJ_LIST,l);o->encoding = OBJ_ENCODING_QUICKLIST;return o;}robj *createZiplistObject(void) {unsigned char *zl = ziplistNew();robj *o = createObject(OBJ_LIST,zl);o->encoding = OBJ_ENCODING_ZIPLIST;return o;}robj *createSetObject(void) {dict *d = dictCreate(&setDictType,NULL);robj *o = createObject(OBJ_SET,d);o->encoding = OBJ_ENCODING_HT;return o;}robj *createIntsetObject(void) {intset *is = intsetNew();robj *o = createObject(OBJ_SET,is);o->encoding = OBJ_ENCODING_INTSET;return o;}robj *createHashObject(void) {unsigned char *zl = ziplistNew();robj *o = createObject(OBJ_HASH, zl);o->encoding = OBJ_ENCODING_ZIPLIST;return o;}Part 03、源码调试 3.1 入口正如所有的C代码一样，入口是service.c中的main函数。