Redis数据结构大揭秘：六大数据类型的底层实现你真的了解吗？

最新推荐文章于 2025-08-20 17:24:35 发布

墨瑾轩

最新推荐文章于 2025-08-20 17:24:35 发布

阅读量1.2k

点赞数 36

CC 4.0 BY-SA版权

分类专栏： Redis 文章标签： redis 数据结构数据库

本文链接：https://blog.csdn.net/z_344791576/article/details/142200761

Redis 专栏收录该内容

48 篇文章

订阅专栏

🔥关注墨瑾轩，带你探索编程的奥秘！🚀
🔥超萌技术攻略，轻松晋级编程高手🚀
🔥技术宝库已备好，就等你来挖掘🚀
🔥订阅墨瑾轩，智趣学习不孤单🚀
🔥即刻启航，编程之旅更有趣🚀

在这里插入图片描述

引言

Redis 是一款高性能的键值存储系统，因其出色的性能和丰富的数据结构支持而广受欢迎。Redis 支持多种数据结构，如字符串(Strings)、哈希表(Hashes)、列表(Lists)、集合(Sets)、有序集合(Sorted Sets)以及Bitmaps等。这些数据结构不仅提供了基本的CRUD操作，还支持原子性的批量操作，使得Redis成为构建分布式系统时不可或缺的一部分。那么，Redis是如何实现这些数据结构的呢？让我们一起揭开Redis数据结构的神秘面纱吧！

Redis 数据结构概览

Redis 中的数据结构主要包括以下几种：

字符串（Strings）
哈希表（Hashes）
列表（Lists）
集合（Sets）
排序集合（Sorted Sets）
Bitmaps

1. 字符串（Strings）

字符串是最基础的数据类型，可以看作是单个键值对。Redis 中的字符串实际上是一个变长的字符串，最大可以达到 512MB。

底层实现

Redis 使用 SDS (Simple Dynamic String) 作为其字符串数据结构的基础实现，这是一种类似于 C 字符串的变体，但是为了提高效率，SDS 在内存布局上做了优化，将字符串的长度信息存储在首部，避免了每次都需要遍历整个字符串来计算长度。

typedef struct sdshdr {
    // 记录buf数组中已使用(byte)的大小
    int len;
    // 记录buf数组的容量(byte)，即buf数组的实际分配大小
    int free;
    // SDS持有字符串的数组
    char buf[];
} SDS;

2. 哈希表（Hashes）

哈希表是Redis中的一种数据结构，它可以存储键值对，但这些键值对本身也是键值对，即哈希表的每一个元素由一个Field和一个Value组成。

底层实现

Redis 使用 dict (字典) 结构来实现哈希表，它是一个哈希表，用于存储键值对。

typedef struct dict {
    // 表数组
    dictEntry **table;
    // 表大小
    unsigned long size;
    // 已占用条目数
    unsigned long used;
    // 内存重分配策略
    dictResizePolicy rehashidx;
    // 销毁函数
    void (*destructor)(void *val);
} dict;

3. 列表（Lists）

列表是一种线性的数据结构，可以往两端插入或删除元素。

底层实现

Redis 使用双向链表（linked list）来实现列表。

typedef struct list {
    // 表示链表节点的双向链表
    listNode *head;
    listNode *tail;
    // 链表所保存节点的总数
    unsigned long len;
    // 用于分配和释放链表节点的函数
    void *(*dup)(void *obj);
    // 用于释放链表节点的值的函数
    void (*free)(void *obj);
    // 用于计算链表节点的值的哈希值的函数
    unsigned int (*match)(void *obj);
    // 用于获取链表节点的值在匹配函数中指定的“私有数据”部分
    unsigned char *(*getprivdata)(void *obj, int *adims);
} list;

4. 集合（Sets）

集合是一个不允许重复成员的集合。

底层实现

Redis 中的小集合使用 intset 存储整数值，而大集合则使用 sds 字符串数组。

typedef struct intset {
    // 编码类型
    uint32_t encoding;
    // 元素数量
    uint32_t length;
    // 元素数组
    union {
        int8_t contents[];
        int16_t contents[];
        int32_t contents[];
    };
} intset;

5. 排序集合（Sorted Sets）

排序集合是一个不允许重复成员的集合，并且每个成员都有一个分数(score)来作为排序依据。

底层实现

Redis 使用跳表（skiplist）作为底层实现。

typedef struct zset {
    // 底层数据结构
    zskiplist *zsl;
    // 成员数量
    long zsl_length;
} zset;

6. Bitmaps

位图（Bitmaps）是一种特殊的二进制数组，可以用来表示大量的布尔值。

底层实现

Redis 中的Bitmaps实际上就是将一个很大的二进制数组存储在一个字符串中。

// 假设我们已经有了一个SDS字符串
SDS *bitmap = ...;
// 设置某个位置的比特位
if (redisSetBit(bitmap, index, value)) {
    // 设置成功
}

总结

通过对Redis中六大数据结构的底层实现进行剖析，我们不仅了解了Redis是如何存储不同类型的数据，还掌握了其背后的实现细节。希望这篇文章能够帮助你更好地理解和使用Redis，如果还有其他问题或需要进一步探讨的话题，请随时提出！

希望这篇详细的指南能够帮助你理解Redis中六大数据结构的底层实现。如果还有其他问题或需要进一步探讨的话题，请随时提出！