【学习笔记】Redis学习笔记——第6章 整数集合

第6章 整数集合

一般当Redis存储的Key元素不多且全部为整数时使用，有序、无重复。

6.1 整数集合的实现

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

6.2升级

整数集合使用编码方式指定，可以用于存储int16_t、int32_t、int64_t长度的整数，采用最小可用原则，若新插入元素超过原来长度的指定，则触发升级。
升级步骤：扩展底层集合大小 --> 将每个数重新放置 --> 放入新元素

6.3 升级的好处

6.3.1 提升灵活性

因为C语言针对不同长度的整数使用不同的类型，但是可以通过指定编码的方式利用int8_t数组来存储不同长度的整数。

6.3.2 节约内存

因为对于整数的存储使用最小原则，若整数集合长度全部为16时同一使用两个int8_t来存储，不会造成更大的内存浪费。

6.4 降级

不支持降级，因为删除时判断每一个元素是否是最大长度是一个耗时操作。

整数集合API

略，原书P51。