整数集合是集合键的底层实现之一,当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现。
image.png image.png
数组按从小到大有序排列,且不含包重复项,contents数组保存的元素实际类型由encoding来决定(contents前面的int8_t不是contents的真正元素类型)
升级
每当我们要将一个新元素添加到整数集合里面,并且新元素的类型比整数集合现有所有元素类型都要长时,整数集合需要先进性升级才能添加新元素:
1.扩展底层数组空间大小,为新元素分配空间
2.将底层数组所有现有元素转换成玉新元素相同类型,保持有序性不变
3.添加新元素
最后需要将整数集合的encoding和length进行修改
升级主要有2个好处:
1.提升灵活性:随意添加int16_t,int32_t等,而不必担心出现类型错误
2.节约内存:保证最低限度的对数组类型进行升级,只有不满足数组的类型限制时才会进行升级操作
注意:整数集合不支持降级操作
image.png
网友评论