redis：简单动态字符串（SDS）

Redis结构：

struct sdshdr {

    // 记录 buf 数组中已使用字节的数量
    // 等于 SDS 所保存字符串的长度
    int len;

    // 记录 buf 数组中未使用字节的数量
    int free;

    // 字节数组，用于保存字符串
    char buf[];

};

为什么要自己定义SDS：

C语言字符串有以下几个问题：

1.计算字符串的长度时间复杂度为O(n)。
2.每一次删除和增加字符串的长度，都需要重新分配空间。
3.缓存区异常
4.类似ASCII码，字符串中不能出现空白符。否则认为是字符串的结尾。

redids改进：

1.redis的结构中存储了字符串的长度，所以获取字符串的长度的时间复杂的为O(1)
2.由于redis分配的空间不是按照需要的分配，一般会有多余的空间。所以
字符串长度增加时，剩余的空间足够，就可以避免重新分配空间。减少字符的长度时也不是直接删除多余的内容。而是设置已使用空间的长度，隐藏删除内容。
3.redis会先检查总的空间大小，满足才会分配
4.采用二进制存储，不存在空白符的干扰

什么是C语言缓冲区溢出

#include <stdio.h>
#include <string.h>
int main(void)
{
    char buff[8] = {0};
    char *p = "0123456789";
    //buff长度是8，而p的长度是10。运行时控制台会报错提示：
    //stack smashing detected
    strcpy(buff,p);
    printf("%s\n",buff);
    return 0;

参考
https://zhuanlan.zhihu.com/p/44215098