Redis-整数集的底层数据结构
整数集是Redis用来存储整数值的集合抽象数据类型。它可以存储int16_t、int32_t或int64_t类型的整数值，并确保集合中不会有重复的元素。
定义如下：
typedef结构intset{
//编码方法
uint32_t编码；
//集合中包含的元素数量
uint32_t长度；
//保存元素数组
int8_t目录[]；
} intset
整数集的每个元素都是内容数组的一个数据项，按从小到大的顺序排列，不包含任何重复项。
length属性记录内容数组的大小。
需要注意的是，虽然contents数组被声明为int8_t类型，但实际上contents数组并不保存任何int8_t类型的值，它的实类型是由编码决定的。
、升级
当新添加的元素类型比原集合元素类型长时，需要升级整数集合，将新元素放入整数集合中。具体步骤：
1.根据新元素类型，扩展整数集底部数组的大小，为新元素分配空间。
2.将基础数组的所有现有元素转换为与新元素相同类型的元素，并将转换后的元素放在正确的位置。在放置过程中，保持整个元素的顺序有序。
3.向整数集中添加新元素(确保顺序)。
升级可以大大节省内存。
、降级
整数不支持降级操作。一旦阵列升级，代码将保持升级状态。
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/81997.html