Redis IntSet 结构

什么时候会使用 IntSet

set-max-intset-entries：这个参数用于设置 intset 的最大元素数量。当集合的元素数量超过这个阈值时，Redis 会将底层实现从 intset 转换为 hashtable。默认值通常为 512

typedef struct intset {
    uint32_t encoding; // 编码方式
    uint32_t length; // 元素数量
    int8_t contents[]; // 元素数组
} intset;

contents 数组中的元素是有序的，且不重复。encoding 用于标识 contents 数组中的元素是什么类型的整数。encoding 的值有三种：

如果插入的元素超过了 intset 的编码方式，Redis 会将 intset 升级为更大的编码方式。例如，如果 intset 的编码方式是 INTSET_ENC_INT16，而插入的元素是 32 位整数，那么 Redis 会将 intset 的编码方式升级为 INTSET_ENC_INT32

步骤如下：

图解如下：扩容前

扩容空间

移动元素

不支持降级操作，一旦升级，就不会再降级！！！