数据库 Redis

浅谈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整数集为什么不能降级

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整数集为什么不能降级

添加元素

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整数集为什么不能降级

- Author -

烟花散尽13141

- Original Sources -

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Redis 相关文章推荐

Redis持久化与主从复制的实践

Apr 27 Redis

在K8s上部署Redis集群的方法步骤

Apr 27 Redis

基于Redis实现分布式锁的方法（lua脚本版）

May 12 Redis

redis哨兵常用命令和监控示例详解

May 27 Redis

使用Redis实现实时排行榜功能

Jul 02 Redis

redis中lua脚本使用教程

Nov 01 Redis

在Centos 8.0中安装Redis服务器的教程详解

Mar 21 Redis

源码分析Redis中 set 和 sorted set 的使用方法

Mar 22 Redis

Redis官方可视化工具RedisInsight安装使用教程

Apr 19 Redis

Redis+AOP+自定义注解实现限流

Jun 28 Redis

python中使用redis用法详解

Dec 24 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

PHP 冒泡排序算法的实现代码

2010/08/08 PHP

在WAMP环境下搭建ZendDebugger php调试工具的方法

2011/07/18 PHP

php实现telnet功能示例

2014/04/08 PHP

php中json_encode处理gbk与gb2312中文乱码问题的解决方法

2014/07/10 PHP

php实现在新浪云中使用imagick生成缩略图并上传的方法

2016/09/26 PHP

Laravel框架基于ajax实现二级联动功能示例

2019/01/17 PHP

面向对象的Javascript之三(封装和信息隐藏)

2012/01/27 Javascript

JS控制图片翻转示例代码(兼容firefox,ie,chrome)

2013/12/19 Javascript

JavaScript代码编写中各种各样的坑和填坑方法

2014/06/06 Javascript

Javascript中的关键字和保留字整理

2014/10/16 Javascript

删除Javascript Object中间的key

2014/11/18 Javascript

js实现Select列表内容自动滚动效果代码

2015/08/20 Javascript

JS实现三个层重叠点击互相切换的方法

2015/10/06 Javascript

flexslider.js实现移动端轮播

2017/02/05 Javascript

react native 文字轮播的实现示例

2018/07/27 Javascript

JS实现图片上传多次上传同一张不生效的处理方法

2018/08/06 Javascript

jQuery模仿ToDoList实现简单的待办事项列表

2019/12/30 jQuery

Python中的random()方法的使用介绍

2015/05/15 Python

浅谈Python黑帽子取代netcat

2018/02/10 Python

Python实现按当前日期（年、月、日）创建多级目录的方法

2018/04/26 Python

解决Pycharm中import时无法识别自己写的程序方法

2018/05/18 Python

Python3实现转换Image图片格式

2018/06/21 Python

python移位运算的实现

2019/07/15 Python

python3的url编码和解码,自定义gbk、utf-8的例子

2019/08/22 Python

Python3 翻转二叉树的实现

2019/09/30 Python

pandas数据选取：df[] df.loc[] df.iloc[] df.ix[] df.at[] df.iat[]

2020/04/24 Python

5款实用的python 工具推荐

2020/10/13 Python

C#和SQL Server的面试题

2016/08/12 面试题

大学专科生推荐信范文

2013/11/23 职场文书

应届毕业生个人求职自荐信

2014/01/06 职场文书

大学生自我鉴定书

2014/03/24 职场文书

办公室文员岗位职责范本

2014/06/12 职场文书

八项规定个人对照检查材料思想汇报

2014/09/25 职场文书

2015年元旦主持词结束语

2014/12/14 职场文书

歌舞青春观后感

2015/06/10 职场文书

springboot利用redis、Redisson处理并发问题的操作

2021/06/18 Java/Android