2021-08-23-redis

redis的数据库数据结构

	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数据结构

最底层是链表：但是上层抽取出索引层，形成一颗树。查询效率堪比折半查找