redis系列五：整数集合

整数集合(intset)是Redis用于保存整数值的集合抽象数据结构，它可以保存的类型为int16_t、int32_t或者int64_t的整数值，并且保证集合中不会出现重复元素。

整数集合定义在intset.h文件中，具体定义如下：

typedef struct intset {
    uint32_t encoding;
    uint32_t length;
    int8_t contents[];
} intset;

各属性说明如下：

• contents：contents数组是整数集合的底层实现，整数集合的每个元素都是contents数组的一个数组项(item)，各个项在数组中按值的大小从小到大有序的排列，并且数组中不包含任何重复项；
• length：整数集合包含的元素数量；
• encoding：contents数组中元素类型(编码)，例如：
  • encoding为INTSET_ENC_INT16，那么contents就是一个int16_t类型的数组，数组里每个项都是int16_t类型的整数值；
  • encoding为INTSET_ENC_INT32，那么contents就是一个int32_t类型的数组，数组里每个项都是int32_t类型的整数值；
  • encoding为INTSET_ENC_INT64，那么contents就是一个int64_t类型的数组，数组里每个项都是int64_t类型的整数值；

一个示例的整数集合如下图所示：

整数集合的升级：
假设原来整数集合的编码是INTSET_ENC_INT16，现在想向该整数集合中添加一个int32_t类型的整数，那么需要对该整数集合进行升级，升级的结果就是原来的项都使用int32_t大小的空间来存储。