环链式n+1位奇偶校验码的存储方法

    公开(公告)号:CN101840366B

    公开(公告)日:2012-05-23

    申请号:CN201010171265.X

    申请日:2010-05-13

    Abstract: 一种信息处理技术领域的环链式n+1位奇偶校验码的存储方法,包括以下步骤:对待存储文件进行分块处理,得到N个大小相同的原始数据块;采用现有的奇偶校验编码得到相邻的每两个原始数据块的冗余数据块,将冗余数据块放在对应的两个原始数据块之间,得到原始数据库和冗余数据块交替排列的数据块环链;将第i块原始数据块和第i块冗余数据块作为第i组数据块,每组数据块中的原始数据块和冗余数据块放在同一机架上的不同数据节点上,相邻的两组数据块位于不同的机架上;当存储文件中有数据块损坏时,采用现有的奇偶校验编码和解码方法对损坏的数据块进行恢复,得到恢复后的数据块。本发明节省了存储空间,降低了成本,可靠性高,效率高。

    环链式n+1位奇偶校验码的存储方法

    公开(公告)号:CN101840366A

    公开(公告)日:2010-09-22

    申请号:CN201010171265.X

    申请日:2010-05-13

    Abstract: 一种信息处理技术领域的环链式n+1位奇偶校验码的存储方法,包括以下步骤:对待存储文件进行分块处理,得到N个大小相同的原始数据块;采用现有的奇偶校验编码得到相邻的每两个原始数据块的冗余数据块,将冗余数据块放在对应的两个原始数据块之间,得到原始数据库和冗余数据块交替排列的数据块环链;将第i块原始数据块和第i块冗余数据块作为第i组数据块,每组数据块中的原始数据块和冗余数据块放在同一机架上的不同数据节点上,相邻的两组数据块位于不同的机架上;当存储文件中有数据块损坏时,采用现有的奇偶校验编码和解码方法对损坏的数据块进行恢复,得到恢复后的数据块。本发明节省了存储空间,降低了成本,可靠性高,效率高。

Patent Agency Ranking