一种数据存储方法、装置、设备及计算机可读存储介质制造方法及图纸

技术编号:32349672 阅读:11 留言:0更新日期:2022-02-20 02:14
本发明专利技术公开了一种数据存储方法、装置、设备及计算机可读存储介质,该方法包括:获取s个条带的RS存储块;其中,RS存储块包括每个条带对应的k个数据块和r个校验块;确定校验块中的目标校验块和每个目标校验块各自对应的x个数据块;根据每个目标校验块各自对应的数据块,对各目标校验块进行逻辑运算,得到每个目标校验块各自对应的更新校验块;本发明专利技术通过根据每个目标校验块各自对应的数据块,对各目标校验块进行逻辑运算,得到每个目标校验块各自对应的更新校验块,能够在RS纠删码的基础上,以编码的信息数据重组参与编码的方式,对目标校验块进行更新,从而能够在数据恢复时降低所需读取的数据量,提升解码恢复速度。提升解码恢复速度。提升解码恢复速度。

【技术实现步骤摘要】
一种数据存储方法、装置、设备及计算机可读存储介质


[0001]本专利技术涉及存储
,特别涉及一种数据存储方法、装置、设备及计算机可读存储介质。

技术介绍

[0002]伴随着通讯技术和网络科技的迅速发展,数字化信息呈指数爆炸式增长,数据存储技术也因此迎来了巨大的挑战。存储系统中数据的可靠性问题以及存储系统的能耗问题越来越被人们所关注。现如今面对如此庞大的数据规模,存储系统中数据的可靠性和存储系统中包含的组件数量成反比关系,即存储系统组件数越多,那么存储系统中数据的可靠性就越低。根据相关调查显示,在一个由600个磁盘构成的互联网数据中心中,每月大约会有30个磁盘出现损坏的情况,在大规模存储系统中,磁盘故障造成的数据可靠性下降是相当严重的问题,对此人们展开了相关容错技术的研究。
[0003]纠删码的种类众多,在实际存储系统中较常见的有应用在分布式环境下的RS纠删码(Reed

Solomon Code)。RS纠删码与两个参数k和r相关。给定两个正整数k和r,RS码将k个数据块编码为r个额外的校验块。而r个校验块基于范德蒙矩阵或柯西矩阵进行编码的方式就称为利用范德蒙矩阵或柯西矩阵编码的RS纠删码。
[0004]现今环境下,大条带纠删已经是一个比较明确的应用需求,大条带纠删中的大条带指的是所组成纠删下数据和校验的条带数都比较大,这种情况下,数据的安全性能够得到很大的提高,减少硬盘检查的需求几率。但是在大条带纠删的情况下,如果发现了任何错误,数据进行恢复,利用现有的纠删算法,需要取出的数据量太大,而现在的存储限制工作速度的主要是硬盘的IOPS(每秒读写次数),数据量大时导致的读取速度就会很慢,直接影响恢复速度会很慢。
[0005]因此,如何在大条带纠删场景下,降低数据恢复时所需要读取的数据量,提升恢复速度,是现今急需解决的问题。

技术实现思路

[0006]本专利技术的目的是提供一种数据存储方法、装置、设备及计算机可读存储介质,以在RS纠删码的基础上,通过对编码的信息数据重组参与编码的方式,降低数据恢复时所需要读取的数据量,提升恢复速度。
[0007]为解决上述技术问题,本专利技术提供一种数据存储方法,包括:获取s个条带的RS存储块;其中,所述RS存储块包括每个所述条带对应的k个数据块和r个校验块,s、k和r均为大于或等于2的正整数;确定所述校验块中的目标校验块和每个所述目标校验块各自对应的x个数据块;其中,x为大于或等于1的正整数;根据每个所述目标校验块各自对应的数据块,对各所述目标校验块进行逻辑运算,得到每个所述目标校验块各自对应的更新校验块。
[0008]可选的,所述目标校验块的数量为,。
[0009]可选的,所述RS存储块存储在k个数据盘和r个校验盘,每个数据盘用于存储s个所述条带各自的一个数据块,每个校验盘用于存储s个所述条带各自的一个校验块。
[0010]可选的,s和r均大于或等于3时,所述确定所述校验块中的目标校验块和每个所述目标校验块各自对应的x个数据块,包括:将第二个校验盘至第k

1个校验盘中的第二个条带至第s个条带的校验块和第k个校验盘中的第三个条带至第s个条带的校验块,确定为所述目标校验块;确定第二个校验盘至第k

1个校验盘中的第二个条带的目标校验块对应的目标条带为第一条带;确定第k个校验盘中的第三个条带至第s个条带的目标校验块对应的目标条带为第二条带;按照条带交叉的方式,确定第三个条带至第s个条带中每个条带在第二个校验盘至第k

1个校验盘中的目标校验块对应的目标条带;其中,在第二个校验盘至第k

1个校验盘中每个条带的目标校验块对应的目标条带为同一条带且不为所在条带;按照盘号顺序,从每个所述目标校验块对应的目标条带选择x个数据块,确定为每个所述目标校验块各自对应的数据块。
[0011]可选的,所述根据每个所述目标校验块各自对应的数据块,对各所述目标校验块进行逻辑运算,得到每个所述目标校验块各自对应的更新校验块,包括:利用当前目标校验块对应的x个数据块,对当前目标校验块进行异或运算,得到当前目标校验块对应的更新校验块;其中,当前目标校验块为任一所述目标校验块。
[0012]可选的,根据每个所述目标校验块各自对应的数据块,对各所述目标校验块进行逻辑运算,得到每个所述目标校验块各自对应的更新校验块之后,还包括:根据获取的错误恢复指令,利用所述错误恢复指令中的错误数据盘对应的更新校验块,对所述错误数据盘中的数据块进行解码,得到所述错误数据盘中的数据块。
[0013]可选的,所述根据获取的错误恢复指令,利用所述错误恢复指令中的错误数据盘对应的更新校验块,对所述错误数据盘中的数据块进行解码,得到所述错误数据盘中的数据块,包括:若所述错误恢复指令为单一数据盘错误指令,则利用每个偶数条带中各自的k

1个数据块和1个非更新校验块,恢复得到每个所述偶数条带中的错误数据块;并根据每个奇数条带中的错误数据块对应的修复用校验块和所述修复用校验块对应的非错误数据块,恢复得到每个所述奇数条带中的错误数据块。
[0014]本专利技术还提供了一种数据存储装置,包括:获取模块,用于获取s个条带的RS存储块;其中,所述RS存储块包括每个所述条带对应的k个数据块和r个校验块,s、k和r均为大于或等于2的正整数;确定模块,用于确定所述校验块中的目标校验块和每个所述目标校验块各自对应的x个数据块;其中,x为大于或等于1的正整数;更新模块,用于根据每个所述目标校验块各自对应的数据块,对各所述目标校验块进行逻辑运算,得到每个所述目标校验块各自对应的更新校验块。
[0015]本专利技术还提供了一种数据存储设备,包括:存储器,用于存储计算机程序;处理器,用于执行所述计算机程序时实现如上述所述的数据存储方法的步骤。
[0016]此外,本专利技术还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述所述的数据存储方法的步骤。
[0017]本专利技术所提供的一种数据存储方法,包括:获取s个条带的RS存储块;其中,RS存储块包括每个条带对应的k个数据块和r个校验块,s、k和r均为大于或等于2的正整数;确定校验块中的目标校验块和每个目标校验块各自对应的x个数据块;其中,x为大于或等于1的正整数;根据每个目标校验块各自对应的数据块,对各目标校验块进行逻辑运算,得到每个目标校验块各自对应的更新校验块;可见,本专利技术通过根据每个目标校验块各自对应的数据块,对各目标校验块进行逻辑运算,得到每个目标校验块各自对应的更新校验块,能够在RS纠删码的基础上,以编码的信息数据重组参与编码的方式,对目标校验块进行更新,从而能够在数据恢复时降低所需读取的数据量,提升解码恢复的速度。此外,本专利技术还提供了一种数据存储装置、设备及计算机可读存储介质,同样具有上述有益效果。
附图说明
[0018]为了更清楚地说明本专利技术实施例或现有技术中的技本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种数据存储方法,其特征在于,包括:获取s个条带的RS存储块;其中,所述RS存储块包括每个所述条带对应的k个数据块和r个校验块,s、k和r均为大于或等于2的正整数;确定所述校验块中的目标校验块和每个所述目标校验块各自对应的x个数据块;其中,x为大于或等于1的正整数;根据每个所述目标校验块各自对应的数据块,对各所述目标校验块进行逻辑运算,得到每个所述目标校验块各自对应的更新校验块。2.根据权利要求1所述的数据存储方法,其特征在于,所述目标校验块的数量为,。3.根据权利要求2所述的数据存储方法,其特征在于,所述RS存储块存储在k个数据盘和r个校验盘,每个数据盘用于存储s个所述条带各自的一个数据块,每个校验盘用于存储s个所述条带各自的一个校验块。4.根据权利要求3所述的数据存储方法,其特征在于,s和r均大于或等于3时,所述确定所述校验块中的目标校验块和每个所述目标校验块各自对应的x个数据块,包括:将第二个校验盘至第k

1个校验盘中的第二个条带至第s个条带的校验块和第k个校验盘中的第三个条带至第s个条带的校验块,确定为所述目标校验块;确定第二个校验盘至第k

1个校验盘中的第二个条带的目标校验块对应的目标条带为第一条带;确定第k个校验盘中的第三个条带至第s个条带的目标校验块对应的目标条带为第二条带;按照条带交叉的方式,确定第三个条带至第s个条带中每个条带在第二个校验盘至第k

1个校验盘中的目标校验块对应的目标条带;其中,在第二个校验盘至第k

1个校验盘中每个条带的目标校验块对应的目标条带为同一条带且不为所在条带;按照盘号顺序,从每个所述目标校验块对应的目标条带选择x个数据块,确定为每个所述目标校验块各自对应的数据块。5.根据权利要求1所述的数据存储方法,其特征在于,所述根据每个所述目标校验块各自对应的数据块,对各所述目标校验块进行逻辑运算,得到每个所述目标校验块各自对应的更新校验块,包括:利用当前目...

【专利技术属性】
技术研发人员:吴睿振张永兴张旭陈静静王凛
申请(专利权)人:苏州浪潮智能科技有限公司
类型:发明
国别省市:

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

1