Redis底层数据结构-IntSet

IntSet是Redis中set集合的一种实现方式,基于整数数组来实现,并具备长度可变,有序等特征。

结构如下图所示:

int8_t contents[]的元素只有一个字节,能表示的整数范围只有-128~127,是不是有点小呀?

其实数组本身只是一个指针,指向起始元素的地址,intset并不依赖于C语言提供的数组相关函数,所有增删改查都是自己来做的

由此,对这个数组的操作和大小并不是像表面看到的一样,而是由encoding来决定 的

为了方便查找,Redis会将intset中所有的整数按照升序依次保存在contents数组中,结构如下图:

如果在该案例中插入一个大于int16最大值的数据50000后,应该会发生什么?

  1. 会升级编码为符合条件的最小编码,在本例子中升级编码为INTSET_ENC_INT32,每个整数占4字节,并按照新的编码方式以及元素个数扩容数组.

  2. 倒序依次(先调整20,10,5)将数组中的元素拷贝到扩容后的正确位置。

  3. 调整之后的位置:

  4. 将待添加的元素放入数组末尾

  5. 最后,将intset的encoding属性改为INTSET_ENC_INT32,将length修改为4

IntSet可以看作是特殊的整数数组,具备一些特点:

  1. Redis会确保IntSet中的元素唯一有序
  2. 具备类型升级机制,可以节省内存空间
  3. 底层采用二分查找来查询
相关推荐
Elastic 中国社区官方博客2 小时前
Elasticsearch:使用 Agent Builder 的 A2A 实现 - 开发者的圣诞颂歌
大数据·数据库·人工智能·elasticsearch·搜索引擎·ai·全文检索
2301_816660212 小时前
PHP怎么处理Eloquent Attribute Inference属性推断_Laravel从数据自动推导类型【操作】
jvm·数据库·python
励志的小陈2 小时前
数据结构--二叉树知识讲解
数据结构
笨笨饿2 小时前
#58_万能函数的构造方法:ReLU函数
数据结构·人工智能·stm32·单片机·硬件工程·学习方法
qq_372154233 小时前
Go 中自定义类型与基础类型的显式转换规则详解
jvm·数据库·python
_下雨天.4 小时前
NoSQL之Redis配置与优化
数据库·redis·nosql
LiAo_1996_Y4 小时前
CSS如何实现文字渐变效果_通过background-clip实现艺术字
jvm·数据库·python
2401_887724504 小时前
CSS如何让表单在手机端友好展示_利用Flexbox实现堆叠排版
jvm·数据库·python
数据库小组4 小时前
MySQL 删库后怎么恢复?binlog2sql 之外,NineData 还能做什么
数据库·sql·mysql·安全·数据·ninedata·删库
zhangchaoxies4 小时前
Layui轮播图(carousel)怎么设置自动播放间隔
jvm·数据库·python