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

iteye_878

于 2014-07-08 16:23:29 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏： Redis 文章标签： redis c

本文链接：https://blog.youkuaiyun.com/iteye_878/article/details/82599688

Redis 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了Redis中整数集合(intset)的底层实现原理及应用场景。当集合仅包含整数且数量不多时，Redis会采用intset进行存储，以节省空间。文章详细解释了intset的内部结构和限制条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.高层视角解读

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

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

redis中的intset的数据结构如图所示
[img]http://www.redisbook.com/en/latest/_images/graphviz-acf7fe010d7b09c5d2500c72eb555863e67ad74f.png[/img]
可以看到contents[]里面保存的数字都是从小到大排好的。

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

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