[发明专利]一种动态扩容的方法、装置、存储介质、设备及系统在审

专利信息
申请号: 201910778180.9 申请日: 2019-08-22
公开(公告)号: CN110471629A 公开(公告)日: 2019-11-19
发明(设计)人: 王宇轩;张家宇;滕达;隋臣 申请(专利权)人: 中国工商银行股份有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 11127 北京三友知识产权代理有限公司 代理人: 刘飞;周达<国际申请>=<国际公布>=<
地址: 100140 北*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式存储系统 存储设备 数据写入请求 待写入数据 设备及系统 标识记录 存储介质 动态扩容 返回响应 接收数据 数据迁移 写入请求 写入数据 携带 扩容 申请 保存 响应 创建
【说明书】:

本申请实施方式公开了一种动态扩容的方法、装置、存储介质、设备及系统。所述方法包括:接收数据写入请求,数据写入请求携带有待写入数据;创建第一标识,第一标识记录有接收所述数据写入请求的第一时间;根据第一标识以及在第一时间的时候,分布式存储系统中存储设备的数量,从分布式存储系统中确定第一存储设备;将待写入数据及第一标识对应保存至第一存储设备;返回响应,响应携带有第一标识。本申请可以在分布式存储系统扩容后,不需要进行数据迁移。

技术领域

本申请涉及数据存储技术领域,特别涉及一种动态扩容的方法、装置、存储介质、设备及系统。

背景技术

随着互联网的普及,互联网用户急速增长,传统的单体数据存储系统已经无法满足日益增长的数据压力,因此,目前通常采用的方法是将单体存储系统改造为分布式存储系统,以有效满足海量数据的存储需求。为了实现分布式存储系统的负载均衡,并让固定的一些数据保存至同一台存储设备,有如下方法:

第一种是利用余数Hash算法,例如对用户ID取哈希值,再除以存储设备的数量,但是该算法伸缩性很差,当分布式存储系统中的单台服务器的数据量达到一定程度后,数据检索的时间成指数级别的增长;并且随着数据量的增加,当前的分布式存储系统的空间容量可能已经无法满足业务需求。为了应对上述情况,还需要对当前的分布式存储系统进行扩容,但是该方法在扩容后,数据和存储设备的映射关系会大量失效。

第二种是一致性Hash算法,需要先构造一个0~2^32的整数环,即哈希环,再对分布式存储系统中的各个存储设备的名称取hash值,从而将各个存储设备映射到这个哈希环上;与此同时,将需要存储的对象也映射到这个哈希环上;最后,将需要存储的对象保存到,从哈希环中这个需要存储的对象的位置沿着顺时针方向遇到的第一个存储设备。可以看出,当对分布式存储系统进行扩容后,哈希环上分布的存储设备的数量及顺序都会发生改变,导致从需要存储的对象的位置沿着顺时针方向遇到的第一个存储设备发生改变。例如,某个存储对象1,原先沿着哈希环顺时针方向遇到的第一个存储设备是存储设备A,但是扩容后,存储对象1沿着哈希环顺时针方向遇到的第一个存储设备是存储设备B,此时,就需要将存储对象1的数据迁移至存储设备B。可以看出,第二种方法仍存在扩容后,数据和存储设备的映射关系失效的问题。

显然,对于存储海量数据的分布式存储系统,迁移数据是不现实的,不仅需要花费大量的时间,还会严重影响服务性能,甚至造成雪崩效应,导致数据存储服务瘫痪。因此,亟需一种动态扩容方法,以解决现有的分布式存储系统在扩容时,需要进行数据迁移的问题。

发明内容

本申请实施例的目的是提供一种动态扩容的方法、装置、存储介质、设备及系统,以解决分布式存储系统在动态扩容后,需要进行数据迁移的问题。

为达到上述目的,本申请实施例提供一种动态扩容的方法,包括:

接收数据写入请求,所述数据写入请求携带有待写入数据;

创建第一标识,所述第一标识记录有接收所述数据写入请求的第一时间;

根据所述第一标识以及在所述第一时间的时候,分布式存储系统中存储设备的数量,从所述分布式存储系统中确定第一存储设备;

将所述待写入数据及所述第一标识对应保存至所述第一存储设备;

返回响应,所述响应携带有所述第一标识。

在一个实施例中,所述第一时间的时候,所述分布式存储系统中存储设备的数量通过以下方式确定:

读取配置信息;其中,所述配置信息中包含扩容历史记录;所述扩容历史记录包含每次扩容的时间,及每次扩容后的分布式存储系统中存储设备的数量;

将所述第一时间与所述每次扩容的时间进行比较,确定在所述第一时间的时候,所述分布式存储系统中存储设备的数量。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国工商银行股份有限公司,未经中国工商银行股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910778180.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top