内容简介：intset是一个整型集合，集合有序，无重复元素，提供了插入、删除、查询、遍历等接口。内部采用数组存储整型元素。最大支持存储int64整型。特点是使用数组，空间局部性好。并且在内存占用上做了优化，接下来我们就来说实现部分。
intset是一个整型集合，集合有序，无重复元素，提供了插入、删除、查询、遍历等接口。
内部采用数组存储整型元素。最大支持存储int64整型。
特点是使用数组，空间局部性好。并且在内存占用上做了优化，接下来我们就来说实现部分。
先上图：
元素支持三种规格：int16，int32，int64。
使用哪种规格，取决于最大的那个元素的数值范围。初始时是int16。
插入元素时，如果插入的元素的数值范围超过了当前intset规格，则所有元素都要升级规格。也即在一个时刻，一个intset只能有一种规格。一个intset的规格升级后就永远不会降级了（即使之后某些元素删除之后，剩余所有元素的数值范围都下降为更低规格）
intset并不会预申请元素空间大小，每次插入元素，都会调用remalloc扩容。同样，每次删除元素，都会调用remalloc缩容。
元素的存储使用了柔性数组的特性，具体见 《聊聊 c语言 的flexible array member》
intset不提供批量插入接口。插入多个元素只能循环插入。
由于数组要保持有序，所以插入时，需将插入位置之后的所有元素都向后移动。同理，删除元素时，需将删除位置之后的所有元素都向前移动。
由于有序，查找时采用二分查找。这里针对二分做了优化，查找的元素先与最大值比较，如果比最大值还大，则肯定不存在。最小值也是一样。
intset不提供修改接口，因为它是集合，相当于只有key，没有value，也就没有修改这一说，只能增、删。
intset在哪些时候会被用到，我们后面的文章再讲。
redis注释版本源码： https://github.com/q191201771/yoko-read-redis
原文链接： https://pengrl.com/p/20024/
原文出处： yoko blog ( https://pengrl.com )
原文作者： yoko ( https://github.com/q191201771 )
版权声明：本文欢迎任何形式转载，转载时完整保留本声明信息（包含原文链接、原文出处、原文作者、版权声明）即可。本文后续所有修改都会第一时间在原始地址更新。
以上所述就是小编给大家介绍的《redis源码阅读之底层数据结构intset整型集合》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
- Redis 底层数据结构介绍
- 深入理解 MySQL 索引底层数据结构
- 深入理解 MySQL 索引底层数据结构
- Redis中五大数据结构的底层实现
- Redis（二）--- Redis的底层数据结构
- 图解 Redis 五种数据结构底层实现
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
最高人民法院《关于行政诉讼证据若干问题的规定》释义与适用
李国光 / 人民法院出版社 / 2002-9 / 30.0
为进一步深入贯彻实施《中华人民共和国行政诉讼法》，最高人民法院发布了《关于行政诉讼证据若干问题的规定》。本书即是对《行政证据规定》作出的充分的阐释。《行政证据规定》是我国第一部关于行政诉讼证据问题系统的司法解释，对我国行政审判的发展和行政诉讼制度的完善必将产生重要而深远的影响。本书对这一《行政证据规定》进行阐述，是为了让广大读者更具体深入的了解这一重要的规定。 本书均将《最高人民法院......一起来看看 《最高人民法院《关于行政诉讼证据若干问题的规定》释义与适用》 这本书的介绍吧!
