数据结构与选型42 条

intset 整数集合与 Set 内存

Set 里全是整数且数量不超过 set-max-intset-entries 时用 intset 存储：有序数组加二分查找，内存占用远低于哈希表。

示例

redis-cli SADD ids 101 102 103
redis-cli OBJECT ENCODING ids      # intset
redis-cli SADD ids abc
redis-cli OBJECT ENCODING ids      # hashtable

intset 元素按数值升序存放，新增元素可能触发整块数组扩容重排；成员在 64 位整数范围内才保持 intset。

‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌