Redis数据结构详解：整数集合（IntSet）

整数集合（IntSet）是 Redis 中用于存储有序整数的一种高效数据结构。只有当集合内的所有元素均为整数，并且集合的大小不超过512个元素时，Redis 才会使用 IntSet 结构来存储这些数据。这种结构不仅提高了数据处理的效率，还有效节省了内存资源。

IntSet 的设计类似于压缩列表（ziplist），但专门针对整数进行了优化。IntSet 支持三种不同的编码方式，具体由集合内元素的数值范围决定：

#define INTSET_ENC_INT16 2 // 当集合中的每个元素的值都在0到65535之间时使用
#define INTSET_ENC_INT32 4 // 当集合中的每个元素的值在65536到4294967295之间时使用
#define INTSET_ENC_INT64 8 // 当集合中的每个元素的值在4294967296以上时使用

以下是 IntSet 的结构体声明：

typedef struct intset {
    uint32_t encoding; // 编码类型，对应上述三种编码方式之一
    uint32_t length; // 元素个数
    int8_t contents[]; // 柔性数组，根据 encoding 字段决定每个元素占用的字节数
} intset;

通过这种方式，IntSet 能够根据集合中元素的实际值动态调整其存储方式，从而实现高效的数据管理和内存利用。当需要添加或删除元素时，IntSet 会自动调整其编码类型以适应新的数据范围。

相关章节：

- 上一章: Redis 数据结构 03 - 跳跃表 (SkipList)

- 下一章: Redis 数据结构 05 - 字典 (Dict)