一种磁盘分区排布方法及装置与流程

文档序号:13717006阅读:来源:国知局
技术特征:
1.一种磁盘分区排布方法,其特征在于,该方法包括:根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘,确定至少一个候选磁盘;其中,所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘;根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数,从所述至少一个候选磁盘中,确定所述待排布pt所在的磁盘;其中,两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时,需要读取另一个磁盘中的数据的次数。2.如权利要求1所述的方法,其特征在于,根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数,从所述至少一个候选磁盘中,确定所述待排布pt所在的磁盘,包括:将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数相加求和,确定综合相关系数;将所述至少一个候选磁盘中,对应的所述综合相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。3.如权利要求1所述的方法,其特征在于,根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数,从所述至少一个候选磁盘中,确定所述待排布pt所在的磁盘,包括:确定任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中的最大相关系数;将所述至少一个候选磁盘中,所对应的所述最大相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。4.如权利要求1所述的方法,其特征在于,根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数,从所述至少一个候选磁盘中,确定所述待排布pt所在的磁盘,包括:将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加权\t求和,确定加权相关系数;其中,该任一候选磁盘与已排布的每个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列的矩阵元素Cij和第j+1行第i+1列的矩阵元素Cji用于记录第i+1个磁盘和第j+1个磁盘之间的相关系数,m、i和j为大于或等于0的整数;将确定的所述待排布pt所在的磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加1,包括:当在第i+1个磁盘和第j+1个磁盘中排布同一pt组的pt时,将这两个磁盘之间的相关系数Cij和Cji增加1。7.如权利要求1~6任一所述的方法,其特征在于,根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘,确定至少一个候选磁盘,包括:将待排布pt所在的pt组中除已排布的pt所在磁盘之外的所有磁盘作为候选磁盘;或者,针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘,若该磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中有超过设定阈值的相关系数,则将该磁盘排除在候选磁盘之外;或者,针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘,确\t定该磁盘与已排布的每个pt所在磁盘之间的相关系数中的最大相关系数,将对应的所述最大相关系数最大的磁盘排除在候选磁盘之外。8.一种磁盘分区排布装置,其特征在于,该装置包括:第一确定模块,用于根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘,确定至少一个候选磁盘;其中,所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘;第二确定模块,用于根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数,从所述第一确定模块确定的至少一个候选磁盘中,确定所述待排布pt所在的磁盘;其中,两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时,需要读取另一个磁盘中的数据的次数。9.如权利要求8所述的装置,其特征在于,所述第二确定模块具体用于:将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数相加求和,确定综合相关系数;将所述至少一个候选磁盘中,对应的所述综合相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。10.如权利要求8所述的装置,其特征在于,所述第二确定模块具体用于:确定任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中的最大相关系数;将所述至少一个候选磁盘中,所对应的所述最大相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。11.如权利要求8所述的装置,其特征在于,所述第二确定模块具体用于:将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加权求和,确定加权相关系数;其中,该任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中,最大的相关系数所对应的权值最大;将所述至少一个候选磁盘中,对应的所述加权相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。12.如权利要求8~11任一所述的装置,其特征在于,所述第二确定模块还用于:在确定所述待排布pt所在的磁盘之后,将确定的所述待排布pt所在\t的磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加1。13.如权利要求12所述的装置,其特征在于,所述装置还包括:建立模块,用于以m+1为宽度和深度,建立(m+1)×(m+1)的矩阵,所述m+1为用于排布pt的总的磁盘数量;其中,该矩阵中的第i+1行第j+1列的矩阵元素Cij和第j+1行第i+1列的矩阵元素Cji用于记录第i+1个磁盘和第j+1个磁盘之间的相关系数,m、i和j为大于或等于0的整数;所述第二确定模块具体用于:当在第i+1个磁盘和第j+1个磁盘中排布同一pt组的pt时,将这两个磁盘之间的相关系数Cij和Cji增加1。14.如权利要求8~13任一所述的装置,其特征在于,所述第一确定模块具体用于:将待排布pt所在的pt组中除已排布的pt所在磁盘之外的所有磁盘作为候选磁盘;或者,针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘,若该磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中有超过设定阈值的相关系数,则将该磁盘排除在候选磁盘之外;或者,针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘,确定该磁盘与已排布的每个pt所在磁盘之间的相关系数中的最大相关系数,将对应的所述最大相关系数最大的磁盘排除在候选磁盘之外。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1