redis源码阅读笔记(5)——intset

1.高层视角解读

整数集合（intset）是集合键的底层实现之一： 当一个集合只包含整数值元素， 并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。Intset 不支持降级操作。

请先看这篇文章
http://www.redisbook.com/en/latest/toc.html 里的第6章——整数集合

redis中的intset的数据结构如图所示

可以看到contents[]里面保存的数字都是从小到大排好的。

2.底层代码
请看intset.h ， intset.c,还是比较简单的，800行代码。

Q:intset元素的个数不能超过512?
A:这个在redis.h/REDIS_SET_MAX_INTSET_ENTRIES中定义了（512）。
理由显而易见了，因为intset相当于就是一个java里面的ArrayList，所以元素多了的话，插入元素效率就相当低了（O(N)），和哈希表不是一个等级的，但是好处就是节省了存储空间。