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设计与实现》