[发明专利]一种磁盘分区排布方法及装置

权利要求书

1.一种磁盘分区排布方法，其特征在于，该方法包括：

根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘；其中，所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘；

根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘；其中，两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时，需要读取另一个磁盘中的数据的次数。

2.如权利要求1所述的方法，其特征在于，根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘，包括：

将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数相加求和，确定综合相关系数；

将所述至少一个候选磁盘中，对应的所述综合相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。

3.如权利要求1所述的方法，其特征在于，根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘，包括：

确定任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中的最大相关系数；

将所述至少一个候选磁盘中，所对应的所述最大相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。

4.如权利要求1所述的方法，其特征在于，根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘，包括：

将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加权求和，确定加权相关系数；其中，该任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中，最大的相关系数所对应的权值最大；

将所述至少一个候选磁盘中，对应的所述加权相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。

5.如权利要求1～4任一所述的方法，其特征在于，确定所述待排布pt所在的磁盘之后，还包括：

将确定的所述待排布pt所在的磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加1。

6.如权利要求5所述的方法，其特征在于，根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘之前，还包括：

以m+1为宽度和深度，建立(m+1)×(m+1)的矩阵，所述m+1为用于排布pt的总的磁盘数量；其中，该矩阵中的第i+1行第j+1列的矩阵元素C_ij和第j+1行第i+1列的矩阵元素C_ji用于记录第i+1个磁盘和第j+1个磁盘之间的相关系数，m、i和j为大于或等于0的整数；

将确定的所述待排布pt所在的磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加1，包括：

当在第i+1个磁盘和第j+1个磁盘中排布同一pt组的pt时，将这两个磁盘之间的相关系数C_ij和C_ji增加1。

7.如权利要求1～4任一所述的方法，其特征在于，根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘，包括：

将待排布pt所在的pt组中除已排布的pt所在磁盘之外的所有磁盘作为候选磁盘；或者，

针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘，若该磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中有超过设定阈值的相关系数，则将该磁盘排除在候选磁盘之外；或者，

针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘，确定该磁盘与已排布的每个pt所在磁盘之间的相关系数中的最大相关系数，将对应的所述最大相关系数最大的磁盘排除在候选磁盘之外。