redis基本数据类型

简介

最近面试 关于redis 总遇到 redis 基本数据类型 以及使用场景的问题 就在这里做个总结吧 方便未来复习 也记个tag

string

Redis中使用自己的动态字符串（simple dynamic string, SDS）的抽象类型。并且默认用SDS。

struct sdshdr {    
  // 用于记录buf数组中使用的字节的数目
  // 和SDS存储的字符串的长度相等  
	int len;    
  // 用于记录buf数组中没有使用的字节的数目   
	int free;    
  // 字节数组，用于储存字符串
	char buf[];   //buf的大小等于len+free+1，其中多余的1个字节是用来存储’\0’的。
};

redis 使用自己的动态字符串而不使用c语言的字符串的原因如下：
1.c语言的字符串只是简单的字符数组 获取字符串长度的时候 其实是顺序遍历字符串内容 时间复杂度是O(n)的

redis 自己的动态字符串SDS：只需要访问len属性就可以获取到字符串的长度 时间复杂度是O（1）的

2.缓冲区溢出的问题
如果用c语言内部的字符串 必须进行手动的进行内存分配和释放 对于字符串的拼接 复制等操作 c语言开发者 必须保证有足够多的 内存空间 不然就会导致溢出的情况。

SDS：当使用SDS的api进行修改的时候 在没有超出空间的时候会按照c语言的方式来进行。当没有足够的空间时，SDS 会扩展buf的空间 之后在进行操作 扩展buf空间的同时 free和len的值也会做出相应的修改

扩展buf的策略：
修改之后的总长度len<1MB 则扩展 2*len+1
修改之后的总长度len>1MB 则扩展 len+1MB+1

3.c的stirng只能保存文本 SDS可以保存文本或者二进制数据

SDS除了用来保存redis中的字符串 还可以用做缓冲区 buffer。

hash

List

set

zset

zset 底层用到了两种数据结构 一种是 ziplist(压缩列表) 一种是 skipList(跳表)

zset是通过两个zipList来实现的，一个zipList存储数据一个zipList存储score

当使用skipList时 zset 会配合dict一起进行使用 skipList记录顺序的列表元素 元素中存放的是score和值 方便做一些range的操作 dict存放的是key value键值对 主要是方便查询score和数据的映射关系