前言
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;