Redis-数据结构-整数集合-intset

整数集合是Redis用于保存整数值的集合抽象数据结构，可以保存类型为int16_t，int32_t或者int64_t的整数值，并且保证集合中不会出现重复元素。

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

集合中每个元素都是Contents数组的一个数组项，各个数组中项按值的大小从小到大排列，并且数组中不包含任何重复项。

Contents数组的真正类型取决与encoding的属性值。

升级

升级整数集合并添加新元素共分为三步进行：

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

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

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

升级的好处

升级策略有两个好处：一个是提升整数集合的灵活性，另一个是尽可能解决内存。

降级

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