Redis整数集合
可以保证集合中不会出现重复元素
使用intset.h/intset结构表示一个整数集合
typedef struct intset{
//编码方式
uint32_t encoding;
//集合包含元素数目
uint32_t length;
//保存元素的数组
int8_t contents[];
}intset;
每个元素在contents中按从小到大的有序排列,并且不包括重复项
每当要添加一个新元素,并且该新元素的类型比整数集合所有的元素的类型都要长时,整数集合需要先进行升级
升级步骤:
(1):根据新元素的类型,扩展整数集合的空间大小
(2):转换类型,并将转换后的元素放到正确的位置上
(3):添加新元素
因为每次向整数集合添加新元素都有可能引起升级,所以添加新元素的时间复杂度为O(N)
升级的好处:提升灵活性,节约内存
降级:
不支持降级操作,一旦升级,编码就会一直保持升级后的状态。