一种适用于两校验编码存储系统数据存储方法和装置制造方法及图纸

技术编号:37997385 阅读:14 留言:0更新日期:2023-06-30 10:11
本发明专利技术实施例提供了一种适用于两校验编码存储系统数据存储方法和装置,涉及计算机系统及存储技术领域;包括获取磁盘阵列卡的初始两校验位纠删码;依据初始条带的数据码确定对应的校验码;依据初始第一子条带的数据码、初始第一子条带的校验码和初始第二子条带的校验码,生成目标第一子条带的校验码;依据初始第二子条带的校验码和初始第一子条带的数据码,生成目标第二子条带的校验码;确定初始第一子条带的数据码、初始第二子条带的数据码、目标第一子条带的校验码和目标第二子条带的校验码为目标两校验位纠删码;基于目标两校验位纠删码进行重建,以对数据进行存储。本发明专利技术实施例提高数据节点重建速度。实施例提高数据节点重建速度。实施例提高数据节点重建速度。

【技术实现步骤摘要】
一种适用于两校验编码存储系统数据存储方法和装置


[0001]本专利技术涉及计算机系统及存储
,特别是涉及一种适用于两校验编码存储系统数据存储方法、一种适用于两校验编码存储系统数据存储装置、一种电子设备和一种存储介质。

技术介绍

[0002]面对海量数据的存储要求,为了提高存储系统的数据可靠性,保证数据收集节点能以很高的概率实现原始文件的重构,需要在存储原始数据的基础上,额外存储一定数量的冗余,使得在出现部分节点失效的情况下,系统仍然可以正常运行,数据收集节点仍然可以对原始文件实现解码恢复。同时,为了维持系统的可靠性,需要对失效的节点及时进行修复,因此,设计一个良好的节点修复机制十分重要。纠删码(Erasure Code)属于编码理论中的一种前向纠错技术,最早应用于通信领域以解决数据传输中的丢失与损耗这类问题。由于纠删码技术在防止数据丢失取得了较好的效果,因此被引入存储领域。但是当重建校验节点时,HitchHiker(顺路者)码等纠删码并不适用于两校验码编码存储系统,以及重建数据节点的速度较慢。

技术实现思路
r/>[0003]鉴本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种适用于两校验编码存储系统数据存储方法,其特征在于,包括:获取磁盘阵列卡的初始两校验位纠删码,所述初始两校验位纠删码包括初始第一子条带和初始第二子条带;依据所述初始第一子条带的数据码生成所述初始第一子条带的校验码;依据所述初始第二子条带的数据码生成所述初始第二子条带的校验码;依据所述初始第一子条带的数据码、所述初始第一子条带的校验码和所述初始第二子条带的校验码,生成目标第一子条带的校验码;依据所述初始第二子条带的校验码和所述初始第一子条带的数据码,生成目标第二子条带的校验码;确定所述初始第一子条带的数据码、所述初始第二子条带的数据码、所述目标第一子条带的校验码和所述目标第二子条带的校验码为目标两校验位纠删码;基于所述目标两校验位纠删码进行编码存储系统重建,以对数据进行存储。2.根据权利要求1所述的方法,其特征在于,所述依据所述初始第一子条带的数据码生成所述初始第一子条带的校验码的步骤包括:基于里德所罗门码编码,对所述初始第一子条带的数据码进行编码,生成所述初始第一子条带的校验码。3.根据权利要求2所述的方法,其特征在于,所述里德所罗门码编码为范德蒙矩阵,所述基于里德所罗门码编码,对所述初始第一子条带的数据码进行编码,生成所述初始第一子条带的校验码的步骤包括:基于范德蒙矩阵,对所述初始第一子条带的数据码进行编码,得到全局校验码;确定所述全局校验码为所述初始第一子条带的校验码。4.根据权利要求1所述的方法,其特征在于,所述依据所述初始第二子条带的数据码生成所述初始第二子条带的校验码的步骤包括:基于里德所罗门码编码,对所述初始第二子条带的数据码进行编码,生成所述初始第二子条带的校验码。5.根据权利要求4所述的方法,其特征在于,所述里德所罗门码编码为范德蒙矩阵,所述基于里德所罗门码编码,对所述初始第二子条带的数据码进行编码,生成所述初始第二子条带的校验码的步骤包括:基于范德蒙矩阵,对所述初始第二子条带的数据码进行编码,得到全局校验码;确定所述全局校验码为所述初始第二子条带的校验码。6.根据权利要求1所述的方法,其特征在于,所述初始第一子条带的数据码的数量为k个,所述依据所述初始第一子条带的数据码、所述初始第一子条带的校验码和所述初始第二子条带的校验码,生成目标第一子条带的校验码的步骤包括:将所述初始第一子条带的k个数据码进行分组,得到两组数据码组;从所述两组数据码组确定第一目标数据码组;将所述第一目标数据码组与所述初始第二子条带的校验码进行异或运算,生成第一异或数据;依据所述第一异或数据和所述初始第一子条带的校验码,生成所述目标第一子条带的校验码。
7.根据权利要求6所述的方法,其特征在于,所述将所述第一目标数据码组与所述初始第二子条带的校验码进行异或运算,生成第一异或数据的步骤包括:将所述第一目标数据码组与所述初始第二子条带的第二位校验码进行异或运算,生成所述第一异或数据。8.根据权利要求7所述的方法,其特征在于,所述依据所述第一异或数据和所述初始第一子条带的校验码,生成所述目标第一子条带的校验码的步骤包括:将所述初始第一子条带的第二位校验码确定为目标第一子条带的第一位校验码;将所述第一异或数据确定为目标第一子条带的第二位校验码。9.根据权利要求6所述的方法,其特征在于,所述两组数据码组中的一组数据码组包括个所述初始第一子条带的数据码,另一组数据码组包括个所述初始第一子条带的数据码。10.根据权利要求6所述的方法,其特征在于,所述依据所述初始第二子条带的校验码和所述初始第一子条带的数据码,生成目标第二子条带的校...

【专利技术属性】
技术研发人员:陈静静孙华锦
申请(专利权)人:苏州浪潮智能科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1