Redis底层数据结构（4）整数集合

当Redis集合键的值是整数并且元素数量不多时，使用整数集合作为该键的底层数据结构。

整数集合

整数集合的结构：
【src/intset.h Redis5.0】

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

整数集合可以保存int16_t、int32_t、int64_t的整数值，虽然contents的类型声明为int8_t，但实际上数组的类型取决于encoding：

• encoding值为INTSET_ENC_INT16，contents类型为int16_t（保存最小值-32768、最大值32767）
• encoding值为INTSET_ENC_INT32，contents类型为int32_t（保存最小值-2147483648、最大值2147483647）
• encoding值为INTSET_ENC_INT64，contents类型为int64_t（保存最小值-372036854775808、最大值372036854775807）

一个包含五个int16_t类型整数值的整数集合：

contents中的数据是有序存储的，所有可以利用二分查找算法

升级

当新加入的元素比整数集合现有类型的长度大时，需要升级整数集合才能正确存储新元素，步骤：

1. 根据新元素的类型，扩展整数集合底层数组的空间大小，并为新元素分配空间。
   
2. 将底层数组现有的所有元素换成和新元素相同的类型，并将类型转换后的元素放到正确位置上，并且在放置元素的过程中，需要维持底层数组的有序性。
   
3. 将新元素添加到底层数组里。
   

一旦升级，就不会“降级”