[发明专利]数据重构的方法、装置、计算机设备、存储介质及系统有效
申请号: | 201980008279.9 | 申请日: | 2019-07-22 |
公开(公告)号: | CN112543920B | 公开(公告)日: | 2023-02-10 |
发明(设计)人: | 张进毅;董如良;陈亮;薛强 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F11/10 | 分类号: | G06F11/10 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 颜晶 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 方法 装置 计算机 设备 存储 介质 系统 | ||
1.一种数据重构的方法,其特征在于,所述方法包括:
确定第一条带中已丢失分块中的第一分块,所述第一条带中的分块由目标个数的存储设备存储;
将所述第一条带的校验矩阵拆分成第一子矩阵和所述目标个数的第二子矩阵,所述第一子矩阵包括所述第一分块所对应的列以及第二分块所对应的列,每个第二子矩阵包括所述第一条带中在一个存储设备上所存储的至少一个第三分块所对应的列,所述第二分块为所述第一条带的有效分块中的任一分块,所述第三分块为所述有效分块中除所述第二分块以外的任一分块;
获取所述目标个数的存储设备的第一结果,每个第一结果由所述目标个数的存储设备中的一个存储设备读取存储的所述第一条带的有效分块并且根据读取的有效分块计算得到;
根据所述目标个数的存储设备的第一结果以及所述第一子矩阵,对所述第一分块进行重构。
2.根据权利要求1所述的方法,其特征在于,所述根据所述目标个数的存储设备的第一结果以及所述第一子矩阵,对所述第一分块进行重构包括:
对所述目标个数的存储设备的第一结果进行求和,得到求和矩阵;
基于所述第一子矩阵的逆矩阵以及所述求和矩阵,获取目标分块矩阵;
将所述目标分块矩阵的第一目标行确定为重构的第一分块。
3.根据权利要求1-2所述的任一方法,其特征在于,所述根据所述目标个数的存储设备的第一结果以及所述第一子矩阵,对所述第一分块进行重构之前,所述方法还包括:
向所述每个第二子矩阵所对应的存储设备分别发送第一获取请求,所述第一获取请求携带与存储设备对应的第二子矩阵、所述第二子矩阵中每一列所对应的第三分块的块信息以及控制设备的标识;
获取所述目标个数的存储设备基于所述第一获取请求返回的第一结果。
4.根据权利要求1-2所述的任一方法,其特征在于,所述根据所述目标个数的存储设备的第一结果以及所述第一子矩阵,对所述第一分块进行重构之后,所述方法还包括:
向目标存储设备发送写请求,所述写请求携带重构的第一分块以及所述重构的第一分块的块信息,由所述目标存储设备根据所述重构的第一分块的块信息,对所述重构的第一分块进行存储。
5.根据权利要求4所述的方法,其特征在于,所述向目标存储设备发送写请求之前,所述方法还包括:
从存储所述第二分块的存储设备获取所述第二分块;
根据所述目标个数的存储设备的第一结果以及所述第一子矩阵,对所述第二分块进行重构;
若重构的第二分块与获取的所述第二分块相同,则执行所述向目标存储设备发送写请求的步骤,否则,不执行所述向目标存储设备发送写请求的步骤,并且禁止使用所述第一条带。
6.根据权利要求1、2和5所述的任一方法,其特征在于,所述根据所述目标个数的存储设备的第一结果以及所述第一子矩阵,对所述第一分块进行重构之前,所述方法还包括:
向所述每个第二子矩阵所对应的存储设备分别发送第二获取请求,所述第二获取请求携带与存储设备对应的第二子矩阵、所述第二子矩阵中每一列所对应的第三分块的块信息以及目标存储设备的标识;
向所述目标存储设备发送目标重构请求,所述目标重构请求携带所述第一子矩阵,所述目标重构请求用于指示根据所述第一子矩阵,对所述第一分块进行重构;
接收所述目标存储设备发送的重构完成响应,所述重构完成响应用于指示所述第一分块重构完成。
7.根据权利要求1、2和5所述的任一方法,其特征在于,所述确定第一条带中已丢失分块中的第一分块之前,所述方法还包括:
接收第一重构请求,所述第一重构请求携带存储设备中失效的存储介质的存储介质标识;
根据所述第一重构请求携带的存储介质标识,确定至少一个第二条带;
将所述至少一个第二条带中任一个条带确定为所述第一条带;
所述确定第一条带中已丢失分块中的第一分块包括:
根据所述存储介质标识,将所述第一条带中已丢失分块中的任一个分块确定为所述第一分块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201980008279.9/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置