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. 底层采用二分查找来查询
相关推荐
老邓计算机毕设3 小时前
SSM学生选课系统xvbna(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面
数据库·学生选课系统·ssm 框架·高校教学管理
難釋懷4 小时前
SpringDataRedis数据序列化器
redis·缓存
枷锁—sha4 小时前
【PortSwigger Academy】SQL 注入绕过登录 (Login Bypass)
数据库·sql·学习·安全·网络安全
逍遥德6 小时前
PostgreSQL 中唯一约束(UNIQUE CONSTRAINT) 和唯一索引(UNIQUE INDEX) 的核心区别
数据库·sql·postgresql·dba
工业甲酰苯胺6 小时前
字符串分割并展开成表格的SQL实现方法
数据库·sql
科技块儿6 小时前
IP定位技术:游戏反外挂体系中的精准识别引擎
数据库·tcp/ip·游戏
鱼跃鹰飞7 小时前
Leetcode347:前K个高频元素
数据结构·算法·leetcode·面试
衫水7 小时前
[特殊字符] MySQL 常用指令大全
数据库·mysql·oracle
卓怡学长7 小时前
m115乐购游戏商城系统
java·前端·数据库·spring boot·spring·游戏
好评1247 小时前
【C++】二叉搜索树(BST):从原理到实现
数据结构·c++·二叉树·二叉搜索树