Redis 设计与实现(第六章) -- 整数集合(intset)

Posted qiezijiajia

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Redis 设计与实现(第六章) -- 整数集合(intset)相关的知识,希望对你有一定的参考价值。

概述


1.intset概述

2.intset实现

3.intset升级

intset概述

整数集合是Redis集合键的底层实现之一,当值都为整数时,redis就会选择整数集合作为底层实现。

可以保存int16_t,int32_t,int64_t类型的整数值,并且集合中不会出现重复元素。

intset实现

先看下intset的数据结构:

typedef struct intset {
    uint32_t encoding;  //encoding方式
    uint32_t length;  //长度
    int8_t contents[]; //存储数组
} intset;

虽然contents[]声明了int8_t类型的数组,但实际上contents[]并不保存任何int8_t类型的数据,真正的数据类型取决于encoding的类型。

encoding类型有以下三种:

#define INTSET_ENC_INT16 (sizeof(int16_t))
#define INTSET_ENC_INT32 (sizeof(int32_t))
#define INTSET_ENC_INT64 (sizeof(int64_t))

intset升级

如果encoding类型为int_16,但是这时候需要保存个新元素,但是元素无法通过int16_t表示,这时就需要涉及到升级操作:

升级后所有元素会升级到对应升级后的类型,set中不会存在多种类型,而且升级后就无法降级;

升级步骤如下:

1.判断升级所需要的空间,分配空间大小;

2.将所有元素升级到与新元素相同的类型,并将转换类型后的元素添加到正确位置上;

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

升级有什么好处?

1.提升灵活性

    因为C是静态类型的,为了避免错误,通常不会将两种不同类型保存在同一个数据结构中;但是升级能够支持保存int16_t,int32_t,int64_t的数据;

2.节约空间

   如果保存的数据只有int16_t,那分配一个int64_t的空间是造成空间的浪费,所以最开始值分配int16_t的空间,如果需要添加int32_t,int64_t的数据,再进行升级。

 



以上是关于Redis 设计与实现(第六章) -- 整数集合(intset)的主要内容,如果未能解决你的问题,请参考以下文章

第六章 实验报告 (函数与宏定义)

使用java实现面向对象 第六章

使用Java实现面向对象编程——第六章 框架集合

第六章 实验报告 (函数与宏定义)

第六章-面向对象编程

第六章 Redis高可用sentinel