Redis设实 - 05 整数集合

《Redis设计与实现 黄建宏 著》第6章

该书基于Redis2.9，即Redis3.0开发版编写

整数集合（intset）

用于保存整数值的集合抽象数据结构

可保存类型为int16_t、int32_t、int64_t的整数值

集合中不会出现重复元素

整数集合数据结构

typedef struct intset{

// 编码方式

uint32_t encoding;

// 集合包含的元素数量

uint32_t length;

//保存元素的数组

int8_t contents[];

}intset;

整数集合的底层实现是contents数组

整数集合元素是contents数组的项（item），在数组中按值的大小升序排列，且数组中不含任何重复项

例：

升级

保存数据时，新元素类型比整数集合现有所有元素的类型都长时，需要先进行升级（upgrade）操作，过程为：

1. 根据新元素类型，扩展底层数组的空间大小，并为新元素分配空间

2. 将底层数组现有所有元素转换为与新元素相同的类型，并将类型转换后的元素放置到正确位置，且继续维持底层数组的有序性不变

3. 将新元素添加到底层数组

注，整数集合 不支持降级操作

API