简介
整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现
实现
整数集合是Redis用于保存整数值的集合抽象数据结构,它可以保存类型为int16_t
、int32_t
、int64_t
的整数值,并且保证集合中不会出现重复元素。
intset.h/intset
typedef struct intset {
// 编码方式
uint32_t encoding;
// 集合包含的元素数量
uint32_t length;
// 保存元素的数组
int8_t contents[];
} intset;
contents
数组是整数集合的底层实现:整数集合的每个元素都是contents
数组的一个数组项,每个项在数组中按值的大小从小到大有序地排列,并且数组中不包含任何重复项length
属性记录了整数集合包含的元素数量,也即是contents
数组的长度
升级
每当我们要将一个新元素添加到整数集合里面,并且新元素的类型比整数集合现有所有元素的类型都要长时,整数集合就需要先进行升级,然后才能将新元素添加到整数集合里面
升级的好处
- 提升灵活性
- 节约内存
降级
整数集合不支持降级,升级之后就一直保持