[发明专利]一种数据存储的方法及装置有效
申请号: | 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为正整数;将所述待写入数据划分为多个数据块,并确定每个数据块的存储位置;若确定所述多个数据块中存在至少一个数据块的存储位置为所述虚拟单元,则通过所述分布式存储设备将所述数据块发送给所述集中式存储设备;所述集中式存储设备将所述数据块存储至所述虚拟单元对应的存储块中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国银联股份有限公司,未经中国银联股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711447086.2/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置