redis基础篇——redis常用的数据类型

数据模型

Redis的存储我们叫做key-value存储，或者叫做字典结构。key的最大长度限制是512M，值的限制不同，有的是用长度限制的，有的是用个数限制的。Redis是KV的数据库，Key-Value我们一般会用什么数据结构来存储它？哈希表。Redis的最外层确实是通过hashtable实现的，在Redis里面，这个哈希表怎么实现呢？我们看一下C语言的源码每个键值对都是一个dictEntry，通过指针指向key的存储结构和value的存储结构，而且next存储了指向下一个键值对的指针。

typedef struct dictEntry{
   
	void *key；/*key关键字定义*/
	union{
   
			void *val；/*value定义*/
			uint64_t u64;
			int64_t s64;
			double d;
		} v;
	struct dictEntry *next；/*指向下一个键值对节点*/
}dictEntry;

实际上最外层是redisDb，redisDb里面放的是dict，dict里面存放的是哈希表（dictht），哈希表里面存放的是dictEntry。

typedef struct dict{
   
dictType *type; /*字典类型*/
void *privdata; /*私有数据*/
dictht ht[2]; /*一个字典有两个哈希表*/
long rehashidx; /*rehash索引*/
unsigned long iterators，/*当前正在使用的迭代器数量*/
}dict;

typedef struct redisDb {
   
	dict *dict;
	dict *expires;
	dict *blocking_keys;
	dict *ready_keys;
	dict watched keys;
	int id;
	long long avg_ttl;
	unsigned long expires_cursor;
	list *defrag_later；
}redisDb;

String

Redis的字符串被叫做二进制安全的字符串。可以用来存储int（整数）、float（单精度浮点数）、String（字符串）。

string的数据结构

SDS：

Redis自己实现了一个字符串类型叫做SDS，SDS是Redis中字符串的实现，Simple Dynamic String简单动态字符串。

struct_attribute_((_packed_))sdshdr8{
   
	uint8_t len; /*当前字符数组的长度*/
	uint8_t alloc; /*当前字符组总共分配的内存大小*/
	unsigned char flags; /*当前字符数组的属性、用来标识到底是sdshdr8还是sdshdr16等*/
	char buf[