Redis整数集合

Redis整数集合

可以保证集合中不会出现重复元素

使用intset.h/intset结构表示一个整数集合

typedef struct intset{
	//编码方式
	uint32_t encoding;
	//集合包含元素数目
	uint32_t length;
	//保存元素的数组
	int8_t contents[];
}intset;

每个元素在contents中按从小到大的有序排列，并且不包括重复项

每当要添加一个新元素，并且该新元素的类型比整数集合所有的元素的类型都要长时，整数集合需要先进行升级

升级步骤：

（1）：根据新元素的类型，扩展整数集合的空间大小

（2）：转换类型，并将转换后的元素放到正确的位置上

（3）：添加新元素

因为每次向整数集合添加新元素都有可能引起升级，所以添加新元素的时间复杂度为O（N）

升级的好处：提升灵活性，节约内存

降级：

不支持降级操作，一旦升级，编码就会一直保持升级后的状态。