买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉天翼云科技有限公司申请的专利基于纠删码的数据处理方法及相关装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114443350B 。

龙图腾网通过国家知识产权局官网在2026-01-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111640791.0，技术领域涉及：G06F11/10；该发明授权基于纠删码的数据处理方法及相关装置是由曲秀超;陈孝伟;白杨;薛强;樊晓光设计研发完成，并于2021-12-29向国家知识产权局提交的专利申请。

本基于纠删码的数据处理方法及相关装置在说明书摘要公布了：本申请涉及计算机技术领域，公开了一种基于纠删码的数据处理方法及相关装置。本申请通过获取多个原始数据块；将多个原始数据块划分为两个顺序分组和多个跨组数据块组；顺序分组中原始数据块序号是连续的，每个跨组数据块组中包含有相同数量的原始数据块、且跨组数据块组数据块序号不连续；生成多个原始数据块的多个校验块，多个校验块中包括两个全局校验块、各顺序分组分别对应的顺序分组校验块、各跨组数据块组分别对应的跨组校验块。由此占用较少的硬盘的情况下，在数据块恢复过程中能够在局部作用域下进行数据恢复，最大可能减小全局数据恢复，有效降低重构代价，在相同情况下具有更高的容错能力。

本发明授权基于纠删码的数据处理方法及相关装置在权利要求书中公布了：1.一种基于纠删码的数据处理方法，其特征在于，所述方法包括： 获取多个原始数据块； 将所述多个原始数据块划分为两个顺序分组和多个跨组数据块组；所述顺序分组中原始数据块序号是连续的，每个跨组数据块组中包含有相同数量的原始数据块、且跨组数据块组数据块序号不连续； 生成所述多个原始数据块的多个校验块，所述多个校验块中包括两个全局校验块、各顺序分组分别对应的顺序分组校验块、各跨组数据块组分别对应的跨组校验块； 其中，所述方法还包括： 基于预先构建的恢复情况指示表，确定失效数据块是否可恢复；所述恢复情况指示表用于记录失效数据块分布情况以及对应的恢复指示信息，其中，若失效数据块可恢复则所述恢复指示信息为恢复条件，若所述失效数据块不可恢复则所述恢复指示信息指示为不可重构；若所述失效数据块可恢复，则采用所述原始数据块的多个校验块重构所述失效数据块； 构建所述恢复情况指示表，具体包括：构建失效数据块样本；针对每种失效数据块分布情况样本，基于未失效的数据块建立用于重构所述失效数据块分布情况样本的行列式系数矩阵；基于行列式系数矩阵的行列式不为零的前提下，求解出行列式系数矩阵中的系数关系；构建所述失效数据块分布情况样本和所述系数关系之间的对应关系； 所述两个全局校验块包括第一全局校验块和第二全局校验块，在行列数系数矩阵中，第一全局校验块对应行列式系数矩阵中的第n行系数，所述第二全局校验块对应行列式系数矩阵中的第n+1行系数，其中所述行列式系数矩阵共包括n+1行系数；且每个原始数据块对应一行系数中的一个系数； 若失效数据块数量为4个，各失效数据块依序为第一失效数据块、第二失效数据块、第三失效数据块和第四失效数据块，且在所述行列式系数矩阵中第一失效数据块对应第一系数、第二失效数据块对应第二系数、第三失效数据块对应第三系数、第四失效数据块对应第四系数，则： 若失效数据块均为原始数据块，则对应的系数关系为：第一系数不等于第三系数、第二系数不等于第四系数，且第一系数与第三系数的和不等于第二系数和第四系数的和； 若失效数据块中包括1个跨组校验块和3个原始数据块，且失效的原始数据块与失效的1个跨组校验块同组，则所述失效数据块不可重构； 若失效数据块中包括1个跨组校验块和3个原始数据块，且失效的原始数据块与失效的1个跨组校验块不同组，则对应的系数关系为：第一系数不等于零、第二系数不等于零、第三系数与第一系数的差不为零； 若失效数据块中包括1个全局校验块和3个原始数据块，则对应的系数关系为：第三系数与第一系数的差不为零、第一系数不等于第三系数； 若失效数据块中包括1个跨组校验块、1个全局校验块和2个原始数据块，且失效的2个原始数据块与失效的1个跨组校验块或失效的1个全局校验块同组，则所述失效数据块不可重构； 若失效数据块中包括1个跨组校验块、1个全局校验块和2个原始数据块，且失效的2个原始数据块分别与失效的1个跨组校验块和1个全局校验块同组，则对应的系数关系为：第一系数不为零； 若失效数据块中包括2个跨组校验块和2个原始数据块，则对应的系数关系为：第一系数不等于第二系数，且第一系数和第二系数不为零； 若失效数据块中包括2个全局校验块和2个原始数据块，且失效的2个原始数据块与未失效的1个跨组校验块同组，则所述失效数据块不可重构； 若失效数据块中包括2个全局校验块和2个原始数据块，且失效的2个原始数据块分别与未失效的2个跨组校验块同组，则对应的系数关系为：系数无约束； 若失效数据块中包括2个跨组检验块、1个全局校验块和1个原始数据块，则对应的系数关系为：第一系数不为零； 若失效数据块中包括2个全局校验块、1个跨组检验块和1个原始数据块，且失效的1个原始数据块与失效的1个跨组校验块同组，则所述失效数据块不可重构； 若失效数据块中包括2个全局校验块、1个跨组检验块和1个原始数据块，且失效的1个原始数据块与失效的1个跨组校验块不同组，则对应的系数关系为：系数无约束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人天翼云科技有限公司，其通讯地址为：100007 北京市东城区青龙胡同甲1号、3号2幢2层205-32室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。