浅谈redis整数集为什么不能降级


Posted in Redis onJuly 25, 2021

前言

整数集合相信有的同学没有听说过,因为redis对外提供的只有封装的五大对象!而我们本系列主旨是学习redis内部结构。内部结构是redis五大结构重要支撑!

前面我们分别从redis内部结构分析了redis的List、Hash、Zset三种数据结构了。今天我们再来分析set数据结构内部是如何存储的

基本结构

在src/t_set.c中我们发现这样一段代码

浅谈redis整数集为什么不能降级

由此我们可知在set中是由两种数据结构构成的: hashtable+intset 。关于redis内部其他的结构我专门在【redis专栏中有介绍】。hashtable不是我们今天的主角,我们今天先分析intset俗称整数集合。

浅谈redis整数集为什么不能降级

从上图中我们可以看出,我构造了两个set集合分别为【commonset】、【cs】。两个集合前者存储字符串、后者专门存储数字。

我们在通过object encoding key 来查看下两个集合的底层数据结构,发现一个是hashtable 一个是intset 。这也验证了我们上面对set基本结构的描述。

在redis中对外提供五大类型实际上都是redis的一个抽象对象叫做redisobject。在内部映射了我们redis内部的数据结构

浅谈redis整数集为什么不能降级

针对commonset和cs两个集合在内部数据结构大概可以这么理解

浅谈redis整数集为什么不能降级

何时使用intset

你可以单纯的认为只要是数字就会使用intset结构来存储,我恐怕要给你当头一棒了。实际上并不是这样

需要同时满足以下两个条件:

浅谈redis整数集为什么不能降级

浅谈redis整数集为什么不能降级

intset

浅谈redis整数集为什么不能降级

图中表示的很清楚了,在intset中的encoding有三种取值分别代表contents保存数据类型。这里有人可能会有疑问了contents的类型不就是int8_t吗?为什么还需要encoding呢?这里通过源码跟踪内部的确跟int8_t没啥关系。而且数据的默认类型就是int16_t 。关于length这里无需太多解释,记住一点表示contents元素的个数并非表示contents数组的长度!

了解intset的同学都知道在encoding三种取值范围中涉及了升级的操作!在讲升级之前我们先来了解下C、C++中int的取值范围是如何定义的

int8_t的取值范围是【-128,127】 。 类似于java中byte占1个字节也就是8位。他的取值范围是

浅谈redis整数集为什么不能降级

浅谈redis整数集为什么不能降级

添加元素

sadd juejin -123
sadd juejin -6
sadd juejin 12
sadd juejin 56
sadd juejin 321

juejin这个key内部就是intset 。

浅谈redis整数集为什么不能降级

上面我们添加了5个元素且这五个元素的长度都在16之内!所以当前的intset的encoding=INTSET_ENC_INT16。-123在contents中占前16位。

所以当前五个元素占contents的长度是16*5=80 ;

注意set在存储int类型数据时,内部是按照从小到大的顺序存储的。

类型变动

浅谈redis整数集为什么不能降级

上面的问题不知道你有没有考虑过,或者说有没有遇到过!intset默认是int16位,正如我们上面添加的五个元素。加入此时我们添加第6个元素是65535(32位)。那么此时16位的长度就不够存储了这个时候intset会怎么做!

另外当我们添加第6个元素后又将65535删除了之后,结构和添加之前是否一样!下面我们带着这两个问题来一探究竟!!!

升级

首先我们针对第一问题来看看。原来五个元素都是16位就可以满足了,这个时候添加的65535是32位长度的。那么是不是可以直接追加32位分配给65535呢?

答案是肯定不行,首先直接追加无法保证数组元素的大小顺序!其次如果前五个分别是16位,第6个是32位那么在intset结构中没有多余的字段来进行标记。也就是说在解析的时候就无法判断应该解析16位还是32位了.

redis为了方便解析所以在有高长度加入时会将整个contents进行升级。意思就是将整个contents先进行扩容,然后在重新填充数据

浅谈redis整数集为什么不能降级

加入65535

首先根据length可以确定扩容后元素个数为6 , 每个占位32,所以contents长度为32*6=192 。 此时前80位内容保持不变

浅谈redis整数集为什么不能降级

旧数据移位

开辟了足够的空间后,我们就可以对旧数据进行移位了这里我们从原数组的末尾开始移动,在移动之前需要明确在新数组中的排序位置。此时我们首先将321进行比对确定在新数组中他的排名是第五名,那么他将占用新contents中128~159区间。

浅谈redis整数集为什么不能降级

最终前5 个元素就会被移动好 。

浅谈redis整数集为什么不能降级

最后将新加入的元素填充进去。当发生升级时肯定是因为新元素的长度大于原有长度了。那么他的值一定会是在新数组的两端。负数在最左侧,正数在最右侧

浅谈redis整数集为什么不能降级

降级

接下来就是第二个问题当新加入的65535又被删除了redis该怎么办,这个时候元素长度实际16位就可以满足了,但是此时encoding却是32位的。按照我的看法应该在实现降级!

但是遗憾的是redis并没有,那么请思考为什么没有?如果让你实现你将如何实现

为什么不实现降级

当加入元素超过当前长度我们很容易就知道此时需要进行升级操作,但是当我们删除一个数据时我们如何判断是否需要降级却很困难,我们需要重新遍历一遍剩下的元素是否小于当前长度,实现复杂度O(N) 。这就是为什么不进行降级原因之一

你可能会说重新遍历一遍很快的反正在内存中,那么你有没有想过如果降级之后又遇到升级情况,这样来回的升级降级就降低了我们程序的性能了。我们知道升级是必须的所以这里降级redis采取的是忽略的策略

小结

浅谈redis整数集为什么不能降级

参考资料:内存升级优化内存降级

到此这篇关于浅谈redis整数集为什么不能降级的文章就介绍到这了,更多相关redis整数集降级内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Redis 相关文章推荐
Django使用redis配置缓存的方法
Jun 01 Redis
浅谈Redis中的RDB快照
Jun 29 Redis
在redisCluster中模糊获取key方式
Jul 09 Redis
Redis源码阅读:Redis字符串SDS详解
Jul 15 Redis
使用redis实现延迟通知功能(Redis过期键通知)
Sep 04 Redis
为什么RedisCluster设计成16384个槽
Sep 25 Redis
浅谈Redis的keys命令到底有多慢
Oct 05 Redis
Redis三种集群模式详解
Oct 05 Redis
详解redis在微服务领域的贡献
Oct 16 Redis
关于SpringBoot 使用 Redis 分布式锁解决并发问题
Nov 17 Redis
Spring Boot实战解决高并发数据入库之 Redis 缓存+MySQL 批量入库问题
Feb 12 Redis
redis sentinel监控高可用集群实现的配置步骤
Apr 01 Redis
嵌入式Redis服务器在Spring Boot测试中的使用教程
Jul 21 #Redis
Redis源码阅读:Redis字符串SDS详解
浅谈Redis位图(Bitmap)及Redis二进制中的问题
Redis做数据持久化的解决方案及底层原理
Jul 15 #Redis
Redis Cluster集群动态扩容的实现
redis requires ruby version2.2.2的解决方案
Jul 15 #Redis
厉害!这是Redis可视化工具最全的横向评测
You might like
星际争霸 Starcraft 发展史
2020/03/14 星际争霸
浅谈PHP 闭包特性在实际应用中的问题
2009/10/30 PHP
PHP 导出数据到淘宝助手CSV的方法分享
2010/02/27 PHP
php _autoload自动加载类与机制分析
2012/02/10 PHP
在Mac OS上自行编译安装Apache服务器和PHP解释器
2015/12/24 PHP
WordPress用户登录框密码的隐藏与部分显示技巧
2015/12/31 PHP
utf8的编码算法 转载
2006/12/27 Javascript
使Ext的Template可以解析二层的json数据的方法
2007/12/22 Javascript
Extjs 几个方法的讨论
2010/01/28 Javascript
修改jquery里的dialog对话框插件为框架页(iframe) 的方法
2010/09/14 Javascript
文本框获得焦点和失去焦点的判断代码
2012/03/18 Javascript
node.js中的querystring.parse方法使用说明
2014/12/10 Javascript
vue-cli常用设置总结
2018/02/24 Javascript
vue项目中axios请求网络接口封装的示例代码
2018/12/18 Javascript
详解将微信小程序接口Promise化并使用async函数
2019/08/05 Javascript
Vue 解决父组件跳转子路由后当前导航active样式消失问题
2020/07/21 Javascript
一文秒懂JavaScript构造函数、实例、原型对象以及原型链
2020/08/25 Javascript
[49:35]LGD vs OG 2018国际邀请赛淘汰赛BO3 第二场 8.25
2018/08/29 DOTA
用Python进行行为驱动开发的入门教程
2015/04/23 Python
在Python的Django框架中包装视图函数
2015/07/20 Python
使用Python写个小监控
2016/01/27 Python
Python解惑之整数比较详解
2017/04/24 Python
Python编程实现正则删除命令功能
2017/08/30 Python
面向对象学习之pygame坦克大战
2019/09/11 Python
Python timeit模块的使用实践
2020/01/13 Python
Python 定义只读属性的实现方式
2020/03/05 Python
Keras 使用 Lambda层详解
2020/06/10 Python
HTML5在a标签内放置块级元素示例代码
2013/08/23 HTML / CSS
日本亚马逊官方网站:Amazon.co.jp
2020/04/14 全球购物
公司接待方案
2014/03/08 职场文书
不遵守课堂纪律的检讨书
2014/09/24 职场文书
监察局领导班子四风问题整改措施思想汇报
2014/10/05 职场文书
2014年大班保育员工作总结
2014/12/02 职场文书
2014收银员工作总结范文
2014/12/16 职场文书
SQL Server 数据库实验课第五周——常用查询条件
2021/04/05 SQL Server
如何在python中实现ECDSA你知道吗
2021/11/23 Python