独立磁盘冗余阵列的确定方法及装置制造方法
【专利摘要】本发明提供独立磁盘冗余阵列的确定方法及装置，方法包括：将n个磁盘组中每个磁盘组所包括的磁盘个数m，确定为n个磁盘组所构建的RAID的个数，每个RAID对应一个矩阵标识，每个磁盘包括m2个逻辑块，n个磁盘组包括m2行m*n列个逻辑块；根据1行m列的第一矩阵或者m行1列的第二矩阵，生成m2行m*n列的第三矩阵，第一矩阵和第二矩阵中所包括的矩阵元素均为n个磁盘组所构建的所有RAID的矩阵标识，第三矩阵中所包括的矩阵元素中各RAID的矩阵标识个数相等，且第三矩阵中的每个矩阵元素与m2行m*n列个逻辑块中相同位置的逻辑块一一对应；将第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID。
【专利说明】独立磁盘冗余阵列的确定方法及装置
【技术领域】
[0001]本发明涉及存储技术，尤其涉及一种独立磁盘冗余阵列的确定方法及装置。
【背景技术】
[0002]独立磁盘冗余阵列(RedundantArray of Independent Disks,RAID)是一种由多块磁盘构成的冗余阵列，在操作系统下作为一个独立的大型存储设备存在，是存储领域的核心基础技术。RAID可以充分发挥出多块硬盘的优势，能够提升硬盘速度，增大存储容量，并能够提供容错功能以确保数据安全性，且易于管理。并且，在RAID中的任何一块硬盘出现问题的情况下，RAID仍可以继续工作，不会受到损坏硬盘的影响。
[0003]现有的分布式RAID，是在多个物理磁盘组的连续空间上分布式构成不同的RAID。系统中需要存储物理磁盘与RAID的映射表。然而，系统每次进行数据存储或恢复等操作均需要查询该映射表，从而占用系统存储空间，并且导致系统维护映射表的成本较高，可靠性差。
【发明内容】
[0004]有鉴于此，本发明实施例提供一种独立磁盘冗余阵列的确定方法及装置，以节省系统的存储空间，降低维护成本，提高可靠性。
[0005]第一方面，本发明实施例提供一种独立磁盘冗余阵列的确定方法，包括:
[0006]将η个磁盘组中每个磁盘组所包括的磁盘个数m，确定为所述η个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个所述RAID对应一个矩阵标识，每个所述磁盘包括m2个逻辑块，所述η个磁盘组包括m2行m*n列个逻辑块，所述m、η均为正整数；
[0007]根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵，所述第一矩阵和所述第二矩阵中所包括的矩阵元素均为所述η个磁盘组所构建的所有RAID的矩阵标识，所述第三矩阵中所包括的矩阵元素中各所述RAID的矩阵标识个数相等，且所述第三矩阵中的每个矩阵元素与所述m2行m*n列个逻辑块中相同位置的逻辑块一一对应；
[0008]将所述第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID，以使所述m2行m*n列个逻辑块构成m个RAID。
[0009]结合第一方面，在第一方面的第一种实施方式中，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵，具体包括:生成η个所述第一矩阵；对于每个所述第一矩阵，将其中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
[0010]结合第一种实施方式，在第一方面的第二种实施方式中，η个所述第一矩阵中的相同矩阵元素所处的列相同，或者，η个所述第一矩阵中相同矩阵元素所处的列不相同。
[0011]结合第一种实施方式或第二种实施方式，在第一方面的第三种实施方式中，对于每个所述第一矩阵，其中的一行矩阵元素向左或向右循环平移的列数相同或不同。
[0012]结合第一方面，在第一方面的第四种实施方式中，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵，具体包括:生成η个所述第二矩阵；对于每个所述第二矩阵，将其中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
[0013]结合第四种实施方式，在第一方面的第五种实施方式中，η个所述第二矩阵中的相同矩阵元素所处的行相同，或者，η个所述第二矩阵中相同矩阵元素所处的行不相同。
[0014]结合第四种实施方式或第五种实施方式，在第一方面的第六种实施方式中，对于每个所述第二矩阵，其中的一列矩阵元素向上或向下循环平移的行数相同或不同。
[0015]结合第一方面，在第一方面的第七种实施方式中，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵,具体包括:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各行向上或向下平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。
[0016]结合第七种实施方式，在第一方面的第八种实施方式中，对于每个所述第七矩阵，由所述第六矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
[0017]结合第一方面，在第一方面的第九种实施方式中，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵，具体包括:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各列向左或向右平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。
[0018]结合第九种实施方式，在第一方面的第十种实施方式中，对于每个所述第七矩阵，由所述第六矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
[0019]结合第一方面，在第一方面的第十一种实施方式中，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵，具体包括:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各列向左或向右平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。
[0020]结合第十一种实施方式，在第一方面的第十二种实施方式中，对于每个所述第九矩阵，由所述第八矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
[0021]结合第一方面，在第一方面的第十三种实施方式中，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵，具体包括:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各行向上或向下平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。
[0022]结合第十三种实施方式，在第一方面的第十四种实施方式中，对于每个所述第九矩阵，由所述第八矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
[0023]结合第一方面，第一种实施方式至第十四种实施方式中的任意一种，在第一方面的第十五种实施方式中，所述根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵之后,还包括:将一个所述RAID中的一个逻辑块或每个所述RAID中的一个逻辑块确定为热备空间，所述热备空间用于存储恢复数据。
[0024]第二方面，本发明实施例提供一种独立磁盘冗余阵列的确定装置，包括:[0025]确定模块，用于将η个磁盘组中每个磁盘组所包括的磁盘个数m，确定为所述η个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个所述RAID对应一个矩阵标识，每个所述磁盘包括m2个逻辑块，所述η个磁盘组包括m2行m*n列个逻辑块，所述m、n均为正整数；
[0026]生成模块，用于根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵，所述第一矩阵和所述第二矩阵中所包括的矩阵元素均为所述η个磁盘组所构建的所有RAID的矩阵标识，所述第三矩阵中所包括的矩阵元素中各所述RAID的矩阵标识个数相等，且所述第三矩阵中的每个矩阵元素与所述m2行m*n列个逻辑块中相同位置的逻辑块 对应；
[0027]构建模块，用于将所述第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID,以使所述m2行m*n列个逻辑块构成m个RAID。
[0028]结合第二方面，在第二方面的第一种实施方式中，所述生成模块具体用于:生成η个所述第一矩阵；对于每个所述第一矩阵，将其中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
[0029]结合第一种实施方式，在第二方面的第二种实施方式中，η个所述第一矩阵中的相同矩阵元素所处的列相同，或者，η个所述第一矩阵中相同矩阵元素所处的列不相同。
[0030]结合第一种实施方式或第二种实施方式，在第二方面的第三种实施方式中，对于每个所述第一矩阵，其中的一行矩阵元素向左或向右循环平移的列数相同或不同。
[0031]结合第二方面，在第二方面的第四种实施方式中，所述生成模块具体用于:生成η个所述第二矩阵；对于每个所述第二矩阵，将其中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
[0032]结合第四种实施方式，在第二方面的第五种实施方式中，η个所述第二矩阵中的相同矩阵元素所处的行相同，或者，η个所述第二矩阵中相同矩阵元素所处的行不相同。
[0033]结合第四种实施方式或第五种实施方式，在第二方面的第六种实施方式中，对于每个所述第二矩阵，其中的一列矩阵元素向上或向下循环平移的行数相同或不同。
[0034]结合第二方面，在第二方面的第七种实施方式中，所述生成模块具体用于:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各行向上或向下平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。
[0035]结合第七种实施方式，在第二方面的第八种实施方式中，对于每个所述第七矩阵，由所述第六矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
[0036]结合第二方面，在第二方面的第九种实施方式中，所述生成模块具体用于:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各列向左或向右平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。
[0037]结合第九种实施方式，在第二方面的第十种实施方式中，对于每个所述第七矩阵，由所述第六矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
[0038]结合第二方面，在第二方面的第十一种实施方式中，所述生成模块具体用于:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各列向左或向右平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。
[0039]结合第十一种实施方式，在第二方面的第十二种实施方式中，对于每个所述第九矩阵，由所述第八矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
[0040]结合第二方面，在第二方面的第十三种实施方式中，所述生成模块具体用于:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各行向上或向下平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。
[0041]结合第十三种实施方式，在第二方面的第十四种实施方式中，对于每个所述第九矩阵，由所述第八矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
[0042]结合第二方面，第一种实施方式至第十四种实施方式中的任意一种，所述确定模块还用于:将一个所述RAID中的一个逻辑块或每个所述RAID中的一个逻辑块确定为热备空间，所述热备空间用于存储恢复数据。
[0043]第三方面，本发明实施例提供一种独立磁盘冗余阵列的确定装置，包括:存储器和处理器，所述存储器和所述处理器之间通信，所述存储器用于存储指令，所述处理器用于运行所述存储器中存储的所述指令以执行本发明实施例提供的独立磁盘冗余阵列的确定方法。 [0044]本实施例提供的独立磁盘冗余阵列的确定方法，对于η个磁盘组每个磁盘组包括m个磁盘的实际物理磁盘,该η个磁盘组包括m2行m*n列个逻辑块,能够生成m个分布式RAID所对应的逻辑块矩阵，从而能够得出实际物理磁盘与分布式RAID的对应关系，在数据存储等场景下，无需存储物理磁盘与RAID的映射关系表，从而节省系统的存储空间，降低维护成本，提高系统的可靠性。
【专利附图】
【附图说明】
[0045]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0046]图1为本发明一个实施例提供的独立磁盘冗余阵列的确定方法；
[0047]图2为本发明一实施例提供的第三矩阵确定方法的流程图；
[0048]图3为本发明另一实施例提供的第三矩阵确定方法的流程图；
[0049]图4为本发明又一实施例提供的第三矩阵确定方法的流程图；
[0050]图5为本发明一实施例提供的读数据的示意图；
[0051]图6为本发明提供的RAID的一种全局热备的示意图；
[0052]图7为本发明一个实施例提供的独立磁盘冗余阵列的确定装置结构示意图；
[0053]图8为本发明又一个实施例提供的独立磁盘冗余阵列的确定装置结构示意图。
【具体实施方式】[0054]为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0055]图1为本发明一个实施例提供的独立磁盘冗余阵列的确定方法的流程图。本实施例所示的方法其执行主体可以是各种类型的终端设备中的处理器，例如:中央处理单元CPU等,也可由硬件可编程器件如现场可编程门阵列(Field — Programmable Gate Array,FPGA)、复杂可编程逻辑器件(Complex Programmable Logic Device, CPLD)、专用集成电路(Application Specific Integrated Circuit, ASIC)等实现。该方法具体包括:
[0056]SlOljf η个磁盘组中每个磁盘组所包括的磁盘个数m，确定为η个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个RAID对应一个矩阵标识，每个磁盘包括m2个逻辑块，η个磁盘组包括m2行m*n列个逻辑块，m、η均为正整数。
[0057]S102、根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵，第一矩阵和第二矩阵中所包括的矩阵元素均为η个磁盘组所构建的所有RAID的矩阵标识，第三矩阵中所包括的矩阵元素中各RAID的矩阵标识个数相等，且第三矩阵中的每个矩阵元素与m2行m*n列个逻辑块中相同位置的逻辑块一一对应。
[0058]S103、将第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID，以使m2行m*n列个逻辑块构成m个RAID。
[0059]本发明实施例提供的独立磁盘冗余阵列的确定方法，适用于多种实施场景，一种典型的实施场景下，当一终端设备中需要进行数据存储时，例如:需要存储一个文档，一部电影时，则终端设备中的CPU可以将上述文件的数据存储到分布式RAID中，从而可以在系统中某一磁盘损坏后，仍然能够回复损坏的磁盘中所存储的数据。而CPU在进行数据存储时，需要获知实际物理磁盘与分布式RAID所包括的“逻辑块”的对应关系，因此，CPU可以执行上述S101-S103的操作来确定实际物理磁盘与分布式RAID所包括的“逻辑块”的对应关系O
[0060]具体的，实际物理磁盘中包括η个磁盘组，每个磁盘组均包括m个磁盘，则该η个磁盘组所能构件的RAID个数也为η个，这η个RAID在由η个磁盘组所组成的实际物理磁盘上分布式构件。其中，每个磁盘包括m2个逻辑块，则该η个磁盘组中可以包括m2行m*n列个逻辑块。
[0061]采用本发明实施例所提供的方法，能够确定包括m2行m*n列个逻辑块的实际物理磁盘与分布式RAID的对应关系。
[0062]具体的，由于每个磁盘组中包括m个磁盘，因此，可以首先构造I行m列的第一矩阵或者m行I列的第二矩阵，其中，第一矩阵和第二矩阵中所包括的矩阵元素均为η个磁盘组所构建的所有RAID的矩阵标识。例如:每个磁盘组中包括3个磁盘，则η个磁盘组所构建RAID个数为3个，假设这3个RAID对应的矩阵标识分别为a，b，C，则第一矩阵可以是
(abc),第二矩阵可以是
【权利要求】
1.一种独立磁盘冗余阵列的确定方法，其特征在于，包括: 将η个磁盘组中每个磁盘组所包括的磁盘个数m，确定为所述η个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个所述RAID对应一个矩阵标识，每个所述磁盘包括m2个逻辑块，所述η个磁盘组包括m2行m*n列个逻辑块，所述m、η均为正整数； 根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵，所述第一矩阵和所述第二矩阵中所包括的矩阵元素均为所述n个磁盘组所构建的所有RAID的矩阵标识，所述第三矩阵中所包括的矩阵元素中各所述RAID的矩阵标识个数相等，且所述第三矩阵中的每个矩阵元素与所述m2行m*n列个逻辑块中相同位置的逻辑块一一对应； 将所述第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID，以使所述m2行m*n列个逻辑块构成m个RAID。
2.根据权利要求1所述的方法，其特征在于，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵,具体包括: 生成η个所述第一矩阵； 对于每个所述第一矩阵，将其中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵； 生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
3.根据权利要求2所述的方法，其特征在于，η个所述第一矩阵中的相同矩阵元素所处的列相同，或者，η个 所述第一矩阵中相同矩阵元素所处的列不相同。
4.根据权利要求2或3所述的方法，其特征在于，对于每个所述第一矩阵，其中的一行矩阵元素向左或向右循环平移的列数相同或不同。
5.根据权利要求1所述的方法，其特征在于，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵,具体包括: 生成η个所述第二矩阵； 对于每个所述第二矩阵，将其中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵； 生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
6.根据权利要求5所述的方法，其特征在于，η个所述第二矩阵中的相同矩阵元素所处的行相同，或者，η个所述第二矩阵中相同矩阵元素所处的行不相同。
7.根据权利要求5或6所述的方法，其特征在于，对于每个所述第二矩阵，其中的一列矩阵元素向上或向下循环平移的行数相同或不同。
8.根据权利要求1所述的方法，其特征在于，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵,具体包括: 将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第六矩阵； 将所述第六矩阵中的各行向上或向下平移，生成m*n个第七矩阵； 采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。
9.根据权利要求8所述的方法，其特征在于，对于每个所述第七矩阵，由所述第六矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
10.根据权利要求1所述的方法，其特征在于，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵,具体包括: 将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第六矩阵； 将所述第六矩阵中的各列向左或向右平移，生成m*n个第七矩阵； 采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。
11.根据权利要求10所述的方法，其特征在于，对于每个所述第七矩阵，由所述第六矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
12.根据权利要求1所述的方法，其特征在于，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵,具体包括: 将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第八矩阵； 将所述第八矩阵中的各列向左或向右平移，生成m*n个第九矩阵； 采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。
13.根据权利要求12所述的方法，其特征在于，对于每个所述第九矩阵，由所述第八矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
14.根据权利要求1所述的方 法，其特征在于，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵,具体包括: 将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第八矩阵； 将所述第八矩阵中的各行向上或向下平移，生成m*n个第九矩阵； 采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。
15.根据权利要求14所述的方法，其特征在于，对于每个所述第九矩阵，由所述第八矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
16.根据权利要求1-15任一项所述的方法，其特征在于，所述根据I行m列的第一矩阵或者m行I列的第二矩阵,生成m2行m*n列的第三矩阵之后,还包括: 将一个所述RAID中的一个逻辑块或每个所述RAID中的一个逻辑块确定为热备空间，所述热备空间用于存储恢复数据。
17.一种独立磁盘冗余阵列的确定装置，其特征在于，包括: 确定模块，用于将η个磁盘组中每个磁盘组所包括的磁盘个数m，确定为所述η个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个所述RAID对应一个矩阵标识，每个所述磁盘包括m2个逻辑块，所述η个磁盘组包括m2行m*n列个逻辑块，所述m、η均为正整数； 生成模块，用于根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵，所述第一矩阵和所述第二矩阵中所包括的矩阵元素均为所述η个磁盘组所构建的所有RAID的矩阵标识，所述第三矩阵中所包括的矩阵元素中各所述RAID的矩阵标识个数相等，且所述第三矩阵中的每个矩阵元素与所述m2行m*n列个逻辑块中相同位置的逻辑块一一对应； 构建模块，用于将所述第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID，以使所述m2行m*n列个逻辑块构成m个RAID。
18.根据权利要求17所述的装置，其特征在于，所述生成模块具体用于:生成η个所述第一矩阵；对于每个所述第一矩阵，将其中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
19.根据权利要求18所述的装置，其特征在于，η个所述第一矩阵中的相同矩阵元素所处的列相同，或者，η个所述第一矩阵中相同矩阵元素所处的列不相同。
20.根据权利要求18或19所述的装置，其特征在于，对于每个所述第一矩阵，其中的一行矩阵元素向左或向右循环平移的列数相同或不同。
21.根据权利要求17所述的装置，其特征在于，所述生成模块具体用于:生成η个所述第二矩阵；对于每个所述第二矩阵，将其中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。
22.根据权利要求21所述的装置，其特征在于，η个所述第二矩阵中的相同矩阵元素所处的行相同，或者，η个所述第二矩阵中相同矩阵元素所处的行不相同。
23.根据权利要求21或22所述的装置，其特征在于，对于每个所述第二矩阵，其中的一列矩阵元素向上或向下循环平移的行数相同或不同。
24.根据权利要求17所述的装置，其特征在于，所述生成模块具体用于:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各行向上或向下平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第二矩阵。
25.根据权利要求 24所述的装置，其特征在于，对于每个所述第七矩阵，由所述第六矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
26.根据权利要求17所述的装置，其特征在于，所述生成模块具体用于:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各列向左或向右平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第二矩阵。
27.根据权利要求26所述的装置，其特征在于，对于每个所述第七矩阵，由所述第六矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
28.根据权利要求17所述的装置，其特征在于，所述生成模块具体用于:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各列向左或向右平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第二矩阵。
29.根据权利要求28所述的装置，其特征在于，对于每个所述第九矩阵，由所述第八矩阵中的各列向左或向右平移相同的列数或不同的列数得到。
30.根据权利要求17所述的装置，其特征在于，所述生成模块具体用于:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各行向上或向下平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第二矩阵。
31.根据权利要求30所述的装置，其特征在于，对于每个所述第九矩阵，由所述第八矩阵中的各行向上或向下平移相同的行数或不同的行数得到。
32.根据权利要求17-31任一项所述的装置，其特征在于，所述确定模块还用于:将一个所述RAID中的一个逻辑块或每个所述RAID中的一个逻辑块确定为热备空间，所述热备空间用于存储恢复数据。
33.一种独立磁盘冗余阵列的确定装置，其特征在于，包括:存储器和处理器，所述存储器和所述处理器之间通信，所述存储器用于存储指令，所述处理器用于运行所述存储器中存储的所述指令 以执行如权利要求1-16任一项所述的方法。
【文档编号】G06F3/06GK103699343SQ201310729168
【公开日】2014年4月2日 申请日期:2013年12月25日 优先权日:2013年12月25日
【发明者】许焰, 孙亚萍, 周慧强 申请人:华为技术有限公司