redis代码 支持的数据结构

String....................................
typedef char *sds;

struct sdshdr {
int len;
int free;
char buf[];
};//buf[]不占结构体shshdr的空间。 都是通过buf获取对应的sdshdr的指针，来获取其他成员len/free； 内存的申请和释放也是以sdshdr为申请单位。 Strings支持的操作类似char *； 有cat, cpy, dup, range(sub),  cmp, trim等

static inline size_t sdslen(const sds s) {
struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));/////////////s更前面是个头部， 包含len与free信息。
return sh->len;
}

static inline size_t sdsavail(const sds s) {
struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
return sh->free;
}

hash table..........................................................................
typedef struct dictEntry {
void *key;
union {
void *val;
uint64_t u64;
int64_t s64;
} v;
struct dictEntry *next;
} dictEntry;

typedef struct dictType {
unsigned int (*hashFunction)(const void *key);
void *(*keyDup)(void *privdata, const void *key);
void *(*valDup)(void *privdata, const void *obj);
int (*keyCompare)(void *privdata, const void *key1, const void *key2);
void (*keyDestructor)(void *privdata, void *key);
void (*valDestructor)(void *privdata, void *obj);
} dictType;

/* This is our hash table structure. Every dictionary has two of this as we
* implement incremental rehashing, for the old to the new table. */
typedef struct dictht {
dictEntry **table;//一维数组， 数组元素是dictEntry* 类型。
unsigned long size;//table数组的长度、桶个数
unsigned long sizemask;//size - 1用于 与hash(key) ^ sizemask， 得到的值将永远<=size
unsigned long used;//总元素个数
} dictht;

typedef struct dict {
dictType *type;//hash计算中的一组函数指针。
void *privdata;
dictht ht[2];//用于expand/rehash时的切换；
int rehashidx; /* rehashing not in progress if rehashidx == -1 */
int iterators; /* number of iterators currently running */
} dict;

支持fetch/add/replace/find等操作

adlist， linked list.......................................
add/insert/del/search
typedef struct listNode {
struct listNode *prev;
struct listNode *next;
void *value;
} listNode;

typedef struct listIter {
listNode *next;
int direction;
} listIter;

typedef struct list {
listNode *head;
listNode *tail;
void *(*dup)(void *ptr);
void (*free)(void *ptr);
int (*match)(void *ptr, void *key);
unsigned long len;
} list;

redisServer 类似于数据库

redisServer::db[] 类似于数据库的db

redisServer::db->dict类似于table； dict中的<key, value>类似于表记录。 db只有1个dict。

rdb。。。。

rdbSaveBackground fork子进程， 在子进程内调用rdbSave遍历所有并 进行写文件。

aof。。。。优先级比rdb高。

类似于mysql的binlog