Redis数据结构——整数集合-intset

痛定思痛。 2021-09-23 16:42 422阅读 0赞

**整数集合**

整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。

1、整数集合实现：

整数集合是redis用于保存整数值的集合抽象数据结构，它可以可以保存类型位int16\_t、int32\_t、int64\_t的整数值，并且保证集合中不会出现重复元素。

typedef struct intset {
        uint32_t encoding;//编码方式
        uint32_t length;//集合包含的元素数量
        int8_t contents[];//保存元素的数组
    } intset;

contents数组是整数集合的底层实现：整数集合的每个元素都是contents数组的一个数组项，各个项在数组中按值的大小从小到大有序地排列，并且数组中不包含任何重复项。

length属性记录了整数集合包含的元素数量，也即是contents数组的长度。

虽然intset结构将contents属性声明为int8 t类型的数组，但实际上contents数组真正类型取决于encoding属性的值：【INTSET\_ENC\_INT16、INTSET\_ENC\_INT32、INTSET\_ENC\_INT64】。

**2、升级**

每当我们要讲一个新元素添加到整数集合里面，并且新元素的类型比整数集合现有元素类型长时，整数集合都需要先进行升级（upgrade），然后才能将新元素添加到整数集合里面。

升级整数集合并添加新元素共分为三步进行：

1 根据新元素的类型，扩张整数集合底层数组的空间大小，并为新元素分配空间。

2 将底层数组现有的所有元素都转换成与新元素相同的类型，并将类型转换后的元素继续放置到正确的位上，而且在放置元素的过程中，需要继续维持底层数组的有序性质不变。

3 将新元素添加到底层数组里面

**2.1、升级好处**

整数集合的升级策略有两个好处，一个是**提升整数集合的灵活性**，另一个是尽可能地**节约内存**。

提升灵活性：C语言是静态类型语言，为了避免类型错误，通常不会将两种不同类型的值放到同一个数据结构里。

节约内存：如果直接让数组使用int64\_t类型作为整数集合底层实现。但是实际保存的是int16\_t类型或者int32\_t类型值，从而出现浪费内存的情况。

**2.2、降级**

不支持降级，一旦对数组进行了升级，编码会一直保持升级后的状态

重点回顾：

*  整数集合是集合键的底层实现之一
 *  整数集合的底层实现为数组，数组以有序、无重复方式保存集合元素，在有需要时，会根据新添加元素的类型，改变这个数组的类型
 *  升级带来了灵活性并且尽可能节约内存
 *  只支持升级，不支持降级

发表评论取消回复

表情：

评论列表（有 0 条评论，422人围观）

还没有评论，来说两句吧...

相关阅读

相关 Redis几种底层数据结构(SDS IntSet Dict ZipList QuickList SkipList)

文章目录 1 Redis数据结构-动态字符串SDS 2 Redis数据结构-intset 3 Redis数据结构-Dict

你的名字/ 2024年03月22日 12:41/ 0 赞/ 38 阅读

相关 Redis - 整数集合

文章目录 1. 基本概念 1. 基本概念整数集合（intset）是Redis用于保存整数值的集合抽象数据结构，它可以保存类型为int16\_t、int32

柔情只为你懂/ 2022年12月19日 13:14/ 0 赞/ 151 阅读

相关 Redis数据结构之整数集合

一：整数集合的实现整数集合intset是集合键的底层实现方式之一，当一个集合只包含整数而且数量不是很多的时候，Redis就会整合集合作为集合键的底层实现方式。

水深无声/ 2022年11月06日 12:54/ 0 赞/ 184 阅读

相关 redis(7):数据结构-set集合类型

> 如何存储文章中的tag（tag不同，也无序） -------------------- 一、介绍 > 集合的概念高中的数学课就学习过。在集合中的每个元素都是不同的

客官°小女子只卖身不卖艺/ 2022年10月27日 01:38/ 0 赞/ 196 阅读

相关 redis 整数集合

整数集合整数集合（intset）用于有序、无重复地保存多个整数值，根据元素的值，自动选择该用什么长度的整数类型来保存元素。举个例子，如果在一个 intse

浅浅的花香味﹌/ 2022年07月15日 11:43/ 0 赞/ 162 阅读

相关数据结构——整数四则运算

include<stdio.h> include<stdlib.h> define STACT_INIT_SIZE 100 //存储空间初始分

╰半夏微凉°/ 2022年04月22日 02:22/ 0 赞/ 177 阅读

相关 redis——数据结构（整数集合，压缩列表）

4、整数集合整数集合（intset）是 Redis 用于保存整数值的集合抽象数据结构，可以保存 `int16_t` 、 `int32_t` 、 `int64_t` 的

偏执的太偏执、/ 2022年02月19日 15:16/ 0 赞/ 254 阅读

相关 Redis数据结构(五) —整数集合

整数集合整数集合(intset)是集合键的底层实现之一, 当一个集合只包含整数值元素, 并且这个集合元素数量不多时, Redis就会使用整数集合作为集合键的底层实现.

我就是我/ 2022年01月30日 11:37/ 0 赞/ 222 阅读

相关 redis 数据结构之整数集合与压缩列表实现原理

整数集合当集合中只有整数，且数目不多时，redis会使用整数集合intset作为集合的实现。整数集合可保存16位 32位以及64位整数，且去重。 typedef st

一时失言乱红尘/ 2021年12月16日 04:47/ 0 赞/ 281 阅读

相关 Redis数据结构——整数集合-intset

整数集合整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。 1、整数集合实现：

痛定思痛。/ 2021年09月23日 16:42/ 0 赞/ 423 阅读