Abstract in simplified Chinese:本发明提供一种包含一存储设备数组和一存储控制器的数据存储系统。该存储设备数组以复数个磁带的形式存储信息。该存储控制器系将构成每个磁带的复数个编码字写入该存储设备数组中。每个编码字系包含复数个数据区块和至少一个备援区块。一备援检查矩阵系预先提供,并且该矩阵中任k栏元素组成的子矩阵为可逆。该存储控制器系根据该等数据区块和该备援检查矩阵产生该等备援区块。一旦该存储设备数组中的至多k个存储设备损坏时,该数据存储系统系根据该备援检查矩阵及其他未损坏的存储设备中之编码字复原该k个损坏的存储设备中之编码字。
Abstract in simplified Chinese:本发明提供一种管理一数据存储系统的方法。该数据存储系统包含一具有复数个区块的主要存储设备与一备用存储设备。该方法系持续地侦测该主要存储设备的复数个区块中是否有发生一异常现象,并且累计异常现象之数量。一旦异常现象之数量大于一第一默认值,该方法即以备用存储设备取代该主要存储设备,并且扫描该主要存储设备,判断有哪些区块系已损坏。接着,该方法检查该等被判断为已损坏的区块是否可以被修复,并且计算不可被修复的区块之数量,若不可被修复的区块之数量小于一第二默认值,则将该主要存储设备设置为一新的备用存储设备。
Abstract in simplified Chinese:一种独立磁盘之冗余数组(RAID)的扩充方法,此独立磁盘之冗余数组包括M个存储设备,每一存储设备包括N个数据区块,且数据区块例如以RAID5组合的型态依序排列。此独立磁盘之冗余数组的扩充方法系提供一扩充存储设备,使其排列于这些M个存储设备之前者,接着依序搬移不为配类数据的数据区块至新的数据区块中,使得新的配类数据区块的位置与原来的配类数据区块的位置相同。
Abstract in simplified Chinese:本发明提供一种包含一存储设备数组和一存储控制器的数据存储系统。该存储设备数组系以复数个磁带的形式存储信息。该存储控制器系将构成每个磁带的复数个编码字写入该存储设备数组中。该复数个编码字系包含复数个数据区块和复数个备援区块。K组根据一生成多项式产生的参数系预先提供。该存储控制器中的一编码器根据该复数个数据区块和该K组参数产生该复数个备援区块。一旦该存储设备数组中的至多K个存储设备损坏时,该复数个备援区块系用以复原该复数个数据区块。
Abstract in simplified Chinese:一种独立磁盘冗余数组,包括多个存储设备,且每一存储设备具有多个长条区之存储区块,其中包括多个长条区之数据区块以及多个连续之长条区的空白区块。数据区块系用以存储数据,而空白区块系保留而不存储数据,且每一存储设备之空白区块系位于相同的位置上,以提供一连续的缓冲空间。此独立磁盘冗余数组可在转换的过程中,避免原始数据之流失,进而确保整体数据之完整性。
Abstract in simplified Chinese:一种独立磁盘之冗余数组(RAID)的存储设备,具有M个存储设备,而每一存储设备中相同第J个的存储区块包括完整长条区的区块以及至少一部分长条区的区块,而同一长条区的区块中,其存储区块之总和(L)小于存储设备的数量(M),且存储区块的数量(M)不为存储区块之总和(L)的整数倍。
Abstract in simplified Chinese:一种独立磁盘冗余数组,包括多个存储设备,且每一存储设备具有多个长条区之存储区块,其中包括多个长条区之数据区块以及多个连续之长条区的空白区块。数据区块系用以存储数据,而空白区块系保留而不存储数据,且每一存储设备之空白区块系位于相同的位置上,以提供一连续的缓冲空间。此独立磁盘冗余数组可在转换的过程中,避免原始数据之流失,进而确保整体数据之完整性。
Abstract in simplified Chinese:一种独立磁盘之冗余数组(RAID)的扩充方法,此独立磁盘之冗余数组包括M个存储设备,每一存储设备包括N个数据区块,且数据区块例如以RAID5组合的型态依序排列。此独立磁盘之冗余数组的扩充方法系提供一扩充存储设备,使其排列于这些M个存储设备之前者,接着依序搬移不为配类数据的数据区块至新的数据区块中,使得新的配类数据区块的位置与原来的配类数据区块的位置相同。
Abstract in simplified Chinese:一种于加罗瓦域之乘法器,包括一查表设备以及一运算电路。其中,查表设备用以根据一乘数S,自一乘数系数表查表而得一系数矩阵W。运算电路系耦接至查表设备,用以接受一被乘数A以及系数矩阵W,并且加以运算而得一积R。上述之乘数S、被乘数A与积R均同属于加罗瓦域GF(2m)。本发明根据乘数S,利用乘数系数表自查表设备输出系数矩阵W于运算电路,因此本发明可以借由查表的方式,简化运算电路并缩短运算时程。此外,本发明亦提供一种于加罗瓦域计算乘法的方法。