[发明专利]用于存储数据信号的编码方式

说明书

背景

技术领域

本发明涉及数据信号的编码，更具体地说涉及用于存储的数据信号的编码。

背景技术

数据信号在诸如硬盘、磁盘或磁盘阵列等辅助存储介质中的存储与个人计算机(PC)或其他计算机的运算是相关的，这一点是普遍公知的。可以用冗余磁盘阵列来建立高可用性、高稳定性的磁盘子系统。数据信号一般是由一些磁盘经异或运算而得且将其保存在冗余磁盘上，这样当某个磁盘受损时，就可利用在现存磁盘和写到备份磁盘上的数据将受损磁盘上的数据信号重建出来。但是，如果在重建完成之前又有一个磁盘受损，就可能造成数据信号的丢失。令人感到遗憾的是：在一个以上的磁盘受损的情况下，利用传统的磁盘阵列就无法防止数据丢失了。因此，人们就希望获得一种即使在多个磁盘损坏的情况下仍不会丢失数据的技术，同时，这项技术应具有优良的性能。

概述

简单地说，按照本发明中的一个实施例，用于编码存储的数据信号以对存储介质中的存储单元进行容错的方法包含以下内容：有N+2个存储单元，N是一个正整数，又将每个存储单元分成N个存储块，则由(N)(N)块数据信号会产生出2N个奇偶校验信号块。将N(N+2)个奇偶校验信号块和数据信号块分配在存储介质的N+2个存储单元中，这样就可使2N个奇偶校验信号块不是仅仅存储在N+2个存储单元中的其中两个单元中。

简单地说，按照本发明中的另一个实施例，一存储介质包含：N+2个存储二进制数字信号的存储单元，N是一个正整数，又将每个存储单元分成N个存储块，在N+2个存储单元上存储了2N个奇偶校验信号块和(N)(N)个数据信号块，其中2N个奇偶校验信号块是以(N)(N)个数据信号为基础的。将2N个奇偶校验信号块分配存储在N+2个存储单元中，这样就可使2N个奇偶校验信号块不是仅仅存储在N+2个存储单元中的其中两个单元中。

附图的简要说明

尽管在说明书的结论部分，指出了本发明的发明主题和清晰的权利要求，仍旧相信当结合下述附图阅读时参照其详细说明将帮助大家更好的理解本发明所述主题内容的操作方法和结构，目的，特征，和优点。

图1说明了按照本发明中所述的一种用于存储的数据信号的编码方法的应用；

图2说明了现有技术中用于存储的数据信号的编码方法的应用；

图3是一个用于说明按照本发明的一种对已经编码的用于存储的数据信号进行重建的方法的一个实施例中的一部分内容的流程图；

图4说明了按照图1所示应用更新用于存储的已经编码的数据信号的处理的一个实施例。

发明的详细描述

为了全面的理解本发明，在以下的内容中阐述了许多个实施例。但是不具备实施例中所述的各个具体细节也可以实施本发明，这对于本领域技术人员来说是可以理解的。为了不使本发明变得模糊，在他处对公知的方法、步骤，组成和线路进行了详细地描述。

图2是用于说明采用现有技术来对要存储的数据信号进行编码的方法的应用的一个简略示图。这个方案称为“EVENODD”方法，是在载于1995年2月出版的第44卷第2期的IEEE计算机报上的第192-202页的题为"EVENODD:An efficient scheme for toleratingdouble disk failures in Raid architectures"文章中提出的，在图2所示的这一具体实施例中，使用了很多的冗余磁盘来存储以二进制数字信号形式存在的奇偶校验或冗余信息。也可参见于1996年11月授予Blaum,Brady,Bruck,Menon的题为"Methods and means forencoding and rebuilding data contents up to two unavailableDASDSs in a DASD array using simple non-recursive diagonal androw parity"的第5,579,475号美国专利。还可参见下述书籍：PaulMassiglia,The RAID book,RAID Advisory Board,1997(在这本书的第6章描述了RAID Level 6)。方便地话，用于存储数据信号的磁盘数N应设定为一个质数。但是，这并不会对上述方案造成任何限制，这是由于通过假定在某些磁盘上没有容纳任何信息，即在某些磁盘上所存储的所有二进制数字信号或字节都是零，这样就可以处理存储数据信号的任意磁盘数。因此，当数据磁盘数不是质数时，例如就可以对N值进行选择以使其为大于数据磁盘数的最近质数。