[发明专利]一种数据存储的方法及装置有效

专利信息
申请号: 201711447086.2 申请日: 2017-12-27
公开(公告)号: CN108228099B 公开(公告)日: 2021-01-26
发明(设计)人: 陈之琦 申请(专利权)人: 中国银联股份有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京同达信恒知识产权代理有限公司 11291 代理人: 黄志华
地址: 200135 *** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据 存储 方法 装置
【权利要求书】:

1.一种数据存储的方法,其特征在于,应用于包括分布式存储设备和集中式存储设备的存储系统;所述存储系统包括K个分布式存储设备;所述集中式存储设备中的存储块映射为所述分布式存储设备中的虚拟单元;所述方法包括:

根据所述分布式存储设备中的存储单元的数量和所述虚拟单元的数量的比例,确定一个哈希环中的存储单元和虚拟单元的数量比;并根据一个哈希环中的存储单元和虚拟单元的总数量,确定一个哈希环中包括每个分布式存储设备的存储单元的数量N1和虚拟单元的数量M1;其中,一个哈希环中的存储单元和虚拟单元的总数量为K的倍数;所述N1,M1和K为正整数;

接收数据写入指令,所述数据写入指令携带待写入数据;

将所述待写入数据划分为多个数据块,并确定每个数据块的存储位置;

若确定所述多个数据块中存在至少一个数据块的存储位置为所述虚拟单元,则通过所述分布式存储设备将所述数据块发送给所述集中式存储设备;所述集中式存储设备将所述数据块存储至所述虚拟单元对应的存储块中。

2.如权利要求1所述的方法,其特征在于,所述接收数据写入指令之前,还包括:

将所述分布式存储设备中的存储单元和所述虚拟单元的存储容量划分为相同的存储容量;

根据所述分布式存储设备和所述集中式存储设备的存储容量,以及所述存储单元和所述虚拟单元的存储容量,确定所述分布式存储设备中的存储单元的数量和所述虚拟单元的数量。

3.如权利要求1或2所述的方法,其特征在于,所述方法还包括:

在一个哈希环中,确定N1个第一存储区间,所述第一存储区间包括所有分布式存储设备的一个存储单元,并对每个第一存储区间中的存储单元进行排序;确定M1个第二存储区间,所述第二存储区间包括所有分布式存储设备的一个虚拟单元,并对每个分布式存储设备的虚拟单元进行排序;将所述N1个第一存储区间与所述M1个第二存储区间交替排序;根据所述N1个第一存储区间和所述M1个第二存储区间的排序,确定每个分布式存储设备中的每个存储单元和每个虚拟单元的标识;

所述确定每个数据块的存储位置,包括:

按照哈希函数确定每个数据块的哈希值;

将所述哈希值与标识相同的存储单元或虚拟单元的确定为所述数据块的存储位置。

4.如权利要求1所述的方法,其特征在于,所述通过所述分布式存储设备将所述数据块发送给所述集中式存储设备,包括:

所述分布式存储设备通过网络存储协议与所述集中式存储设备进行交互。

5.一种数据存储的装置,其特征在于,应用于包括分布式存储设备和集中式存储设备的存储系统;所述存储系统包括K个分布式存储设备;所述集中式存储设备中的存储块映射为所述分布式存储设备中的虚拟单元;所述装置包括:

接收单元,用于接收数据写入指令,所述数据写入指令携带待写入数据;

处理单元,用于根据所述分布式存储设备中的存储单元的数量和所述虚拟单元的数量的比例,确定一个哈希环中的存储单元和虚拟单元的数量比;并根据一个哈希环中的存储单元和虚拟单元的总数量,确定一个哈希环中包括每个分布式存储设备的存储单元的数量N1和虚拟单元的数量M1;其中,一个哈希环中的存储单元和虚拟单元的总数量为K的倍数;所述N1,M1和K为正整数;将所述待写入数据划分为多个数据块,并确定每个数据块的存储位置;若确定所述多个数据块中存在至少一个数据块的存储位置为所述虚拟单元,则通过所述分布式存储设备将所述数据块发送给所述集中式存储设备;所述集中式存储设备将所述数据块存储至所述虚拟单元对应的存储块中。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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