一文彻底搞懂Redis底层数据结构

Redis底层使用了一系列的数据结构来存储数据，这些数据结构包括：字符串、链表、字典、跳表、紧凑列表、散列表等。

1. 字符串：Redis中的字符串是可以修改的，当一个字符串小于等于39字节时，Redis会使用embstr编码方式存储，否则使用raw编码方式。
2. 链表：Redis的链表是双端列表，可以在O(1)时间内完成插入和删除操作。
3. 字典：Redis的字典是一个键值对集合，内部结构使用哈希表实现，解决键的冲突使用链地址法。
4. 跳表：Redis的跳表是一种可以进行二分查找的有序数据结构，每一层都是一个有序链表，可以在O(logN)时间内完成查找操作。
5. 紧凑列表：Redis的紧凑列表是一种为了节省内存而开发的特殊编码的链表，它会将连续的小整数值压缩存储。
6. 散列表：Redis的散列表是一个包含键值对的数组，数组的每个元素都是一个链表，解决键的冲突使用链地址法。

以下是一个简单的Redis键值对示例，它使用了字符串、字典和散列表：

// 假设这是Redis中的一个键值对
struct redisObject {
    int type; // 对象类型
    void *ptr; // 指向实际数据的指针
    // ... 其他属性
};
 
// 字符串对象
struct redisStringObject {
    int len; // 字符串长度
    char *buf; // 字符串缓冲区
};
 
// 字典对象
struct redisDict {
    dict *dict; // 哈希表
};
 
// 散列表对象
struct redisHash {
    dict *dict; // 哈希表，每个键值对又是一个字典
};
 
// 假设这是一个键为"mykey"，值为"myvalue"的键值对
struct redisObject key = {"string", "mykey"};
struct redisObject value = {"hash", createHashObject()};
 
// 创建散列表对象
struct redisHash *createHashObject() {
    struct redisHash *hash = malloc(sizeof(struct redisHash));
    hash->dict = dictCreate();
    dictAdd(hash->dict, "myfield", "myvalue");
    return hash;
}
 
// 假设这是一个Redis命令：HSET mykey myfield myvalue

在这个例子中，"mykey"是一个字符串对象，"myvalue"是一个散列表对象。"myfield"和"myvalue"是散列表对象中的键值对，它们分别是字符串和字典对象。