Redis 底层数据结构

Redis 底层数据结构主要包括：

1. 字符串(String)
2. 字典(Hash)
3. 链表(LinkedList)
4. 跳跃表(SkipList)
5. 哈希表(HashTable)
6. 快速列表(QuickList)
7. 整数集合(IntSet)
8. 压缩列表(ZipList)

Redis 使用这些数据结构来实现键值对数据库。具体使用哪种数据结构由键值对的数据类型和数据规模决定。

例如，当你使用 Redis 存储字符串类型的数据时，Redis 会使用简单动态字符串(Simple Dynamic String, SDS)作为底层实现。

// Redis 中 SDS 的结构体定义
struct sdshdr {
    int len; // 记录buf中已使用的字节数
    int free; // 记录buf中未使用的字节数
    char buf[]; // 字节数组，用于保存字符串
};

当你使用 Redis 存储列表类型的数据时，Redis 会使用快速列表作为底层实现。

// Redis 中快速列表的结构体定义
struct quicklist {
    quicklistNode *head; // 列表的头部节点
    quicklistNode *tail; // 列表的尾部节点
    long count; // 列表中元素的数量
    int nodes; // 快速列表中节点的数量
    int compressDepth; // 压缩深度
    // 其他字段
};
 
// 快速列表节点的结构体定义
struct quicklistNode {
    struct quicklistNode *prev; // 前一个节点
    struct quicklistNode *next; // 下一个节点
    unsigned char *zl; // 压缩列表的指针
    unsigned int sz; // 压缩列表的大小
    int count; // 压缩列表中的元素数量
    int encoding; // 节点的编码方式
    // 其他字段
};

这些代码仅为示例，实际的 Redis 源码会更加复杂，并包含内存管理、线程安全等多种考虑因素。