2021-08-23-redis

redis的数据库数据结构

	redis作为一个分布式缓存数据库肯定可以存储大量数据的,那么它的数据库的数据结构是?

2021-08-23-redis
redis的数据库:底层是hashtable,通过对key进行hash算法,得到一个在hashtable上的位置,里面存储的是entry的地址,而entry数据结构是key,value以及next指针。
因为设计hash冲突:解决措施也是用链表的头插法。
那么数组的话就涉及到扩容,redis的扩容会将原来数组的长度扩容2倍,而key是怎末从老的数组上复制到新的数组上的呢---------------利用rehash,而什么时刻进行rehash呢?两种方式:惰性rehash(使用到这个key)定期rehash(后台每隔一段时间rehash)

Strng的数据结构

因为redis底层是用c语言写的
redis的核心模型--------为什么这么快:

1.高效的存储介质

2.优良的数据结构

3.高效的网络io模型

4.高效的线程模型

redis的所有的key都是String类型的。

C语言的编辑器表示String:

String:

是使用一个char[] char = “dazheng\0”;

\0代表的是结尾

但是redis并没有使用这种

自定义SDS:simple dynamic String

解决问题:还是怕出现特殊字符\0;

SDS的数据结构:

sds:

​ int len: 6

​ char [] buf = “dazeng”

所以在读取key时,不在依赖\0了。而是利用len来确定要读多长

但是此时会出现另一个问题,就是说int占用了4个字节,他能保存的数太多了,2^32-1无符号的话,浪费

优化的:sdshdr5,sdshdr8,sdshdr16,也就是用位来表示长度了

sdshdr8:

​ uint8 len:

​ uint8 alloc:为了满足不断增长的字符串的一种需求 扩容后的还剩下多少位

​ char [] buf = “dlkalda”;

然后我相对这个key增长----就需要扩容为原来的2倍

zset数据结构

2021-08-23-redis
最底层是链表:但是上层抽取出索引层,形成一颗树。查询效率堪比折半查找

上一篇:单线程照样飞起 | redis字典快速映射+hash釜底抽薪+渐进式rehash


下一篇:极客时间-Redis核心技术与实战笔记(2)