Redis之intset(整数集合)

最新推荐文章于 2025-08-11 09:36:25 发布

原创最新推荐文章于 2025-08-11 09:36:25 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#redis #数据库

redis 专栏收录该内容

10 篇文章

订阅专栏

Redis中的set数据结构在仅包含整数且元素不多时可能会使用intset实现。intset是一个有序的整数集合，它可以存储int16_t、int32_t、int64_t类型的数据，并确保内部数据不重复。当添加的新元素类型大于现有元素类型时，intset会进行升级操作，但不支持降级。升级过程中，intset会扩展空间，转换元素类型并将新元素添加进去。

Redis中set数据结构它是由intset或者hashtable构成的今天我们就来讲一下intset
整数集合(intset)呢, 是一个有序的存储数据的结构
它有以下优点

1.整数集合中, 元素按照值的大小由小到大排列;
2.可以保存int16_t, int32_t, int64_t类型的数据
3.存储数据时, 可以保证其内部不出现重复的数据
当一个set只包含整数元素, 并且元素不多的时候, Redis就可能使用intset来实现set

intset底层实现

typedef struct intset {
	uint32_t encoding; // 编码类型
	uint32_t length;   // 元素数量
	int8_t contents[]; // 元素数组
}intset;

但有一点需要注意
在这里插入图片描述
intset的集合升级与降级
比如一开始set存储的是int16_t类型的数据, 但是当我们添加了一个int32_t类项的数据时,就需要操作升级

根据新元素的类型, 扩展底层元素的空间, 并为新元素分配空间
将现有的元素都转为新的元素类型, 并存储在正确的空间上面
将新元素添加进数组内
最后集合是不支持降级的哦

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

gopher333

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

Redis底层数据结构之IntSet

xiong_tai的博客

04-24

1077

IntSet是一个存储整数值的集合，内部使用有序、无重复的数组保存数据。优点:节省内存空间。高效的查找、插入和删除操作。使用场景: 在集合键只包含整数值且数量较少时使用。

Redis数据结构之整数集合（intset）

u011455997的博客

02-14

446

整数集合( intset) 是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。整数集合 (intset) 是 Redis 用于保存整数值的集合抽象数据结构，它可以保存类型为int16 、int32 或者 int64 的整数值，并且保证集合中不会出现重复元素。数据结构 typedef struct intset { //编码方式 uint32_t encoding; //集合元素数量

参与评论您还未登录，请先登录后发表或查看评论

Redis原理篇——IntSet

最新发布

ruan114514的博客

08-11

716

contents[]int8_tint8_t是C语言中的，但contents数组的实际存储类型由encodingcontentsint16_t[]contentsint32_t[]contentsint64_t[]int8_t*encodingiencodingint16_tshortint32_tintint64_tlongINT1632768encodingINT16INT32。

Redis5.0 数据结构之整数集合intset源码详解

MSSPLANET的博客

02-18

561

文本将基于源码分析Redis中整数集合intset的数据结构以及各操作的实现。本文源码版本为Redis 5.0，本篇博文中出现的源码均可以在intset.h以及intset.c两个文件中找到。源码阅读不易，如出现纰漏或理解错误，还望读者指正。

redis之intset

happytree001的博客

08-12

620

一、简介 redis包含了集合和有序集合。有序集合则是每个元素根据大小进行排序。redis中有序集合通过hash结构进行组织存储，当有序集合中所有元素都是整数时，使用hash则很浪费空间，所以当有序集合中都是整数时，使用intset。当在intset中加入了字符串元素，则整个intset将转化为hash结构。集合中每个元素都不重复有序集合，元素间有大小顺序二、intset整体结构三、实现 3.1 结构定义 typedef struct intset { uint32_t encodin

Redis intset

jollyjumper的专栏

06-20

2033

Redis intset也非常简单。它是一个有序整数集合，实际上是一个有序数组，查找时二分查找，添加时可能需要内存挪动。唯一不同的是，它的整数类型是变动的，可以支持int16,int32,int64三种，当然用越小的单位越省内存。只有当当前的整数类型存不下更大的整数时，才让整数类型变大。看结构就了解了: typedef struct intset { uint32_t encoding

redis | set | intset竟然是按序存储整数值的

weixin_46290302的博客

01-15

1037

redis有一个数据类型"set"，它的特性是"无序，不重复"。遇到一些需要去重的场景可以使用redis的"set"进行存储。它的底层实现有两种，一个是"intset整数集合"是一种比较节省内存的结构，另一个是"ht哈希表"。本篇文章先介绍"intset"，"ht"在之后的文章介绍。在读源码的过程中，发现在redis7.2.2版本中set的底层多了一种实现"listpack"，我又去看了之前的版本发现之前的版本set的实现只有两种"intset"和"ht"。对于上一篇文章的出现的错误已改正。

Redis数据结构-整数集合

ningkangming的博客

07-08

1049

整数集合（intset）是集合键的底层实现之一：当一个集合只包含整数值元素，并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。举个例子，如果我们创建一个只包含五个元素的集合键，并且集合中的所有元素都是整数值，那么这个集合键的底层实现就会是整数集合："intset"在这一章，我们将对整数集合及其相关操作的实现原理进行介绍。

redis数据结构之intset的实例详解

12-16

这种设计使得在添加元素时，需要进行扩容和数据迁移，因此，只有在整数集合的规模相对较小的情况下，Redis才会选择使用IntSet。 **IntSet的数据结构** IntSet的内部结构如下： ```c typedef struct intset { ...

Redis(四)：整数集合

m0_75232472的博客

05-02

754

一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！390725)][外链图片转存中…(img-GGxPFfR4-1714648390725)]《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门，即可获取！

Redis数据结构之——intset

weixin_46935110的博客

11-17

1904

Redis数据结构之——intset

redis中的intset

jason的笔记

02-03

1032

整数集合inset是当一个集合中只包含整数值元素，并且这个集合元素不多时，redis就只用inset来保存这个集合，inset支持升级操作，所谓升级是值将数据类型有int16升级为int32的动作，但是目前不支持降级操作。inset中的元素是按照从小到大排列的。 redis中的inset用如下结构体表示 typedef struct intset { uint32_t enc

Redis - intset （整数数组）

一七令

06-16

1119

Set是Redis数据类型的一种。集合中元素是唯一的，支持存储最大元素2^64。因为是哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。但是Set除了哈希表之外，还有intset这种实现方式。intset是Redis独特设计的一种数据结构。当需要存储的数据全是正数且元素数量不大情况下，如-2、-1、1、2…Redis首选intset作为实现方式。intset是Set除哈希表外的一种实现方式，当所有数据为正数时候Redis会采用intset。...

Redis 数据结构——intset

Hanyinh的博客

08-07

1479

一、intset 介绍 intset，也就是整数集合，是 set 的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis 就会使用 intset 作为 set 的底层实现。它的查找是 O(log n) 的，插入和删除都是 O(n) 的。但是由于存储元素相对较少的时候，O(log n) 和 O(n) 差距不是很大，但是用 Redis 的这种 intset，相比红黑树和哈希表来说，可以大大减少内存。所以，Redis 的整数集合 intset 的存在主要还是为了节省内存。

Redis中的整数集合（IntSet）

weixin_62773839的博客

06-01

561

Redis会确保Intset中的元素唯一、有序具备类型升级机制，可以节省内存空间底层采用二分查找方式来查询。

Redis内部数据结构详解之整数集合(intset)

fmt.Println(

12-21

7687

本文所引用的源码全部来自Redis2.8.2版本。 Redis中intset数据结构与API相关文件是intset.c, intset.h。整数集合简介整数集合intset用于有序、无重复地保存多个整数值，根据集合中元素的值自动选择使用整数类型来保存元素，例如：如果intset中绝对值最大的整数可以用int32_t来保存，那么整个intset中所有元素都使

【Redis数据结构与对象】整数集合(intset)

路遥知码力的博客

04-22

297

【Redis数据结构与对象】整数集合(intset) 整数集合(intset)是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多，Redis就会使用整数集合作为集合键的底层实现。一、整数集合的实现整数集合(intset)是Redis用于保存整数值的集合抽象数据结构，可以保存的类型有int16_t、int32_t、int64_t的整数值，保证集合中不会出现重复元素。在intset.h/intset数据结构如下： typedef struct intset {

Redis底层数据结构——IntSet

qq_41637232的博客

11-15

1018

Redis 中的 intset 是一个只存储整数的有序集合。Iintset是redis数据结构Set的底层实现之一，当Set中存放的元素全是整数时，redis会选择intset来存储。如果此时往Set中插入一个字符串，此时Set的存储方式会切换为hashtable。==void0void0void0#elsememrev16memrev32memrev64intrev16intrev32intrev64如果机器是小端字节序，则不做任何操作；如果是大端字节序，需要进行数据翻转。

redis intset

02-12

### Redis 中 `intset` 数据结构 #### 使用方法在 Redis 中，当集合中的元素均为整数且数量较少时，Redis 采用 `intset` 结构来实现。创建并操作 `intset` 主要通过 Redis 提供的命令集完成。 - **添加元素** 添加新元素到 `intset` 可以使用 `SADD key member [member ...]` 命令。如果所有给定的成员都已存在于集合中，则返回值为执行该命令之前集合中存在的成员的数量[^2]。 ```bash SADD myIntSet 1 2 3 ``` - **移除元素** 移除指定元素可借助 `SREM key member [member ...]` 实现。此命令仅会在键存在的情况下生效，并尝试从中删除所提供的成员；不存在于集合内的成员会被忽略。 ```bash SREM myIntSet 2 ``` - **获取全部元素** 要查看当前 `intset` 所有元素，可以通过 `SMEMBERS key` 获取整个集合的内容列表。 ```bash SMEMBERS myIntSet ``` #### 特性 - **紧凑存储** `intset` 是一种非常紧凑的数据表示形式，它本质上是一个有序数组，其中保存着不同类型的整数值（如 16 位、32 位或 64 位）。这种设计使得其占用更少的空间，尤其适合处理较小规模但频繁变动的小型整数集合[^4]。 - **动态调整大小** 随着更多元素被加入，`intset` 的容量也会相应增长。值得注意的是，尽管内部采用了固定长度的数组作为基础容器，但在实际编码过程中，`contents` 数组的实际类型会依据 `encoding` 属性而变化，从而适应不同的数据范围需求。 - **高效性能** 对于插入和查找操作而言，由于 `intset` 维护了一个升序排列的状态，因此能够提供较为高效的检索效率。此外，在某些情况下还能利用二分查找算法进一步优化这些常见操作的时间复杂度。