Redis底层数据结构实现

Redis底层数据结构主要有：

1. 字符串(String)
2. 字典(Hash)
3. 链表(List)
4. 集合(Set)
5. 有序集合(Sorted Set，或称为zset)

这些数据结构都可以用作Redis的键和值。

以下是Redis中这些数据结构的简单实现：

1. 字符串(String)：

// 简单实现一个字符串结构
typedef struct {
    char *str;
    size_t len;
} SimpleString;
 
// 设置字符串
void setString(SimpleString *str, const char *data, size_t len) {
    str->str = malloc(len);
    memcpy(str->str, data, len);
    str->len = len;
}
 
// 获取字符串
void getString(SimpleString *str, char *buf, size_t len) {
    memcpy(buf, str->str, str->len);
}

2. 字典(Hash)：

// 简单实现一个字典结构
typedef struct {
    char *key;
    SimpleString value;
} SimpleHashEntry;
 
typedef struct {
    SimpleHashEntry *entries;
    int size;
} SimpleHash;
 
// 设置字典中的值
void setHashValue(SimpleHash *hash, const char *key, const char *value) {
    for (int i = 0; i < hash->size; i++) {
        if (strcmp(hash->entries[i].key, key) == 0) {
            setString(&hash->entries[i].value, value, strlen(value));
            return;
        }
    }
    // 如果键不存在，则添加键值对
    SimpleHashEntry newEntry = {strdup(key), {NULL, 0}};
    setString(&newEntry.value, value, strlen(value));
    hash->entries = realloc(hash->entries, (hash->size + 1) * sizeof(SimpleHashEntry));
    hash->entries[hash->size++] = newEntry;
}
 
// 获取字典中的值
void getHashValue(SimpleHash *hash, const char *key, char *buf) {
    for (int i = 0; i < hash->size; i++) {
        if (strcmp(hash->entries[i].key, key) == 0) {
            getString(&hash->entries[i].value, buf, hash->entries[i].value.len);
            return;
        }
    }
    // 如果键不存在，则返回空字符串
    buf[0] = '\0';
}

3. 链表(List)：

// 简单实现一个链表结构
typedef struct ListNode {
    char *value;
    struct ListNode *next;
} ListNode;
 
typedef struct {
    ListNode *head;
    ListNode *tail;
    int length;
} SimpleList;
 
// 在链表尾部添加元素
void pushToList(SimpleList *list, const char *value) {
    ListNode *newNode = malloc(sizeof(ListNode));
    newNode->value = strdup(value);
    newNode->next = NULL;
 
    if (list->length == 0) {
        list->head = list->tail = newNode;
    } else {
        list->tail->next = newNode;
        list->tail = newNode;
    }
    list->length++;
}
 
// 从链表头部移除元素
void popFromList(SimpleList *list, char *buf) {
    if (list->length == 0) {
        buf[0