【技术实现步骤摘要】
本专利技术涉及独立》兹盘冗余阵列(RAID ， Redundant Array of Independent Disks)
，具体涉及RAID构建方法及装置。
技术介绍
RAID简称为磁盘阵列，RAID技术已广泛应用于数据存储的各种 场合，它的原理是利用多个硬盘的组合连成一个阵列，实现以快速、准确和 安全的方式来读写磁盘数据，从而达到提高数据读写速度和安全性的 一种手 段；当一块或多块磁盘出现故障时，数据能够依靠其它的磁盘计算出来，从 而不会造成数据的丟失。以下对RAID中常用的几个概念进行说明条带又称为Stripe;是阵列的不同分区上的位置相关的分块的集合， 是组织不同分区上条块的单位。分区又称为Extent;是一个》兹盘上的地址连续的存储块。 一个^f兹盘可 以划分为多个分区，每个分区可以大小不等，有时也称为逻辑磁盘。分块又称为Strip;将一个分区分成多个大小相等的、地址相邻的块， 这些块称为分块。分块通常被认为是条带的元素。虛拟磁盘以分块为单位将 虚拟;兹盘的地址映射到成员》兹盘的地址。XOR运算即异或运算，用于奇偶校验，通常用符号④表示，其运算 ...
【技术保护点】
一种独立磁盘冗余阵列ＲＡＩＤ构建方法，应用于磁盘阵列包含ｎ×ｍ个磁盘的场景中，其中，ｎ≥３，ｍ≥３，将ｎ×ｍ个磁盘构造成一个ｎ行×ｍ列的磁盘矩阵，对每一行磁盘进行条带划分，对于每一行磁盘中的所有条带，按照相同的规则对各条带编号，其特征在于，该方法包括： 在每行磁盘的每个条带中设置一个横向校验块，在每列磁盘中所属条带的编号相同的每ｎ个分块中设置一个纵向校验块； 所述横向校验块由该横向校验块所在条带中的ｍ－１个数据块通过异或运算得出； 所述纵向校验块由所属条带编号与该纵向校验块所属条带编号相同的ｎ－１个数据块通过异或运算得到。
【技术特征摘要】
1、一种独立磁盘冗余阵列RAID构建方法，应用于磁盘阵列包含n×m个磁盘的场景中，其中，n≥3，m≥3，将n×m个磁盘构造成一个n行×m列的磁盘矩阵，对每一行磁盘进行条带划分，对于每一行磁盘中的所有条带，按照相同的规则对各条带编号，其特征在于，该方法包括在每行磁盘的每个条带中设置一个横向校验块，在每列磁盘中所属条带的编号相同的每n个分块中设置一个纵向校验块；所述横向校验块由该横向校验块所在条带中的m-1个数据块通过异或运算得出；所述纵向校验块由所属条带编号与该纵向校验块所属条带编号相同的n-1个数据块通过异或运算得到。2、 如权利要求l所述的方法，其特征在于，所述方法进一步包括 预先设定不同行磁盘所属条带编号相同的横向校验块位于同一列磁盘上。3、 如权利要求l所述的方法，其特征在于，所述方法进一步包括 预先设定不同列磁盘所属条带编号相同的纵向校验块位于同一行磁盘上。4、 如权利要求1至3任一所述的方法，其特征在于，所述方法进一步 包括当有磁盘损坏时，根据该磁盘上的数据块对应的横向校验块和/或纵 向校验块，恢复该磁盘上的每个数据块。5、 如权利要求4所述的方法，其特征在于，所述当有磁盘损坏时，根 据该磁盘上的数据块对应的横向校验块和/或纵向校验块恢复该磁盘上的每 个数据块包括当有一个》兹盘损坏时，对于该磁盘的每个数据块，使用该数据块对应的 横向校验块、该数据块所在条带的其它数据块进行异或运算，来恢复该数据 块；或者，对该磁盘上的每个数据块，使用该数据块对应的纵向校验块、与 该磁盘位于同一列的其它磁盘中所属条带编号与所述数据块所在条带编号 相同的数据块进行异或运算，来恢复该数据块。6、 如权利要求4所述的方法，其特征在于，所述当有磁盘损坏时，根 据该磁盘上的数据块对应的横向校验块和/或纵向校验块恢复该磁盘上的每 个数据块包括当发现同一行的两磁盘同时损坏时，对于其中一磁盘，对该磁盘上的每 个数据块，使用该数据块对应的纵向校验块、与该磁盘位于同一列的其它磁 盘中所属条带编号与所述数据块所在条带编号相同的数据块进行异或运算， 来恢复该数据块；对于另一磁盘上的每个数据块，使用该数据块对应的横向 校验块、该数据块所在条带的其它数据块进行异或运算，来恢复该数据块； 或者，同时使用如下步骤同时恢复该两磁盘上的数据块 对其中任一磁盘，对该磁盘上的每个数据块，使用该数据块对应的纵向校验块、与该磁盘位于同 一列的其它磁盘中所属条带编号与所述数据块所在 条带编号相同的数据块进行异或运算，来恢复该数据块。7、 如权利要求4所述的方法，其特征在于，所述当有磁盘损坏时，根 据该磁盘上的数据块对应的横向校验块和/或纵向校验块恢复该磁盘上的每 个数据块包括当有第一、第二、第三磁盘同时损坏，且第一、二磁盘位于同一行，第 一、三,兹盘位于同一列时，贝'J:对于第三磁盘上的每个数据块，使用该数据块对应的横向校验块、该数 据块所在条带的其它数据块进行异或运算，来恢复该数据块；对于第二磁盘上的每个数据块，使用该数据块对应的纵向校验块、与该 磁盘位于同一列的其它磁盘中所属条带编号与所述数据块所在条带编号相 同的数据块进行异或运算，来恢复该数据块；对于第一磁盘上的每个数据块，使用该数据块对应的横向校验块、该数 据块所在条带的其它数据块进行异或运算，来恢复该数据块；或者对于第三磁盘上的每个数据块，使用该数据块对应的横向校验块、该数 据块所在条带的其它数据块进行异或运算，来恢复该数据块；对于第一磁盘上的每个数据块，使用该数据块对应的纵向校验块、与该 磁盘位于同一列的其它磁盘中所属条带编号与所述数据块所在条带编号相 同的数据块进行异或运算，来恢复该数据块；对于第二磁盘上的每个数据块，使用该数据块对应的横向校验块、该数 据块所在条带的其它数据块进行异或运算，来恢复该数据块；或者对于第二磁盘上的每个数据块，使用该数据块对应的纵向校验块、与该 磁盘位于同一列的其它磁盘中所属条带编号与所述数据块所在条带编号相 同的数据块进行异或运算，来恢复该数据块；对于第一磁盘上的每个数据块，使用该数据块对应的横向校验块、该数 据块所在条带的其它数据块进行异或运算，来恢复该数据块；对于第三磁盘上的每个...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。