redis之六整数集合

1 整数集合intset

 整数集合（intset）是Redis用于保存整数值的集合抽象的数据结构，intset中不会存在重复的数字。

2 intset的组成

1）       contents数组是整个集合的底层实现，整数集合每个元素都是contents数组的一个数组项（item）,各个项在数组中按值的大小从小到大有序地排列，并且数组中不包含任何重复项。

2）       length属性记录了整数集合包含的元素数量，也就是contents的数组的长度。

3）       encoding决定着contents元素的类型。

3 Intset的升级

每当我们要将一个新元素添加到整数集合里面，并且新元素的类型比整数集合现有所有元素的类型都要长时，整数集合需要先进行升级，然后才能将新元素添加到整数集合里面。

升级分为三步：

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

2）       将底层数组现有的所有元素都转换成与新元素相同的类型，并将类型装换后的元素放置到正确的位置，而且在放置元素的时候，需要继续维持底层数组的有序性质。

3）       将新元素添加到底层数组里面。

备注：可以提升插入数据的灵活性和节约内存。不支持降级操作。