一种数据保护方法、装置以及系统的制作方法_2

文档序号:9579154阅读:来源:国知局
当前获取的4个数据块存储到一个磁盘中,并将当前获取的4个数据 块对应的当前存储矩阵存储到另一个磁盘中。
[0067] 步骤205 :重复执行步骤202至步骤204,直到所有待存储到磁盘的数据块及其对 应的存储矩阵均存储完毕。
[0068] 步骤206 :每当到达检测周期时,检测磁盘中的相应4个数据块是否发生损坏,如 果是,执行步骤208,否则,返回步骤207。
[0069]步骤207 :当接收到针对该4个数据块的读取指令时,直接从磁盘中读取相应的4个数据块,结束当前流程。
[0070] 步骤208 :利用当前相应4个数据块、另一个磁盘中该4个数据块对应的存储矩阵 以及预先设置的恢复矩阵,恢复发生损坏的数据块。
[0071 ] 本步骤中,比如,磁盘1中,当前的4个数据块,
,检测发现由于写入错误 或磁盘物理磁道损坏,导致D1和D3损坏,无法从磁盘1中读取出来,因此,则可以到磁盘2 中,读取该4个数据块对应的存储矩卩
假设损坏的D1为X,D3为Y,则可以得到计 算式
[0072] 列出6个方程,包括二 元一次方程,则可以得到D1和D3的具体值。
[0073] 需要说明的是,在上述图2所示的实施例中,根据纠错矩阵前4行的设置,使得计 算出的存储矩阵的前4行的数值分别为对应的数据块本身。在其他实施例中,纠错矩阵也 可以设计为其他的方式,比如上述6行4列的纠错矩阵也可以为
其中,C1至C24为预设的常数。同理,基于此新的纠错矩阵,后续同样可以根据该纠错矩阵, 以及计算出的存储矩阵,恢复出损坏的数据块。
[0074] 步骤209 :将针对发生损坏的数据块D1和D3所恢复出的数据块写入到磁盘的新 的有效区域内。
[0075] 步骤210 :当需要读取数据块D1和D3时,从所述新的有效区域内直接读取所述恢 复出的数据。
[0076] 本发明一个实施例还提出了一种数据保护的装置,参见图3,包括:
[0077]纠错矩阵保存单元301,用于保存纠错矩阵,所述纠错矩阵的行数为M,所述第一 矩阵的列数为S;s为大于等于2的自然数;Μ为大于等于(S+2)的自然数;
[0078] 存储矩阵计算单元302,用于根据待保存的S个数据块以及所述纠错矩阵保存单 元301所保存的纠错矩阵,计算该S个数据块对应的存储矩阵;该存储矩阵中包括S个数据 块以及纠错码;
[0079] 存储执行单元303,用于将待保存的S个数据块以及所述存储矩阵计算单元302计 算出的该S个数据块对应的存储矩阵保存到存储系统中;
[0080] 恢复单元304,用于每当到达检测周期时,检测所述存储系统中的所述S个数据块 是否发生损坏,如果是,利用存储系统中的S个数据块对应的存储矩阵,恢复发生损坏的数 据块。
[0081] 在本发明一个实施例中,所述纠错矩阵保存单元301包括:
[0082] 第一保存子单元,用于保存纠错矩¥ ;其中,C1至C8为预设的常 数;
[0083] 所述存储矩阵计算单元包括:
[0084] 第一计算子单元,用于计寞
_4个数据块D0至D3组成的矩阵
的乘积,得到存储矩阵
,其中,K1和K2为计算出的数值。
[0085] 在本发明一个实施例中,所述恢复单元304中包括:
[0086] 第一数据恢复子单元,用于利用存储矩阵
I及所述纠错矩阵
得到D0至D3中发生损坏的数据块。
[0087] 在本发明一个实施例中,参见图4,数据保护的装置中可以进一步包括:数据读取 单元401,其中,
[0088] 所述存储执行单元303,在所述恢复单元304恢复发生损坏的数据块之后,将对应 发生损坏的第一数据块所恢复出的数据块写入到所述存储系统的新的有效区域内;
[0089] 数据读取单元401,用于当需要读取第一数据块时,从所述新的有效区域内直接读 取所述恢复出的数据。
[0090] 在本发明一个实施例中,还提出了一种数据保护系统,包括磁盘以及上述任意一 种数据保护装置。
[0091] 上述设备内的各单元之间的信息交互、执行过程等内容,由于与本发明方法实施 例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
[0092] 本发明各个实施例至少具有如下的有益效果:
[0093] 1、在本发明实施例中,能够每当到达检测周期时,主动检测存储系统中的S个数 据块是否发生损坏,如果是,利用该S个数据块对应的存储矩阵,恢复发生损坏的数据块。 因此,不是现有技术中等到需要读取数据时,才检测存储系统中的数据是否发生损坏。因 此,本发明实施例能够更为及时地感知到存储系统中的数据损坏。
[0094] 2、本发明实施例中,由于纠错矩阵的行数为M,列数为S;S为大于等于2的自然 数;Μ为大于等于(S+2)的自然数,这样,针对S个数据块,在后续恢复数据块时,根据矩阵 对应的方程次数,就可以一次恢复出至少两个数据块,提高了恢复效率。
[0095] 3、本发明实施例中,可以将对应发生损坏的第一数据块所恢复出的数据块写入到 所述存储系统的新的有效区域内;当需要读取第一数据块时,从所述新的有效区域内直接 读取所述恢复出的数据。这样,则可以进一步保证快速恢复。
[0096]需要说明的是,在本文中,诸如第一和第二之类的关系术语仅仅用来将一个实体 或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在 任何这种实际的关系或者顺序。而且,术语"包括"、"包含"或者其任何其他变体意在涵盖非 排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素, 而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固 有的要素。在没有更多限制的情况下,由语句"包括一个〃〃 〃〃 〃〃"限定的要素,并不 排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
[0097]以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精 神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
【主权项】
1. 一种数据保护的方法,其特征在于,确定纠错矩阵;所述纠错矩阵的行数为M,所述 第一矩阵的列数为S ;S为大于等于2的自然数;Μ为大于等于(S+2)的自然数;还包括: 根据S个数据块以及纠错矩阵,计算该S个数据块对应的存储矩阵;该存储矩阵中包括 S个数据块以及纠错码; 将S个数据块以及对应的存储矩阵保存到存储系统中; 每当到达检测周期时,检测所述存储系统中的所述S个数据块是否发生损坏,如果是, 利用该S个数据块对应的存储矩阵,恢复发生损坏的数据块。2. 根据权利要求1所述的方法,其特征在于,所述S为4 ;所述Μ为6 ; 所述纠错矩阵为其中,C1至C8为预设的常数; 所述根据S个数据块以及纠错矩阵计算该S个数据块对应的存储矩阵包括: 计算与4个数据块DO至D3组成的矩阵|的乘积,得到存储矩 阵其中,K1和K2为计算出的数值。3. 根据权利要求2所述的方法,其特征在于,所述利用该S个数据块对应的存储矩阵, 恢复发生损坏的数据块包括:利用存储矩阵 以及所述纠错矩阵 得到DO至D3中发生损 ,: 坏的数据块。4. 根据权利要求1至3中任一所述的方法,其特征在于,在所述恢复发生损坏的数据块 之后,进一步包括: 将对应发生损坏的第一数据块所恢复出的数据块写入到所述存储系统的新的有效区 域内; 当需要读取第一数据块时,从所述新的有效区域内直接读取所述恢复出的数据。5. 根据权利要求1至3中任一所述的方法,其特征在于,所述存储系统为磁盘。6. -种数据保护的装置,其特征在于,包括: 纠错矩阵保存单元,用于保存纠错矩阵,所述纠错矩阵的行数为M,所述第一矩阵的列 数为S;S为大于等于2的自然数;Μ为大于等于(S+2)的自然数; 存储矩阵计算单元,用于根据待保存的S个数据块以及所述纠错矩阵保存单元所保存 的纠错矩阵,计算该S个数据块对应的存储矩阵;该存储矩阵中包括S个数据块以及纠错 码; 存储执行单元,用于将待保存的S个数据块以及所述存储矩阵计算单元对应的存储矩 阵保存到存储系统中; 恢复单元,用于每当到达检测周期时,检测所述存储系统中的所述S个数据块是否发 生损坏,如果是,利用存储系统中的S个数据块对应的存储矩阵,恢复发生损坏的数据块。7. 根据权利要求6所述的装置,其特征在于,所述纠错矩阵保存单元包括:第一保存子单元,用于保存纠错矩阵 其中,C1至C8为预设的常 ,. 数; 所述存储矩阵计算单元包括: 第一计算子单元,用于计算与4个数据块DO至D3组成的矩阵的乘积,得到存储矩阵其中,K1和K2为计算出的数值。8. 根据权利要求7所述的装置,其特征在于,所述恢复单元中包括: 第一数据恢复子单元,用于利用存储矩阵 以及所述纠错矩阵得到DO至D3中发生损坏的数据块。9. 根据权利要求6、7或8所述的装置,其特征在于,进一步包括:数据读取单元,其中, 所述存储执行单元,在所述恢复单元恢复发生损坏的数据块之后,将对应发生损坏的 第一数据块所恢复出的数据块写入到所述存储系统的新的有效区域内; 数据读取单元,用于当需要读取第一数据块时,从所述新的有效区域内直接读取所述 恢复出的数据。10. -种数据保护系统,其特征在于,包括磁盘以及如权利要求6至9中任一所述的数 据保护装置。
【专利摘要】本发明提供一种数据保护的方法、装置以及系统。该方法包括:确定纠错矩阵;所述纠错矩阵的行数为M,所述第一矩阵的列数为S;S为大于等于2的自然数;M为大于等于(S+2)的自然数;还包括:根据S个数据块以及纠错矩阵,计算该S个数据块对应的存储矩阵;该存储矩阵中包括S个数据块以及纠错码;将S个数据块以及对应的存储矩阵保存到存储系统中;每当到达检测周期时,检测所述存储系统中的所述S个数据块是否发生损坏,如果是,利用该S个数据块对应的存储矩阵,恢复发生损坏的数据块。本方案能够及时感知到存储系统中的数据损坏。
【IPC分类】G06F11/14
【公开号】CN105335252
【申请号】CN201510690450
【发明人】李成龙, 冀国威
【申请人】浪潮电子信息产业股份有限公司
【公开日】2016年2月17日
【申请日】2015年10月22日
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1