贼全！连夜看完Redis常用的数据类型及对应底层数据结构解析

前言

Redis是一种键值(key-Value)数据库，相对于关系型数据库，它也被叫作非关系型数据库。

Redis中，键的数据类型是字符串，但是为了丰富数据存储方式，方便开发者使用，值的数据类型有很多。

一、SDS

1、SDS源码解读

sds (Simple Dynamic String)，Simple的意思是简单，Dynamic即动态，意味着其具有动态增加空间的能力，扩容不需要使用者关心。String是字符串的意思。说白了就是用C语言自己封装了一个字符串类型，这个项目由Redis作者antirez创建，作为Redis中基本的数据结构之一。

sds有两个版本，在Redis3.2之前使用的是第一个版本，其数据结构如下所示：

typedef char *sds;      //注意，sds其实不是一个结构体类型，而是被typedef的char*

struct sdshdr {
    unsigned int len;   //buf中已经使用的长度
    unsigned int free;  //buf中未使用的长度
    char buf[];         //柔性数组buf
};
复制代码

但是在Redis 3.2 版本中，对数据结构做出了修改，针对不同的长度范围定义了不同的结构，如下，这是目前的结构：

typedef char *sds;      

struct __attribute__ ((__packed__)) sdshdr5 {     // 对应的字符串长度小于 1<<5
    unsigned char flags; 
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr8 {     // 对应的字符串长度小于 1<<8
    uint8_t len; /* used */                       // 目前字符创的长度,使用1个byte
    uint8_t alloc;                                // 已经分配的总长度,使用1个byte
    unsigned char flags;                          // flag用3bit来标明类型，类型后续解释，其余5bit目前没有使用。使用1byte。
    char buf[];                                   // 柔性数组，以'\0'结尾
};
struct __attribute__ ((__packed__)) sdshdr16 {    // 对应的字符串长度小于 1<<16
    uint16_t len; /* used，使用2byte */
    uint16_t alloc; /* excluding the header and null terminator,使用2byte */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr32 {    // 对应的字符串长度小于 1<<32
    uint32_t len; /* used,使用4byte */
    uint32_t alloc; /* excluding the header and null terminator,使用4byte */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};
struct __attribute__ ((__packed__)) sdshdr64 {    // 对应的字符串长度小于 1<<64
    uint64_t len; /* used */
    uint64_t alloc; /* excluding the header and null terminator */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[];
};
复制代码

2、SDS的特点

1.二进制安全的数据结构，不会产生数据的丢失

2.内存预分配机制，避免了频繁的内存分配。当字符串长度小于1M 时，扩容都是加倍现有的空间，如果超过1M，扩容时一次只会多扩1M 的空间。(字符串最大长度为512M)

3.兼容c语言函数库

二、Redis中几种数据结构

redisDb默认情况下有16个，每个redisDb内部包含一个dict的数据结构，dict内部包含dictht数组，数组个数为2，主要用于hash扩容使用。dictht内部包含dictEntry的数组，dictEntry其实就是hash表的一个key-value节点，如果冲突通过链地址法解决

 

1、redisServer

数据结构redisServer是一个redis服务端的抽象，定义在server.h中。 redisServer中的属性非常多，以下为节选的一部分，简单介绍下

struct redisServer {
    /* General */
    pid_t pid;