Redis 整数集合 IntSet 怎么支持多种整数类型升级

云墨大大_4643

云墨大大_4643

2026-09-08

1017人浏览

原创

intset通过encoding字段动态选择intset_enc_int16/int32/int64编码,插入超范围值时自动升级且不降级:先按新编码扩容contents数组,再倒序迁移原元素并插入新值,全程保持有序和内存紧凑。

redis 整数集合 intset 怎么支持多种整数类型升级

Redis 的整数集合(IntSet)通过编码(encoding)字段动态适配不同大小的整数类型,并在插入超出当前容量的值时自动执行升级(upgrade),整个过程无需用户干预,也不降级。

IntSet 的三种编码类型

IntSet 底层只用一个柔性数组 contents[] 存储数据,但实际每个元素占多少字节,由 encoding 决定:

  • INTSET_ENC_INT16:每个元素占 2 字节,支持范围 -32768 ~ 32767
  • INTSET_ENC_INT32:每个元素占 4 字节,支持范围 -2147483648 ~ 2147483647
  • INTSET_ENC_INT64:每个元素占 8 字节,支持范围 -9223372036854775808 ~ 9223372036854775807

注意:contents 声明为 int8_t[] 是为了内存对齐和灵活寻址,真正读写时会按 encoding 类型做指针偏移和字节拷贝。

升级触发条件

当调用 SADD 向 IntSet 插入新整数时,Redis 会先判断该值所需最小编码(通过 _intsetValueEncoding(value) 计算),再与当前 is->encoding 比较:

  • 若新值编码 ≤ 当前 encoding:直接查找插入位置(保持有序),不升级
  • 若新值编码 > 当前 encoding:必须升级,例如从 int16 升到 int32

升级只发生在“写入更大类型值”时,不会因删除或后续插入小值而回退——没有降级机制。

deep-java-review
deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文,推断业务需求,进行多维度评分和分类汇总,生成完整PRD文档。包含细粒度Java代码审查清单(Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

升级三步操作

升级不是简单扩容,而是重构整个存储结构:

  • 按新 encoding 和新长度(length + 1)重新分配 contents 内存空间
  • 倒序遍历原数组,把每个旧元素按新类型重新写入对应位置(保证升序不变)
  • 将新值插入末尾(或指定有序位置),更新 encoding 和 length

例如:已有 {1, 2, 3}(int16 编码),插入 65535(超出 int16 范围)→ 触发升级为 int32 → 原三个数被复制到新数组的索引 0、1、2 处,65535 放入索引 3。

为什么设计成只升级不降级

降级虽可节省内存,但代价高:

  • 需全量扫描确认所有元素是否仍能被更小类型表示
  • 频繁升降级会抵消 IntSet 的紧凑优势
  • 实际业务中,集合数值范围通常趋于扩大而非收缩

所以 Redis 选择“一次升级,长期有效”,兼顾性能与实现简洁性。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java redis

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

5399

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

2745

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

3368

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

2425

10

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

4209

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

3675

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

6592

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

623

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

736

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习