3.30--Redis之常用数据结构--整数集合（总结篇）------加油呀

最新推荐文章于 2024-07-24 23:58:15 发布

什么什么啊啊啊

最新推荐文章于 2024-07-24 23:58:15 发布

阅读量43

点赞数

分类专栏： redis 文章标签： redis

本文链接：https://blog.csdn.net/qq_51711443/article/details/129853398

版权

redis 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

整数集合是 Set 对象的底层实现之一。当一个 Set 对象只包含整数值元素，并且元素数量不大时，就会使用整数集这个数据结构作为底层实现

整数集合本质上是一块连续内存空间

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

保存元素的容器是一个 contents 数组，contents 数组的真正类型取决于 intset 结构体里的 encoding 属性的值：如果 encoding 属性值为 INTSET_ENC_INT16，那么 contents 就是一个 int16_t 类型的数组，数组中每一个元素的类型都是 int16_t；

整数集合的升级操作

当我们将一个新元素加入到整数集合里面，如果新元素的类型（int32_t）比整数集合现有所有元素的类型（int16_t）都要长时，整数集合需要先进行升级，也就是按新元素的类型（int32_t）扩展 contents 数组的空间大小，然后才能将新元素加入到整数集合里，升级的过程中，也要维持整数集合的有序性。

整数集合升级的过程不会重新分配一个新类型的数组，而是**在原本的数组上扩展空间，**然后在将每个元素按间隔类型大小分割，如果 encoding 属性值为 INTSET_ENC_INT16，则每个元素的间隔就是 16 位

整数集合升级有什么好处呢？