Redis的设计与原理（四）

数据结构与对象——整数集合

整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。
整数集合的代码：

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

但是根据encoding属性的值不同存储的数据范围不同比如int16_t范围在 -32768到32767；int32_t的范围在 -2147483648到2147483647；int64_t的范围 -9223372036854775808到9223372036854775807，当存储的数据长度不够的时候会进行升级操作。

升级：

当我们要将一个新元素添加到整数集合里面的时候，新元素的类型比整数集合现有所有元素的类型都要长时，整数集合需要先进行升级，然后才能将新元素添加到整数集合里面。这个操作在底层如何进行扩容，如何重新给数据再分配空间就不细写了，如果需要了解可以私聊。

降级：

整数集合不支持降级操作，一旦对数组进行了升级，编码就会一直保持升级后的状态。哪怕目前所有数字用16位空间就可以全部装下，他也不会进行降级操作，会一直保持升级后的状态。