Redis中的SDS理解

1.C语言中的char*会存在什么问题？

1. 会以'/0'作为字符串的结束符，所以无法存储'/0'字符。
2. len(String)操作需要O（n）的时间复杂度。
3. strcat(des,src)追加的时候，会进行遍历到des末尾在进行追加，时间复杂度高。
4. char*默认使用内存对齐的方式存储，浪费内存空间。

2.Redis自定义SDS解读？

1. SDS：Simple Dynamic String，简单动态的String，类似于Go中的slice。数据结构如下所示：

 2.SDS存储实际字符串的长度和实际内存大小，可以更加方便的len（）和字符串的追加操作、

 3.struct __attribute__ ((__packed__))通过紧凑的方式进行存储可以节省内存空间，flags用于标志用什么长度进行存储。下面是flags=sdshdr8的数据结构。

struct __attribute__ ((__packed__)) sdshdr8 { uint8_t len; /* 字符数组现有长度*/ uint8_t alloc; /* 字符数组的已分配空间，不包括结构体和\0结束字符*/ unsigned char flags; /* SDS类型*/ char buf[]; /*字符数组*/ };