《Redis 设计与实现》第二版读书笔记之整数集合

简介

整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，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数组的长度

升级

每当我们要将一个新元素添加到整数集合里面，并且新元素的类型比整数集合现有所有元素的类型都要长时，整数集合就需要先进行升级，然后才能将新元素添加到整数集合里面

升级的好处

1. 提升灵活性
2. 节约内存

降级

整数集合不支持降级，升级之后就一直保持