【技术实现步骤摘要】
一种RAID编解码方法、装置、设备及可读存储介质
[0001]本申请涉及计算机
，特别涉及一种RAID编解码方法、装置、设备及可读存储介质。
技术介绍
[0002]目前，使用多个磁盘可以组成一个容量巨大的磁盘组，称为磁盘阵列（Redundant Arrays of Independent Disks，RAID）。据此，衍生出RAID 0、RAID 1、RAID 5、RAID 6等技术，当前常用的是RAID 5和RAID 6。
[0003]RAID 5可允许一个条带上最多有1个数据块错误，RAID 6可允许一个条带上最多有2个数据块错误。在RAID6编解码方案中，由于需要进行除法操作，因此可能出现除不尽的情况，除不尽会影响编码精度，具体表现为：除不尽时需要保留特定长度的小数位，那么必然造成：所保留的数据与实际数据存在偏差，因此存在精度误差。并且，在条带较大时，不同数据块的在方程中的系数可能相同，可能出现无法求解的情况。
[0004]因此，如何提高RAID编解码精度，避免出现无法求解的情况，是本领域技术人员
【技术保护点】
【技术特征摘要】
1.一种RAID编解码方法，其特征在于，包括：获取RAID中任一个需要进行编/解码的条带，并确定目标集合；所述目标集合包括：n个互不相等的数值，n为所述条带对应的盘个数；确定互不相等的第一预设值和第二预设值；若所述条带包括3个未知数据块，则利用所述条带包括的所有已知数据块、所述3个未知数据块、所述目标集合、所述第一预设值和所述第二预设值，在伽罗华域内构建三元一次编/解码方程组；针对所述三元一次编/解码方程组，将任一方程式中由伽罗华域除法计算得到的参数值组成一个数组，得到第一数组和第二数组；在所述第一数组和所述第二数组中选择同一未知数据块对应的两个参数值，并利用所述两个参数值更新所述第一数组和所述第二数组，得到新第一数组和新第二数组；在所述新第一数组和所述新第二数组中确定未被选择的未知数据块对应的参数值，并基于所述未被选择的未知数据块对应的参数值确定被除数；基于所述未被选择的未知数据块对应的参数值、所述被除数、所述条带对应的盘个数及所有已知数据块确定3个未知数据块。2.根据权利要求1所述的方法，其特征在于，所述三元一次编/解码方程组包括：p1⊕
d2⊕
...
⊕
p2⊕
p3=0；GF_div[1/(a1+b1)]p1⊕
GF_div[1/(a1+b2)]d2⊕
...
⊕
GF_div[1/(a1+b
n
‑1)]p2⊕
GF_div[1/(a1+b
n
)]p3=0；GF_div[1/(a2+b1)]p1⊕
GF_div[1/(a2+b2)]d2⊕
...
⊕
GF_div[1/(a2+b
n
‑1)]p2⊕
GF_div[1/(a2+b
n
)]p3=0；其中，p1、p2、p3为3个未知数据块；n为所述条带对应的盘个数；d1,d2,
…
,d
n
‑3为n
‑
3个已知数据块；GF_div表示伽罗华域除法；a1为第一预设值；a2为第二预设值；b1,b2,
…
,b
n
为所述目标集合中n个互不相等的数值；
⊕
表示伽罗华域加法。3.根据权利要求1所述的方法，其特征在于，所述利用所述两个参数值更新所述第一数组和所述第二数组，得到新第一数组和新第二数组，包括：利用从所述第一数组中选择的参数值对所述第一数组中的每个参数值进行伽罗华域加法，得到所述新第一数组；利用从所述第二数组中选择的参数值对所述第二数组中的每个参数值进行伽罗华域加法，得到所述新第二数组。4.根据权利要求1所述的方法，其特征在于，所述基于所述未被选择的未知数据块对应的参数值确定被除数，包括：按照第一公式计算所述被除数；所述第一公式为：p_deno=GF_mul(p1_32,p2_22)
⊕
GF_mul(p2_32,p1_22)；其中，p_deno为所述被除数；GF_mul表示伽罗华域乘法；p1_32为所述新第二数组中未被选择的未知数据块p1对应的参数值；p2_22为所述新第一数组中未被选择的未知数据块p2对应的参数值；p2_32为所述新第二数组中未被选择的未知数据块p2对应的参数值；p1_22为所述新第一数组中未被选择的未知数据块p1对应的参数值；
⊕
表示伽罗华域加法。5.根据权利要求1所述的方法，其特征在于，所述基于所述未被选择的未知数据块对应
的参数值、所述被除数、所述条带对应的盘个数及所有已知数据块确定3个未知数据块，包括：按照第二公式计算3个未知数据块；所述第二公式包括：p1=GF_div(GF_mul(GF_mul(p1_22,v2'(i))
⊕
...
【专利技术属性】
技术研发人员：吴睿振，陈静静，张永兴，张旭，王凛，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。