2.26redis数据结构总结篇！string篇~

每天一点点，春招冲冲冲！

1.redis有哪些数据结构？

常见的有五种：String（字符串），Hash（哈希），List（列表），Set（集合）、Zset（有序集合）。
后面又支持了四种数据类型： BitMap（2.2 版新增）、HyperLogLog（2.8 版新增）、GEO（3.2 版新增）、Stream（5.0 版新增）。
2.数据结构的应用场景和底层原理？
string:

介绍：String 是最基本的 key-value 结构，key 是唯一标识，value 是具体的值，value其实不仅是字符串， 也可以是数字（整数或浮点数），value 最多可以容纳的数据长度是 512M

应用场景：
1.常规计数：因为 Redis 处理命令是单线程，所以执行命令的过程是原子的。因此 String 数据类型适合计数场景，比如计算访问次数、点赞、库存数量等等。
2.储存对象：将对象转换成json字符串储存，如商品信息
内部实现：String 类型的底层的数据结构实现主要是 int 和 SDS（简单动态字符串）
3.分布式锁

SDS 相比于 C 的原生字符串：

1.SDS 不仅可以保存文本数据，还可以保存二进制数据：SDS 使用 len 属性的值而不是空字符来判断字符串是否结束，并且 SDS 的所有 API 都会以处理二进制的方式来处理 SDS 存放在 buf[] 数组里的数据
2.SDS 获取字符串长度的时间复杂度是 O(1)：SDS 结构里用 len 属性记录了字符串长度，所以复杂度为 O(1)
3.Redis 的 SDS API 是安全的，拼接字符串不会造成缓冲区溢出：因为 SDS 在拼接字符串之前会检查 SDS 空间是否满足要求，如果空间不够会自动扩容，所以不会导致缓冲区溢出的问题

字符串对象的内部编码（encoding）有 3 种 ：int、raw和 embstr。

如果一个字符串对象保存的是整数值，并且这个整数值可以用long类型来表示，那么字符串对象会将整数值保存在字符串对象结构的ptr属性里面（将void*转换成 long），并将字符串对象的编码设置为int。

如果字符串对象保存的是一个字符串，并且这个字符申的长度小于等于 32 字节（redis 2.+版本），那么字符串对象将使用一个简单动态字符串（SDS）来保存这个字符串，并将对象的编码设置为embstr， embstr编码是专门用于保存短字符串的一种优化编码方式：

如果字符串对象保存的是一个字符串，并且这个字符串的长度大于 32 字节（redis 2.+版本），那么字符串对象将使用一个简单动态字符串（SDS）来保存这个字符串，并将对象的编码设置为raw：

embstr和raw的不同之处：
embstr会通过一次内存分配函数来分配一块连续的内存空间来保存redisObject和SDS，而raw编码会通过调用两次内存分配函数来分别分配两块空间来保存redisObject和SDS

Redis这样做会有很多好处：

1.embstr编码将创建字符串对象所需的内存分配次数从 raw 编码的两次降低为一次；
2.释放 embstr编码的字符串对象同样只需要调用一次内存释放函数；
3.因为embstr编码的字符串对象的所有数据都保存在一块连续的内存里面可以更好的利用 CPU 缓存提升性能。
embstr 缺点：

如果字符串的长度增加需要重新分配内存时，整个redisObject和sds都需要重新分配空间，所以embstr编码的字符串对象实际上是只读的，redis没有为embstr编码的字符串对象编写任何相应的修改程序。当我们对embstr编码的字符串对象执行任何修改命令（例如append）时，程序会先将对象的编码从embstr转换成raw，然后再执行修改命令。