Redis intset也非常簡單。它是一個(gè)有序整數(shù)集合，實(shí)際上是一個(gè)有序數(shù)組，查找時(shí)二分查找，添加時(shí)可能需要內(nèi)存挪動(dòng)。唯一不同的是，它的整數(shù)類型是變動(dòng)的，可以支持int16,int32,int64三種，當(dāng)然用越小的單位越省內(nèi)存。只有當(dāng)當(dāng)前的整數(shù)類型存不下更大的整數(shù)時(shí)，才讓整數(shù)類型變大。

看結(jié)構(gòu)就了解了:

typedef struct intset {
? uint32_t encoding;
? uint32_t length;
? int8_t contents[];
} intset;

?

encoding有三種:

#define INTSET_ENC_INT16 (sizeof(int16_t))
#define INTSET_ENC_INT32 (sizeof(int32_t))
#define INTSET_ENC_INT64 (sizeof(int64_t))

Redis intset