redis --内部结构--intset

1、intset是一个整数集合；
2、intset数据结构

typedef struct intset {
    uint32_t encoding;//可以表示三种不同的编码方式，INTSET_ENC_INT16、INTSET_ENC_INT32、INTSET_ENC_INT64
    uint32_t length;//contents数组的长度
    int8_t contents[];//数组中不能包含任何重复项，整数集合的每个元素都是contents数组的一个数据项，各个项在数组中按值大小从小到大有序；
} intset;

3、类型升级
INTSET_ENC_INT16——>INTSET_ENC_INT32、INTSET_ENC_INT64
INTSET_ENC_INT32——>INTSET_ENC_INT64
4、升级的好处
<1>提升灵活性；
<2>节约内存；
5、整数集合不支持降级操作；
6、intset与ziplist相比：
<1>ziplist可以存储任意的二进制串，而intset只能保存整数；
<2>ziplist是无序的，而intset是从小到大有序的，因此在ziplist上查找只能遍历，而在intset上可以使用二分查找；
<3>ziplist可以对每个数据项进行不同的变长编码（每个数据项前面都有数据长度字段len），而intset只能整体使用一个统一的编码（encoding）。

引用《Redis设计与实现》