CN120216255A 数据编解码方法、电路、设备、程序产品及存储介质_第1页
CN120216255A 数据编解码方法、电路、设备、程序产品及存储介质_第2页
CN120216255A 数据编解码方法、电路、设备、程序产品及存储介质_第3页
CN120216255A 数据编解码方法、电路、设备、程序产品及存储介质_第4页
CN120216255A 数据编解码方法、电路、设备、程序产品及存储介质_第5页
已阅读5页,还剩40页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

(19)国家知识产权局中心有限公司2177号港盛大厦4层401室公司11227专利代理师任洁芳储介质本发明公开了一种数据编解码方法、电路、带的奇偶校验原理的各关系式中未知项的位置于将各关系式中已知项的加法运算结果作为一在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,其中,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,其中,已知项为关系式中涉及差集中数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据,其中,关系式中的任一项均为数据本体及其对应的位置参数的乘积,未知项为关系式中包含待生成数据的项2在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,其中,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据;对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,其中,已知项为关系式中涉及差集中数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据;根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,确定出各个待生成数据,其中,关系式中的任一项均为数据本体及其对应的位置参数的乘积,未知项为关系式中包含待生成数据的项。2.根据权利要求1所述的数据编解码方法,其特征在于,根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,确定出各个待生成数据包括:基于目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,通过第一对应关系确定出第一待生成数据;基于目标条带的奇偶校验原理的各关系式中未知项的位置参数、所述中间变量以及所述第一待生成数据,通过第二对应关系确定出第二待生成数据;基于所述中间变量、所述第一待生成数据以及所述第二待生成数据,通过第三对应关系确定出第三待生成数据。3.根据权利要求2所述的数据编解码方法,其特征在于,在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据包括:在应用三重校验技术的独立磁盘冗余阵列中,确定出故障磁盘总数量;若故障磁盘总数量为三,则将目标条带中的三个故障块的数据作为待生成数据;若故障磁盘总数量为二,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据;若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的两个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据。4.根据权利要求2所述的数据编解码方法,其特征在于,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量包括:通过第一求和关系式将奇偶校验原理中的第一关系式中的各个已知项的加法运算结果作为一个中间变量;通过第二求和关系式将奇偶校验原理中的第二关系式中的各个已知项的加法运算结果作为一个中间变量;通过第三求和关系式将奇偶校验原理中的第三关系式中的各个已知项的加法运算结果作为一个中间变量;第一求和关系式包括:第二求和关系式包括:3第三求和关系式包括:其中,v₁为第一求和关系式确定的中间变量,V₂为第二求和关系式确定的中间变量,v₃为第三求和关系式确定的中间变量,n为目标条带中的块的总数量,d为目标条带中序号为i的块的数据,x、y、z分别为三个待生成数据所在块的序号,α为目标条带中序号为i的块在第二关系式中的位置参数,β为目标条带中序号为i的块在第三关系式中的位置参数。5.根据权利要求4所述的数据编解码方法,其特征在于,所述第一对应关系包括:所述第二对应关系包括:所述第三对应关系包括:6.根据权利要求1至5任一项所述的数据编解码方法,其特征在于,所述数据编解码方法还包括:在应用双重校验技术的独立磁盘冗余阵列中,确定目标条带中的两个待生成数据。7.根据权利要求6所述的数据编解码方法,其特征在于,所述在应用双重校验技术的独立磁盘冗余阵列中,确定目标条带中的两个待生成数据包括:在应用双重校验技术的独立磁盘冗余阵列中,确定出故障磁盘总数量;若故障磁盘总数量为二,则将目标条带中两个故障块的数据作为待生成数据;若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中两个故障块的数据作为待生成数据。8.根据权利要求6所述的数据编解码方法,其特征在于,所述数据编解码方法还包括:在应用单校验技术的独立磁盘冗余阵列中,确定目标条带中的一个待生成数据。中间变量确定电路,用于在应用三重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间4变量;数据确定电路,用于根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,确定出各个待生成数据;其中,在应用三重校验技术的独立磁盘冗余阵列中待生成数据为三个,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据,关系式中的任一项均为数据本体及其对应的位置参数的乘积,已知项为关系式中涉及差集中数据的项,未知项为关系式中包含待生成数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据。10.根据权利要求9所述的数据编解码电路,其特征在于,所述中间变量确定电路还用在应用双重校验技术或单重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量;所述中间变量确定电路包括:第一求和子电路,用于对目标条带的奇偶校验原理的第一关系式中的各个已知项进行第二求和子电路,用于对目标条带的奇偶校验原理的第二关系式中的各个已知项进行第三求和子电路,用于对目标条带的奇偶校验原理的第三关系式中的各个已知项进行其中,三重校验技术的奇偶校验原理中包括第一关系式至第三关系式,双重校验技术的奇偶校验原理中包括第一关系式与第二关系式,单重校验技术的奇偶校验原理中包括第一关系式。11.根据权利要求10所述的数据编解码电路,其特征在于,所述第一求和子电路包括:第一加法器,用于对目标条带的奇偶校验原理的第一关系式中的各个已知项进行求所述第二求和子电路包括:n-3个第一乘法器,用于根据各个已知项的数据本体及其在第二关系式中对应的位置参数,确定出目标条带的奇偶校验原理的第二关系式中的各个已知项;第二加法器,用于对第二关系式中的各个已知项进行求和,得到一个中间变量;所述第三求和子电路包括:n-3个第二乘法器,用于根据各个已知项的数据本体及其在第三关系式中对应的位置参数,确定出目标条带的奇偶校验原理的第三关系式中的各个已知项;第三加法器,用于对第三关系式中的各个已知项进行求和,为独立磁盘冗余阵列的单个条带中的块的总数量。12.根据权利要求11所述的数据编解码电路,其特征在于,所述数据确定电路包括:第一确定电路,用于基于第一对应关系中的元素确定出第一待生成数据;第二确定电路,用于基于第二对应关系中的元素确定出第二待生成数据;第三确定电路,用于基于第三对应关系中的元素确定出第三待生成数据;所述第一对应关系包括:5所述第二对应关系包括:所述第三对应关系包括:其中,v₁为第一求和子电路确定的中间变量,V₂为第二求和子电路确定的中间变量,v₃为第三求和子电路确定的中间变量,d、d,与d₂分别为第一至第三待生成数据,为在第二关系式中与目标条带中的位置x、y、z对应的位置参数,β、β,、β₂分别为在第三关系式中与目标条带中的位置x、y、z对应的位置参数,γ、v₁、v2均为中间参数。13.一种数据编解码设备,其特征在于,包括:存储器,用于存储计算机程序;处理器,用于执行所述计算机程序时实现如权利要求1至8任一项所述数据编解码方法的步骤。14.一种计算机程序产品,包括计算机程序/指令,其特征在于,该计算机程序/指令被处理器执行时实现如权利要求1至8任一项所述数据编解码方法的步骤。15.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至8任一项所述数据编解码方法的步骤。6数据编解码方法、电路、设备、程序产品及存储介质技术领域[0001]本发明涉及独立磁盘冗余阵列领域,特别是涉及一种数据编解码方法、电路、设背景技术[0002]RAID(RedundantArraysofIndependentDisks,独立磁盘冗余阵列)通过将多个独立的磁盘组合成一个整体,构建出拥有巨大容量的磁盘组,并可以通过相关的磁盘阵列数据编解码方法,实现对故障磁盘的数据恢复,从而提升数据可靠性,然而相关技术中缺少一种成熟的磁盘阵列的数据编解码方法,目前的数据编解码方法的计算量较大,导致[0003]因此,如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。发明内容[0004]本发明的目的是提供一种数据编解码方法、电路、设备、程序产品及存储介质,可以在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,然后对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,结合根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据,由于将各关系式中已知项的加法运算结果作为一个中间变量进行数据生成,可显著降低运算量,从而提升RAID性能。[0005]为解决上述技术问题,本发明提供了一种数据编解码方法,包括:在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,其中,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据;对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,其中,已知项为关系式中涉及差集中数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据;根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,确定出各个待生成数据,其中,关系式中的任一项均为数据本体及其对应的位置参数的乘积,未知项为关系式中包含待生成数据的项。[0006]另一方面,根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,确定出各个待生成数据包括:基于目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,通过第一对应关系确定出第一待生成数据;基于目标条带的奇偶校验原理的各关系式中未知项的位置参数、所述中间变量以及所述第一待生成数据,通过第二对应关系确定出第二待生成数据;7基于所述中间变量、所述第一待生成数据以及所述第二待生成数据,通过第三对应关系确定出第三待生成数据。[0007]另一方面,在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据包括:在应用三重校验技术的独立磁盘冗余阵列中,确定出故障磁盘总数量;若故障磁盘总数量为三,则将目标条带中的三个故障块的数据作为待生成数据;若故障磁盘总数量为二,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据;若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的两个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据。[0008]另一方面,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量包括:通过第一求和关系式将奇偶校验原理中的第一关系式中的各个已知项的加法运算结果作为一个中间变量;通过第二求和关系式将奇偶校验原理中的第二关系式中的各个已知项的加法运算结果作为一个中间变量;通过第三求和关系式将奇偶校验原理中的第三关系式中的各个已知项的加法运算结果作为一个中间变量;第一求和关系式包括:第二求和关系式包括:第三求和关系式包括:其中,v₁为第一求和关系式确定的中间变量,v₂为第二求和关系式确定的中间变块在第二关系式中的位置参数,β为目标条带中序号为i的块在第三关系式中的位置参数。所述第二对应关系包括:8所述第三对应关系包括:在应用双重校验技术的独立磁盘冗余阵列中,确定目标条带中的两个待生成数[0011]另一方面,所述在应用双重校验技术的独立磁盘冗余阵列中,确定目标条带中的两个待生成数据包括:在应用双重校验技术的独立磁盘冗余阵列中,确定出故障磁盘总数量;若故障磁盘总数量为二,则将目标条带中两个故障块的数据作为待生成数据;若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中两个故障块的数据作为待生成数据。在应用单校验技术的独立磁盘冗余阵列中,确定目标条带中的一个待生成数据。中间变量确定电路,用于在应用三重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量;数据确定电路,用于根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及所述中间变量,确定出各个待生成数据;其中,在应用三重校验技术的独立磁盘冗余阵列中待生成数据为三个,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据,关系式中的任一项均为数据本体及其对应的位置参数的乘积,已知项为关系式中涉及差集中数据的项,未知项为关系式中包含待生成数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据。在应用双重校验技术或单重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量;所述中间变量确定电路包括:第一求和子电路,用于对目标条带的奇偶校验原理的第一关系式中的各个已知项9第二求和子电路,用于对目标条带的奇偶校验原理的第二关系式中的各个已知项第三求和子电路,用于对目标条带的奇偶校验原理的第三关系式中的各个已知项进行求和,得到一个中间变量;其中,三重校验技术的奇偶校验原理中包括第一关系式至第三关系式,双重校验技术的奇偶校验原理中包括第一关系式与第二关系式,单重校验技术的奇偶校验原理中包括第一关系式。第一加法器,用于对目标条带的奇偶校验原理的第一关系式中的各个已知项进行所述第二求和子电路包括:n-3个第一乘法器,用于根据各个已知项的数据本体及其在第二关系式中对应的位置参数,确定出目标条带的奇偶校验原理的第二关系式中的各个已知项;第二加法器,用于对第二关系式中的各个已知项进行求和,得到一个中间变量;所述第三求和子电路包括:n-3个第二乘法器,用于根据各个已知项的数据本体及其在第三关系式中对应的位置参数,确定出目标条带的奇偶校验原理的第三关系式中的各个已知项;第三加法器,用于对第三关系式中的各个已知项进行求和,得到一个中间变量,其中,n为独立磁盘冗余阵列的单个条带中的块的总数量。第一确定电路,用于基于第一对应关系中的元素确定出第一待生成数据;第二确定电路,用于基于第二对应关系中的元素确定出第二待生成数据;第三确定电路,用于基于第三对应关系中的元素确定出第三待生成数据;所述第一对应关系包括:所述第二对应关系包括:所述第三对应关系包括:其中,v₁为第一求和子电路确定的中间变量,v₂为第二求和子电路确定的中间变[0017]为解决上述技术问题,本发明还提供了一种数据编解码设备,包括:处理器,用于执行所述计算机程序时实现如上所述数据编解码方法的步骤。[0018]为解决上述技术问题,本发明还提供了一种计算机程序产品,包括计算机程序/指令,该计算机程序/指令被处理器执行时实现如上所述数据编解码方法的步骤。[0019]为解决上述技术问题,本发明还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述数据编解码方法的步骤。[0020]有益效果:本发明提供了一种数据编解码方法,考虑到若在目标条带进行编解码过程中,对奇偶校验原理中涉及的各个已知项均进行展开运算会伴随巨大的运算量,且已知项的求和结果可作为已知的中间变量进行运算,因此本发明中可以在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,然后对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,结合根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据,由于将各关系式中已知项的加法运算结果作为一个中间变量进行数据生[0021]本发明还提供了一种数据编解码电路、设备、程序产品及存储介质,具有如上数据编解码方法相同的有益效果。附图说明[0022]为了更清楚地说明本发明实施例中的技术方案,下面将对相关技术和实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。[0023]图1为本发明提供的一种数据编解码方法的流程示意图;图2为本发明提供的第一求和子电路的结构示意图;图3为本发明提供的第二求和子电路的结构示意图;图4为本发明提供的第三求和子电路的结构示意图;图5为本发明提供的第一确定电路的结构示意图;图6为本发明提供的第二确定电路的结构示意图;图7为本发明提供的第三确定电路的结构示意图;图8为本发明提供的一种数据编解码设备的结构示意图;图9为本发明提供的一种计算机可读存储介质的结构示意图。具体实施方式[0024]本发明的核心是提供一种数据编解码方法、电路、设备、程序产品及存储介质,可以在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,然后对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,结合根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以11及中间变量,确定出各个待生成数据,由于将各关系式中已知项的加法运算结果作为一个[0025]为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。[0026]请参考图1,图1为本发明提供的一种数据编解码方法的流程示意图,该数据编解码方法包括:S101:在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,其中,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据。[0027]具体的,考虑到若在目标条带进行编解码过程中,对奇偶校验原理中涉及的各个已知项均进行展开运算会伴随巨大的运算量,且在编解码过程中涉及“已知项的求和运算”,而已知项的求和结果可作为已知的中间变量进行运算,因此本发明实施例中欲在对TP-RAID(TripleParityRedundantArraysofIndependentDisks,三重校验的独立磁盘冗余阵列)的编解码过程中,将“已知项的求和结果”作为已知的中间变量参与到编解码运算过程,从而简化大量的运算过程,而TP-RAID在条带编码过程中需要生成三个校验块的数据,在故障恢复时最多可支持三个故障块的数据恢复,因此本步骤中可以首先可以在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,以便将其作为后续步骤的数据基础。[0028]其中,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据,如此一来在编码与解码过程中便可使用同一套编解码方法,有利于进一步降低相关电路体积或者程序量,从而进一步降低成本。[0029]S102:对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,其中,已知项为关系式中涉及差集中数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据。[0030]具体的,对于目标条带的编解码过程实际上可以理解为基于奇偶校验原理进行待生成数据求解的过程,在TP-RAID的奇偶校验原理中包括三个关系式,从而需要确定三个校验块的数据,在解码过程中也最多可支持三个故障块的数据恢复,奇偶校验原理中的任一关系式实际上是各个数据块以及校验块中数据的等式,因此三个关系式可以求解三个待生成数据,而在求解过程中,可以依据三个关系式列出关于待生成数据的三个等式,从而实现对于三个待生成数据的联立求解,并且在关系式中涉及“对于非故障块中数据所在项”的运算,也即本文中的已知项的运算,通过将关系式中的各个已知项的加法运算结果作为一个中间变量,可以大大降低求解过程中的计算量,因此本发明实施例中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,并将其作为后续求解过程的数据基础。[0031]其中,用于存储数据的块称为数据块,用于存储校验数据障的块称为故障块。[0032]S103:根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据,其中,关系式中的任一项均为数据本体及其对应的位置参数的乘积,未知项为关系式中包含待生成数据的项。[0033]具体的,在确定出各个关系式中的中间变量后,相当于对关系式中的运算因子进行了缩减,接着便可基于各关系式中的未知项的位置参数以及中间变量对待生成数据进行[0034]本发明提供了一种数据编解码方法,考虑到若在目标条带进行编解码过程中,对奇偶校验原理中涉及的各个已知项均进行展开运算会伴随巨大的运算量,且已知项的求和结果可作为已知的中间变量进行运算,因此本发明中可以在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据,然后对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,结合根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据,由于将各关系式中已知项的加法运算结果作为一个中间变量进行数据生成,可显著降[0035]在上述实施例的基础上。[0036]作为一种可选的实施例,根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据包括:基于目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,通过第一对应关系确定出第一待生成数据;基于目标条带的奇偶校验原理的各关系式中未知项的位置参数、中间变量以及第一待生成数据,通过第二对应关系确定出第二待生成数据;基于中间变量、第一待生成数据以及第二待生成数据,通过第三对应关系确定出第三待生成数据。[0037]具体的,考虑到基于三个关系式对于三个待生成数据的求解过程可视作一个多关系式联立求解的过程,可以首先求解出其中的第一待生成数据,然后将第一待生成数据作为已知数据,对第二待生成数据进行求解,最后可将第一与第二待生成数据均作为已知数据对第三待生成数据进行求解,从而可高效准确的求解出三个待生成数据。[0038]作为一种可选的实施例,在应用三重校验技术的独立磁盘冗余阵列中,确定目标条带中的三个待生成数据包括:在应用三重校验技术的独立磁盘冗余阵列中,确定出故障磁盘总数量;若故障磁盘总数量为三,则将目标条带中的三个故障块的数据作为待生成数据;若故障磁盘总数量为二,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据;若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的两个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据。[0039]具体的,考虑到在TP-RAID中出现1-3个磁盘故障时均可以进行数据恢复,而为了保证在1-3个磁盘故障时统一使用一套编解码程序或者一套编解码电路,本发明实施例中可以首先确定出故障磁盘总数量,若故障磁盘总数量为三,则可以将目标条带中的三个故障块的数据作为待生成数据,若故障磁盘总数量为二,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据,从而避免对“独立磁盘冗余阵列中读速最低的一个非故障磁盘”的数据块中数据的读取,有利于提升编解码效率,而若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的两个非故障磁盘作为故障磁盘,并将目标条带中的三个故障块的数据作为待生成数据,从而避免对“独立磁盘冗余阵列中读速最低的两个非故障磁盘”的数据块中数据的读取,有利于提升编解码效率。[0040]具体的,故障磁盘总数量为二时,对真正故障的两个块的待生成数据进行求解即可,无需求解实际未故障的待生成数据;同样的,故障磁盘总数量为一时,对真正故障的一个块的待生成数据进行求解即可,无需求解实际未故障的待生成数据。[0041]作为一种可选的实施例,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量包括:通过第一求和关系式将奇偶校验原理中的第一关系式中的各个已知项的加法运算结果作为一个中间变量;通过第二求和关系式将奇偶校验原理中的第二关系式中的各个已知项的加法运算结果作为一个中间变量;通过第三求和关系式将奇偶校验原理中的第三关系式中的各个已知项的加法运算结果作为一个中间变量;第一求和关系式包括:第二求和关系式包括:第三求和关系式包括:其中,v₁为第一求和关系式确定的中间变量,v₂为第二求和关系式确定的中间变量,v₃为第三求和关系式确定的中间变量,n为目标条带中的块的总数量,d为目标条带块在第二关系式中的位置参数,β为目标条带中序号为i的块在第三关系式中的位置参数。[0042]具体的,考虑到为了能高效的对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量,并且为了能够无论在编解码过程中均能够采用同一种方案高效的确定出中间变量,本发明实施例中可以通过三个求和关系式确定出三个关系式对应的中间变量。[0043]具体的,TP-RAID中的奇偶校验原理涉及的三个关系式可以为:第二对应关系包括:在应用双重校验技术的独立磁盘冗余阵列中,确定目标条带中的两个待生成数用同一套编解码方法或者电路即可,因此本发明实施例中的双重校验技术的独立磁盘冗余阵列中的两个待生成数据,利用确定中间变量以及求取待生成数据的方式实现对两个待生成数据的高效求解,也即即便TP-RAID降级为RAID6,也无需对相应的编解码方法或者编解码电路进行更改,降低了改造成本,提升了RAID卡的使用灵[0050]当TP-RAID降级为首先,降级后设计RAID6仍采用TP-RAID的奇偶校验原理,仅使用第一关系式与第二关系式:记条带中的总块数n=k+2,假设编解码算法待求解的数据块为d,和d₂(位置分别为y和z);两个待生成数据在编码时即为p₁和p₂,解码时即为实际发生错误的块。[0051]然后,编码或解码时,根据差集{d₁,…,d}-{d,d₂}中的k个数据和参数,采用第一、第二求和关系式(或者第值。[0052]接着,设置临时变量d和α的值为0。根据中间变量值v₁与v₂,采用第二确定电路计算得到d,的值。随后采用第三确定电路计算得到d₂的值。完成RAID6的编码或解码运算。[0053]作为一种可选的实施例,在应用双重校验技术的独立磁盘冗余阵列中,确定目标条带中的两个待生成数据包括:在应用双重校验技术的独立磁盘冗余阵列中,确定出故障磁盘总数量;若故障磁盘总数量为二,则将目标条带中两个故障块的数据作为待生成数据;若故障磁盘总数量为一,则将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中两个故障块的数据作为待生成数据。[0054]具体的,同样的,在应用双重校验技术的独立磁盘冗余阵列中,若故障磁盘总数量为一,那么也可以将独立磁盘冗余阵列中读速最低的一个非故障磁盘作为故障磁盘,并将目标条带中两个故障块的数据作为待生成数据,从而避免对“独立磁盘冗余阵列中读速最低的一个非故障磁盘”中数据的读取,有利于提升编解码效率。在应用单校验技术的独立磁盘冗余阵列中,确定目标条带中的一个待生成数据。[0056]具体的,考虑到利用TP-RAID的奇偶校验原理可至多对三个待生成数据进行求解,基于此,利用如上的求解方法可以对单校验技术的RAID(RAID5)中的待生成数据进行求解,且使用同一套编解码方法或者电路即可,因此本发明实施例中的数据编解码方法还可以在应用单校验技术的独立磁盘冗余阵列中,确定目标条带中的一个待生成数据,从而针对应用单校验技术的独立磁盘冗余阵列中的一个待生成数据,利用确定中间变量以及求取待生成数据的方式实现对一个待生成数据的高效求解,也即即便TP-RAID降级为RAID5,也无需对相应的编解码方法或者编解码电路进行更改,降低了改造成本,提升了RAID卡的使用灵活度。[0057]具体的,当TP-RAID主动降级为RAID5时,由于RAID块和校验块满足:因此,RAID5的编解码算法通过有限域的异或加法运算即可实现。[0058]假设待求解的数据块为d,在编码中即为校验块p₁,在解码中即为发生错误的数据块。根据差集{d₁,…,d}-{d}中的k个数据块,编解码方法采用第一求和子电路计算得到中间变量v₁的值,此时v₁即为d。完成RAID5的编码或解码运算。中间变量确定电路,用于在应用三重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量;数据确定电路,用于根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据;其中,在应用三重校验技术的独立磁盘冗余阵列中待生成数据为三个,在编码目标条带时待生成数据包括目标条带中各个校验块的数据,在解码目标条带时待生成数据包括目标条带中各个故障块的数据,关系式中的任一项均为数据本体及其对应的位置参数的乘积,已知项为关系式中涉及差集中数据的项,未知项为关系式中包含待生成数据的项,差集为目标条带的总数据集关于待生成数据集的差集,待生成数据集包括各个待生成数据。[0060]具体的,考虑到在RAID卡中通过硬件形式的数据编解码电路可以统一实现对于此本发明实施例中的提供了一种数据编解码电路,其中的中间变量确定电路,用于可以在应用三重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关系式,将关系式中的各个已知项的加法运算结果作为一个中间变量;数据确定电路可以根据目标条带的奇偶校验原理的各关系式中未知项的位置参数以及中间变量,确定出各个待生成数据。[0061]作为一种可选的实施例,中间变量确定电路还在应用双重校验技术或单重校验技术的独立磁盘冗余阵列中,对于目标条带的奇偶校验原理中的任一关

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论