redis--sds API 详解

1，sds 数据结构

typedef char *sds;

struct sdshdr {
    long len;
    long free;
    char buf[0];
};

  注意：sizeof（struct sdshdr）的大小只包括 sizeof（len）和sizeof（free），不含buf数组，buf数组的内存紧随这个结构体后面。

2，sds API

函数名称	作用	复杂度
sdsempty	创建一个只包含空字符串””的sds	O(N)
sdsnew	根据给定的C字符串，创建一个相应的sds	O(N)
sdsnewlen	创建一个指定长度的sds，接受一个指定的C字符串作为初始化值	O(N)
sdsdup	复制给定的sds	O(N)
sdsfree	释放给定的sds	O(1)
sdsupdatelen	更新给定sds所对应的sdshdr的free与len值	O(1)
sdsMakeRoomFor	对给定sds对应sdshdr的buf进行扩展	O(N)
sdscatlen	将一个C字符串追加到给定的sds对应sdshdr的buf	O(N)
sdscpylen	将一个C字符串复制到sds中，需要依据sds的总长度来判断是否需要扩展	O(N)
sdscatprintf	通过格式化输出形式，来追加到给定的sds	O(N)
sdstrim	对给定sds，删除前端/后端在给定的C字符串中的字符	O(N)
sdsrange	截取给定sds，[start,end]字符串	O(N)
sdscmp	比较两个sds的大小	O(N)
sdssplitlen	对给定的字符串s按照给定的sep分隔字符串来进行切割	O(N)

3，sds ---创建

   1） 创建一个空的sds，len和free都为0，buf数组也为空。

sds sdsempty(void) {
    return sdsnewlen("",0);
}

    2） 创建一个sds（空的或非空）。

sds sdsnew(const char *init) {
    size_t initlen = (init == NULL) ? 0 : strlen(init);
    return sdsnewlen(init, initlen);
}

    3） 其中均会调用sdsnewlen，这个函数主要是分配内存和赋值。