半静态奇偶性分布技术

摘要

半静态分布技术跨越阵列中的磁盘分布奇偶性。根据所述技术，以保持磁盘的条带之中的奇偶性块的固定模式的方式跨越阵列中的磁盘分布(分配)奇偶性。当一个或多个磁盘被添加到阵列中时，所述半静态技术以不需要重新计算奇偶性或者移动任何数据块的方式重新分布奇偶性。值得注意的，奇偶性信息实际上没有被移动；所述技术仅仅涉及在将每个预先存在的磁盘中的一些奇偶性块分配(或者保留)至新添加的磁盘时的变化。

主权项

一种用于跨越磁盘阵列分布奇偶性块的方法，所述方法包括下述步骤：将新的磁盘添加至阵列中多个(N‑1)预先存在的磁盘，其中每个预先存在的磁盘存储P/(N‑1)个奇偶性块，其中P等于跨过预先存在的磁盘存储的奇偶性块的总数；将每个磁盘分成块，所述块被组织成条带使得每个条带包含来自每个磁盘的一个块；通过对于每个预先存在的磁盘，将每第N个奇偶性块作为整体单元移动到所述新的磁盘，在新的和预先存在的磁盘之间分布所述奇偶性块，由此通过利用奇偶性块总数量的1/N布置阵列中的每个磁盘，以保证所述奇偶性块的平均分布，其中N等于预先存在的磁盘加上新的磁盘的数目，并且利用存储器存储为多个不同的磁盘阵列大小而计算的奇偶性块分配的表，其中为每个磁盘阵列大小计算的奇偶性分配定义一奇偶性分布模式，以便确定新的和预先存在的磁盘之中的奇偶性块的分布，每个奇偶性分布模式以相等于阵列的一些条带数目的重复间隔重复，所述表在为预先确定的磁盘阵列大小计算的重复间隔处终止，以及相同的为预先确定的磁盘阵列大小计算的重复间隔被用于大于预先确定的磁盘阵列大小的所有磁盘阵列。