11- Redis 中的 SDS 数据结构

SDS，即简单动态字符串（Simple Dynamic String），是Redis中的一种数据结构，用于保存字符串。它是二进制安全的，并且是可修改的，这意味着它可以用于保存任何类型的数据，包括二进制数据。

以下是一个简单的C语言实现的SDS数据结构的例子：

#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct sdshdr {
    // 记录buf数组中已使用字节的数量
    // 等于SDS所保存字符串的长度
    int len;
    // 记录buf数组中未使用字节的数量
    int free;
    // 字节数组，用于保存字符串
    char buf[];
} sdshdr;
 
// 创建一个新的sds
sdshdr *sdsnew(const char *init) {
    size_t initlen = (init == NULL) ? 0 : strlen(init);
    sdshdr *sh;
 
    // 根据需要保存的字符串长度，分配足够的空间
    // 这里加8是为了分配sdshdr和字符串内容之后的空间
    sh = malloc(sizeof(sdshdr) + initlen + 1);
    if (sh == NULL) return NULL;
 
    // 初始化sdshdr的属性
    sh->len = initlen;
    sh->free = 0;
 
    // 如果有初始化字符串，则复制到buf中
    if (initlen > 0) {
        memcpy(sh->buf, init, initlen);
    }
 
    // 字符串结尾设置空字符
    sh->buf[initlen] = '\0';
    return sh;
}
 
// 打印sds中的字符串
void sdsprint(const sdshdr *sh) {
    printf("%s\n", sh->buf);
}
 
// 释放sds占用的内存
void sdsfree(sdshdr *sh) {
    free(sh);
}
 
int main() {
    // 创建一个新的sds，包含字符串"Hello, Redis!"
    sdshdr *sh = sdsnew("Hello, Redis!");
    if (sh == NULL) {
        printf("Out of memory\n");
        return 1;
    }
 
    // 打印sds中的字符串
    sdsprint(sh);
 
    // 释放sds占用的内存
    sdsfree(sh);
    return 0;
}

这个简单的实现展示了如何创建一个新的sds，如何打印它包含的字符串，以及如何释放它占用的内存。注意，这只是一个示例实现，Redis中的SDS实现要复杂得多，包含了性能优化和其他功能。