快速整明白Redis中的整数集合到底是个啥

本文涉及的产品
云数据库 Redis 版,社区版 2GB
推荐场景:
搭建游戏排行榜
简介: 整数集合(intset)是Redis集合数据类型的内部编码之一,当集合数据类型中的元素都是整数并且元素数量较少的时候,Redis就使用整数集合作为内部编码。整数集合(intset)中可以保存int16_t、int32_t和int64_t类型的整数,而且保证

整数集合简介

整数集合(intset)是Redis集合数据类型的内部编码之一,当集合数据类型中的元素都是整数并且元素数量较少的时候,Redis就使用整数集合作为内部编码。

整数集合(intset)中可以保存int16_tint32_tint64_t类型的整数,而且保证整数集合中元素不会重复。

整数集合的结构

整数集合(intset)的结构中包含三个属性:编码方式(encoding)、元素数量(length)和元素数组(contents)。

  • 编码方式(encoding)表示当前整数集合的编码方式,可以设置为:INTSET_ENC_INT16INTSET_ENC_INT32INTSET_ENC_INT64
  • 元素数量(length)表示当前整数集合的包含元素的数量,也就是保存元素的数组的长度。
  • 元素数组(contents)保存了当前整数集合的所有元素,每一个元素都是数组的一个数组项,元素按照从小到大在数组中排列,并且没有重复的元素。

当编码方式为INTSET_ENC_INT16的时候,元素数组就是一个int16_t类型的数组,数组中的每个项都是int16_t类型的整数(最小值为$-2^{15}$ = -32,768,最大值为$2^{15} - 1$ = 32,767)。

当编码方式为INTSET_ENC_INT32的时候,元素数组就是一个int32_t类型的数组,数组中的每个项都是int32_t类型的整数(最小值为$-2^{31}$ = -2,147,483,648,最大值为$2^{31} - 1$ = 2,147,483,647)。

当编码方式为INTSET_ENC_INT64的时候,元素数组就是一个int64_t类型的数组,数组中的每个项都是int64_t类型的整数(最小值为$-2^{63}$ = -9,223,372,036,854,775,808,最大值为$2^{63} - 1$ = 9,223,372,036,854,775,807)。

整数集合的升级

向整数集合添加元素的时候,如果新元素的类型比这个整数集合的编码方式还长,那么整数集合就是先进行升级,然后再把新元素添加进去。

升级的操作包括:

  • INTSET_ENC_INT16升级到INTSET_ENC_INT32
  • INTSET_ENC_INT16升级到INTSET_ENC_INT64
  • INTSET_ENC_INT32升级到INTSET_ENC_INT64

升级过程总共分为3步:

  1. 根据新元素的数据类型,增大元素数组的内存空间,同时为新元素也分配好空间。
  2. 把现有的元素都转换为新元素的数据类型,并按照从小到大的顺序放到正确的位上。
  3. 把新元素放到元素数组的最后一个位置上。

另外,整数集合是不支持降级操作的。即使元素被删除后,整数集合符合较短的编码方式,也不会有降级操作。

总结

整数集合(intset)是Redis集合数据类型的内部编码之一,可以保存int16_tint32_tint64_t类型的整数。

整数集合(intset)的结构中包含三个属性:编码方式(encoding)、元素数量(length)和元素数组(contents)。

新增的元素的类型比整数集合的编码方式还长时,该整数集合会有升级操作。整数集合不支持降级操作。

最后,谢谢你这么帅,还给我 点赞关注
相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
6月前
|
存储 NoSQL API
【Redis 系列】redis 学习四,set 集合,hash 哈希,zset 有序集合初步认知
【Redis 系列】redis 学习四,set 集合,hash 哈希,zset 有序集合初步认知
|
9月前
|
存储 NoSQL Redis
无序集合的利器:深入了解 Redis 的 Set 数据类型
在现代的应用程序中,对于处理独特值、快速判断成员关系等需求,无序集合是一种重要的数据结构。Redis,作为一款高性能的内存数据库,提供了多种数据类型来满足不同的需求。在本文中,我们将着重介绍 Redis 的 Set 数据类型,探讨其特性、用法以及在实际应用中的优势。
122 0
|
5月前
|
数据采集 缓存 NoSQL
redis 布隆过滤器 判断一个数据是否在一个集合中
redis 布隆过滤器 判断一个数据是否在一个集合中
29 0
|
5月前
|
存储 JSON NoSQL
Redis中当存储数据为List集合时,如何控制集合内每个数据元素的生命周期
Redis中当存储数据为List集合时,如何控制集合内每个数据元素的生命周期
88 0
|
5月前
|
存储 NoSQL Java
Redis | Redis 集合相关命令
Redis | Redis 集合相关命令
127 0
|
9月前
|
存储 缓存 NoSQL
键值对的集合:深入了解 Redis 的 Hash 数据类型
在现代的应用程序中,复杂数据结构的存储和快速访问对于高效的数据管理至关重要。Redis,作为一款高性能的内存数据库,提供了多种数据类型来满足不同的需求。在本文中,我们将着重介绍 Redis 的 Hash 数据类型,探讨其特性、用法以及在实际应用中的优势。
74 0
|
9月前
|
存储 缓存 NoSQL
【Redis】集合(Hash、List、Set、ZSet)的底层实现原理
【Redis】集合(Hash、List、Set、ZSet)的底层实现原理
|
10月前
|
存储 NoSQL Redis
零基础小白?带你阅读Redis源码,从零开始分析Set整数集合模型
>之前就说了要来西索Redis,现在来辣! > >本文的部分内容参考自《小林Coding》,部分地方根据源代码进行剖析。 > >Redis源码地址:https://github.com/redis/redis.git ### 观其面 **无序、唯一**的键值结合。 > 这个无序,不是指定没有大小顺序或者字典序,而是不按照插入顺序 Set 类型和 List 类型的区别如下: - List 可以存储重复元素,Set 只能存储非重复元素; - List 是按照元素的先后顺序存储元素的,而 Set 则是无序方式存储元素的。 Set的底层数据结构是由哈希表或者证书集合实现的。 - 如果集合中
62 4
零基础小白?带你阅读Redis源码,从零开始分析Set整数集合模型
|
10月前
|
存储 SQL NoSQL
Redis 的基础命令集合
Redis 的基础命令集合
103 0
|
11月前
|
NoSQL API Redis
Redis的设计与实现(5)-整数集合
整数集合(intset)是集合键的底层实现之一: 当一个集合只包含整数值元素, 并且这个集合的元素数量不多时, Redis 就会使用整数集合作为集合键的底层实现.
48 0