Redis-[整数集合]数据结构-深入解析

1、什么是整数集合

• 整数集合/intset是集合键的底层实现之一：当一个集合只包含整数值元素，并且整个集合的元素数量不多 的时候使用。
• 是Redis用来保存整数值的集合抽象数据结构，可以保存int16_t,int32_t,int64_t类型的整数值

2、如何实现整数集合

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

• contents数组是整数集合的底层实现，数组内每个项就是整数集合的元素，每个项按照值的大小有序排列且无重复项
• length属性记录了整数集合包含的元素数量=contends数组的长度
• contends[]数组的类型不是int8_t的，而是取决于编码方式encoding属性的值
  

3、整数集合升级

要将新的元素添加到整数集合当中，且新元素的类型比整数集合现有的所有元素都长的时候，需要对整数集合进行升级，之后再添加新元素进去

• 1、根据新元素类型，扩展整数集合底层的contents数组的大小，为新元素分配合适的空间
• 2、将底层数组现有的元素转换成和新元素一致的类型，放置到扩容后数组的正确位置
• 3、将新元素添加到底层数组中
  注意：整数集合支持升级，但不支持降级。
  升级能够提高灵活性和节约内存。

4、Redis整数集合API