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[

你可能感兴趣的:(redis,redis)