独立磁盘冗余阵列的确定方法及装置制造方法及图纸

本发明专利技术提供独立磁盘冗余阵列的确定方法及装置，方法包括：将n个磁盘组中每个磁盘组所包括的磁盘个数m，确定为n个磁盘组所构建的RAID的个数，每个RAID对应一个矩阵标识，每个磁盘包括m2个逻辑块，n个磁盘组包括m2行m*n列个逻辑块；根据1行m列的第一矩阵或者m行1列的第二矩阵，生成m2行m*n列的第三矩阵，第一矩阵和第二矩阵中所包括的矩阵元素均为n个磁盘组所构建的所有RAID的矩阵标识，第三矩阵中所包括的矩阵元素中各RAID的矩阵标识个数相等，且第三矩阵中的每个矩阵元素与m2行m*n列个逻辑块中相同位置的逻辑块一一对应；将第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID。

【技术实现步骤摘要】
独立磁盘冗余阵列的确定方法及装置
本专利技术涉及存储技术，尤其涉及一种独立磁盘冗余阵列的确定方法及装置。
技术介绍
独立磁盘冗余阵列(RedundantArray of Independent Disks,RAID)是一种由多块磁盘构成的冗余阵列，在操作系统下作为一个独立的大型存储设备存在，是存储领域的核心基础技术。RAID可以充分发挥出多块硬盘的优势，能够提升硬盘速度，增大存储容量，并能够提供容错功能以确保数据安全性，且易于管理。并且，在RAID中的任何一块硬盘出现问题的情况下，RAID仍可以继续工作，不会受到损坏硬盘的影响。现有的分布式RAID，是在多个物理磁盘组的连续空间上分布式构成不同的RAID。系统中需要存储物理磁盘与RAID的映射表。然而，系统每次进行数据存储或恢复等操作均需要查询该映射表，从而占用系统存储空间，并且导致系统维护映射表的成本较高，可靠性差。
技术实现思路
有鉴于此，本专利技术实施例提供一种独立磁盘冗余阵列的确定方法及装置，以节省系统的存储空间，降低维护成本，提高可靠性。第一方面，本专利技术实施例提供一种独立磁盘冗余阵列的确定方法，包括:将η个磁盘组中每个磁盘组所包括的磁盘个数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。结合第一方面，在第一方面的第一种实施方式中，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵，具体包括:生成η个所述第一矩阵；对于每个所述第一矩阵，将其中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。结合第一种实施方式，在第一方面的第二种实施方式中，η个所述第一矩阵中的相同矩阵元素所处的列相同，或者，η个所述第一矩阵中相同矩阵元素所处的列不相同。结合第一种实施方式或第二种实施方式，在第一方面的第三种实施方式中，对于每个所述第一矩阵，其中的一行矩阵元素向左或向右循环平移的列数相同或不同。结合第一方面，在第一方面的第四种实施方式中，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵，具体包括:生成η个所述第二矩阵；对于每个所述第二矩阵，将其中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述第五矩阵，将m个所述第五矩阵形成m2行m*n列的所述第三矩阵。结合第四种实施方式，在第一方面的第五种实施方式中，η个所述第二矩阵中的相同矩阵元素所处的行相同，或者，η个所述第二矩阵中相同矩阵元素所处的行不相同。结合第四种实施方式或第五种实施方式，在第一方面的第六种实施方式中，对于每个所述第二矩阵，其中的一列矩阵元素向上或向下循环平移的行数相同或不同。结合第一方面，在第一方面的第七种实施方式中，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵,具体包括:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各行向上或向下平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。结合第七种实施方式，在第一方面的第八种实施方式中，对于每个所述第七矩阵，由所述第六矩阵中的各行向上或向下平移相同的行数或不同的行数得到。结合第一方面，在第一方面的第九种实施方式中，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵，具体包括:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第六矩阵；将所述第六矩阵中的各列向左或向右平移，生成m*n个第七矩阵；采用所述m*n个第七矩阵生成m2行m*n列的第三矩阵。结合第九种实施方式，在第一方面的第十种实施方式中，对于每个所述第七矩阵，由所述第六矩阵中的各列向左或向右平移相同的列数或不同的列数得到。结合第一方面，在第一方面的第十一种实施方式中，所述根据I行m列的第一矩阵，生成m2行m*n列的第三矩阵，具体包括:将所述第一矩阵中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各列向左或向右平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。结合第十一种实施方式，在第一方面的第十二种实施方式中，对于每个所述第九矩阵，由所述第八矩阵中的各列向左或向右平移相同的列数或不同的列数得到。结合第一方面，在第一方面的第十三种实施方式中，所述根据m行I列的第二矩阵，生成m2行m*n列的第三矩阵，具体包括:将所述第二矩阵中包括的一列矩阵元素向上或向下循环平移，生成m行m列的第八矩阵；将所述第八矩阵中的各行向上或向下平移，生成m*n个第九矩阵；采用所述m*n个第九矩阵生成m2行m*n列的第三矩阵。结合第十三种实施方式，在第一方面的第十四种实施方式中，对于每个所述第九矩阵，由所述第八矩阵中的各行向上或向下平移相同的行数或不同的行数得到。结合第一方面，第一种实施方式至第十四种实施方式中的任意一种，在第一方面的第十五种实施方式中，所述根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵之后,还包括:将一个所述RAID中的一个逻辑块或每个所述RAID中的一个逻辑块确定为热备空间，所述热备空间用于存储恢复数据。第二方面，本专利技术实施例提供一种独立磁盘冗余阵列的确定装置，包括:确定模块，用于将η个磁盘组中每个磁盘组所包括的磁盘个数m，确定为所述η个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个所述RAID对应一个矩阵标识，每个所述磁盘包括m2个逻辑块，所述η个磁盘组包括m2行m*n列个逻辑块，所述m、n均为正整数；生成模块，用于根据I行m列的第一矩阵或者m行I列的第二矩阵，生成m2行m*n列的第三矩阵，所述第一矩阵和所述第二矩阵中所包括的矩阵元素均为所述η个磁盘组所构建的所有RAID的矩阵标识，所述第三矩阵中所包括的矩阵元素中各所述RAID的矩阵标识个数相等，且所述第三矩阵中的每个矩阵元素与所述m2行m*n列个逻辑块中相同位置的逻辑块 对应；构建模块，用于将所述第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID,以使所述m2行m*n列个逻辑块构成m个RAID。结合第二方面，在第二方面的第一种实施方式中，所述生成模块具体用于:生成η个所述第一矩阵；对于每个所述第一矩阵，将其中包括的一行矩阵元素向左或向右循环平移，生成m行m列的第四矩阵，将η个所述第四矩阵形成m行m*n列的第五矩阵；生成m个所述本文档来自技高网...

【技术保护点】
一种独立磁盘冗余阵列的确定方法，其特征在于，包括：将n个磁盘组中每个磁盘组所包括的磁盘个数m，确定为所述n个磁盘组所构建的独立磁盘冗余阵列RAID的个数，每个所述RAID对应一个矩阵标识，每个所述磁盘包括m2个逻辑块，所述n个磁盘组包括m2行m*n列个逻辑块，所述m、n均为正整数；根据1行m列的第一矩阵或者m行1列的第二矩阵，生成m2行m*n列的第三矩阵，所述第一矩阵和所述第二矩阵中所包括的矩阵元素均为所述n个磁盘组所构建的所有RAID的矩阵标识，所述第三矩阵中所包括的矩阵元素中各所述RAID的矩阵标识个数相等，且所述第三矩阵中的每个矩阵元素与所述m2行m*n列个逻辑块中相同位置的逻辑块一一对应；将所述第三矩阵中，相同矩阵标识的矩阵元素所对应的逻辑块确定为一个RAID，以使所述m2行m*n列个逻辑块构成m个RAID。

【技术特征摘要】
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中的一个逻辑块或每个所述RAI...

【专利技术属性】
技术研发人员：许焰，孙亚萍，周慧强，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44