Redis数据结构——intset(整数集合)

整数集合是redis集合键的底层实现之一,如果一个集合只包含整数值元素,而且元素数量不多,redis就会用整数集合作为集合键的底层实现(redis集合键的另一种底层实现是跳表)。

 

一、整数集合的应用场景

跟整数集合intset相关的redis命令主要有ZADD、SADD等等

 

二、整数集合的数据结构

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

各个字段具体说明如下:

1. encoding:表示整数的编码方式,可选项为INTSET_ENC_INT16、INTSET_ENC_INT32和INTSET_ENC_INT64

2. length:集合包含的元素数量

3. contents[]:保存实际元素的数组,数组中元素是有序的。

 

三、整数集合的升级操作

step 1: 假设升级前有3个元素1、3、10,因为这3个元素都可以用INTSET_ENC_INT16表示,所以intset的实际存储如下,其中contents数组占用内存为3*16=48bit:

step 2:此时插入一个元素100000,因为INTSET_ENC_INT16存不下100000,而INTSET_ENC_INT32可以存下,所以需要将整数集合升级到INTSET_ENC_INT32。升级后intset的实际存储如下,其中contents数组占用内存为4*32=128bit:

升级时数据迁移过程具体为:扩展整数集合底层数组contents的空间大小,如上面例子中为128bit。然后先把10移到第64-95bit的位置上,再把3移到第32-63bit的位置上,再把1到第0-31bit的位置上,最后才把100000放到96-127bit的位置上(时间复杂度为O(N))。

 

四、整数集合的降级操作

不支持。。。浪费点空间,但影响不大。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值