[发明专利]将擦除码数据分配到磁盘存储器的方法和装置

摘要

分配处理允许擦除编码数据被存储在驱动器池里的多个磁盘驱动器的任何一个上，以便分配不会被捆绑到固定的驱动器组。更进一步讲，可以通过多个不同擦除码算法的任何一个产生编码数据，其中再次基于用来编码数据的擦除算法，编码数据的存储不会局限于单个驱动器组。在另一个实施例中，编码数据能够被“堆叠”(排列)在选中的驱动器上以降低访问数据所需要的磁盘寻道的数目。作为这些改进的结果，所述系统能够动态地为给定的输入数据块确定使用多个擦除码算法中的哪一个，而不必像现有技术那样被捆绑到一个特定算法以及一个特定存储设备组。

主权项

一种用于在存储设备上定位数据的计算机执行的方法，包括计算机可执行的如下动作：将编码数据对象分配到包括多个磁盘驱动器的磁盘存储设备池中以用于存储；所述编码数据对象中的至少一些编码数据对象通过不同的纠错算法产生，以及基于用于产生所述编码数据对象的不同的纠错算法，所述分配不局限于一个磁盘驱动器组；每个磁盘驱动器被分成多个逻辑存储单元，每个逻辑存储单元被限定为一个分区；逻辑存储单元组LSU组包括跨磁盘驱动器组延伸的分区组，其中LSU组的分区中各个分区大小相同并且不能在同一磁盘驱动器上；所述方法包括产生分配位屏蔽以描述所述编码数据对象将被如何存储；对每个编码数据对象的分配通过以下操作来执行：将所述编码数据对象的分配位屏蔽与跨所述LSU组延伸的单个分配位图进行比较，以标识用于存储所述编码数据对象的可用的位置，其中所述编码数据对象被分配至由所述分配位图的连续位限定的一个可用的位置，或者被分配至沿着公共分区边界对准的多个位置，从而允许两个位置之间的不连续分配的间隙。