[发明专利]数据重构的方法、装置、计算机设备、存储介质及系统有效

专利信息
申请号: 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所述的任一方法,其特征在于,所述确定第一条带中已丢失分块中的第一分块之前,所述方法还包括:

接收第一重构请求,所述第一重构请求携带存储设备中失效的存储介质的存储介质标识;

根据所述第一重构请求携带的存储介质标识,确定至少一个第二条带;

将所述至少一个第二条带中任一个条带确定为所述第一条带;

所述确定第一条带中已丢失分块中的第一分块包括:

根据所述存储介质标识,将所述第一条带中已丢失分块中的任一个分块确定为所述第一分块。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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