（一）redis SDS介绍

存储结构

SDS定义

struct sdshdr{
int len;//记录buf数组中已使用字节的长度
int free;//记录buf数组中未使用字节的长度
char buf[];//字节数组，用于保存字符串
}

c语言中使用长度为N+1的字符数组来表示长度为N的字符串，并且字符数组最后一个元素总是空字符 '\0'。

C语言使用的这种简单的字符串表达方式，并不能满足redis对字符串在安全性、效率及功能方面的要求，相比c语言字符串，SDS更适用于redis。

• c语言不记录字符串的长度，为了获取一个c语言字符串的长度，需要遍历整个字符串，时间复杂度为O(n);SDS在len属性中定义了字符串的长度，所以获取SDS的长度时间复杂度为O(1)。
• c语言字符串不记录长度，当c语言字符串发生变化的时候，很有可能因为未分配足够的内存空间而导致内存溢出。而SDS在进行修改时，会先检查SDS的空间是否满足修改的需要，如果不满足会自动进行空间扩展，然后才执行实际的修改操作。
• c语言字符串修改长度会发生内存重新分配，redis作为数据库，对速度要求严苛、数据频繁修改的场合，光是执行内存重新分配的时间就会占用修改字符串时间的一大部分

注意：

SDS的buf数组长度不一定就是字符数量加1，数组可能包含未使用的字节，而这些未使用的字节就由SDS的free属性记录

SDS空间分配策略

空间预分配策略，可以减少连续执行字符串增长操作所需要的内存重新分配次数

如果SDS修改后的长度（len）小于1MB，那么分配未使用属性（free）等于len

修改后的SDS的长度为13，那么SDS的buf实际长度为13+13+1（存放空字符'\0'）

如果SDS修改后的长度（len）大于等于1MB，那么分配未使用属性（free）为1MB

如果修改的SDS的长度为2MB，那么SDS的buf实际长度为2MB+1MB+1byte（存放空字符'\0'）

惰性空间释放策略，用于优化SDS字符串的缩短操作

当需要缩短SDS保存的字符串时，程序并不会立即使用内存重分配来回收缩短后多出来的字节，而是使用free属性将这些字节的数量记录起来，并等待使用。

通过惰性空间释放策略，减少了内存重分配操作，并为未来可能有的增长操作起了优化作用。

注意：SDS提供了相应的API，让我们可以在有需要的时候真正释放SDS的未使用空间。

二进制安全

redis一般用来保存文本数据，但也会用来保存二进制数据；

因为c语言字符串是通过字符串末尾的'\0'来代表字符串的结束，那么对于二进制数据，如果中间存放特殊字符'\0'会被认为字符串结束了，而忽略了后续的字节，这就限制了c语言字符串只能存放文本数据。

使用SDS的buf存取二进制文件就没有这样的问题；SDS API都会以处理二进制的方式来处理SDS存放在buf数组中的数据，程序不会对其中的数据做任何的限制、过滤或者假设；存放的时候是什么样，取出来的时候就是什么样；

对于字符串str="0123456789\0123456789”来说，在C语言里面str的长度就是10（strlen(str)=10），所以strlen()函数不是二进制安全的。而在Redis中，strlen str的结果是21，是二进制安全的（Redis底层所使用的字符串表示是Sds），它只关心二进制化的字符串，不关心字符串的具体格式，里面有啥字符，只会严格的按照二进制的数据存取，不会以某种特殊格式解析字符串。

兼容部分c语言字符串函数

SDS 的API都是二进制安全的，但它们一样遵循C字符串以空字符结尾的惯例；这是为了让那些保存文本数据的SDS可以重用一部分c语言字符串函数