一种磁盘分区排布方法及装置制造方法及图纸

本发明专利技术涉及计算机存储领域，尤其涉及一种磁盘分区排布方法及装置，用以实现对各pt组内的不同pt进行排布，满足数据恢复的需求。本发明专利技术实施例的磁盘分区排布方法包括：根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘；其中，所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘；根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘；其中，两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时，需要读取另一个磁盘中的数据的次数。

【技术实现步骤摘要】

本专利技术涉及计算机存储领域，尤其涉及一种磁盘分区排布方法及装置。
技术介绍
新兴的大规模分布式存储系统需要将数据分布在成千上万台存储设备中。磁盘作为存储设备的一种，具有一定的使用寿命，频繁读写会加快磁盘损耗，而当有磁盘发生故障时，为了恢复该磁盘中的数据，需要从其它磁盘中读取数据来恢复该磁盘中的数据。在进行数据存储时，可以采用基于磁盘分区(partition，pt)组的存储模式，所谓pt组，是指在恢复pt组内的一个pt的数据的时候，需要读取同组内其它所有或部分pt的数据，也即采用同组内其它pt的数据来恢复该pt的数据。比如，在基于副本的存储系统中，一个主用pt和至少一个备份pt组成一组，在恢复一个磁盘中的每个pt的数据时，需要从其它磁盘中读取该pt对应的一个备份pt中的数据；在基于纠删码(ErasureCoding，EC)校验的存储系统中，在恢复一个磁盘中的数据时，需要读取与该磁盘上的每个pt属于同一组的所有其它pt。基于pt组的存储模式是一种新兴的存储模式，尚没有相关技术说明如何在各个磁盘上排布各pt组内的每个pt，以满足数据恢复的需求。
技术实现思路
本专利技术实施例提供一种磁盘分区排布方法，用以对各pt组内的不同pt进行排布，满足数据恢复的需求。第一方面，提供一种磁盘分区排布方法，包括：根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘；其中，所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘；根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘；其中，两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时，需要读取另一个磁盘中的数据的次数。结合第一方面，在第一种可能的实现方式中，根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘，包括：将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数相加求和，确定综合相关系数；将所述至少一个候选磁盘中，对应的所述综合相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。结合第一方面，在第二种可能的实现方式中，根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘，包括：确定任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中的最大相关系数；将所述至少一个候选磁盘中，所对应的所述最大相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。结合第一方面，在第三种可能的实现方式中，根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘，包括：将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加权求和，确定加权相关系数；其中，该任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中，最大的相关系数所对应的权值最大；将所述至少一个候选磁盘中，对应的所述加权相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。结合第一方面，在第一方面的第一～三种可能的实现方式中的任意一种可能的实现方式，在第四种可能的实现方式中，确定所述待排布pt所在的磁盘之后，还包括：将确定的所述待排布pt所在的磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加1。结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，根据待排布磁盘分区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。结合第一方面，在第一方面的第一～五种可能的实现方式中的任意一种可能的实现方式，在第六种可能的实现方式中，根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘，包括：将待排布pt所在的pt组中除已排布的pt所在磁盘之外的所有磁盘作为候选磁盘；或者，针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘，若该磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中有超过设定阈值的相关系数，则将该磁盘排除在候选磁盘之外；或者，针对待排布pt所在的pt组中除已排布的pt所在磁盘之外的每个磁盘，确定该磁盘与已排布的每个pt所在磁盘之间的相关系数中的最大相关系数，将对应的所述最大相关系数最大的磁盘排除在候选磁盘之外。第二方面，提供一种磁盘分区排布装置，包括：第一确定模块，用于根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘；其中，所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘；第二确定模块，用于根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述第一确定模块确定的至少一个候选磁盘中，确定所述待排布pt所在的磁盘；其中，两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时，需要读取另一个磁盘中的数据的次数。结合第二方面，在第一种可能的实现方式中，所述第二确定模块具体用于：将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数相加求和，确定综合相关系数；将所述至少一个候选磁盘中，对应的所述综合相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。结合第二方面，在第二种可能的实现方式中，所述第二确定模块具体用于：确定任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中的最大相关系数；将所述至少一个候选磁盘中，所对应的所述最大相关系数最小的候选磁盘确定为所述待排布pt所在的磁盘。结合第二方面，在第三种可能的实现方式中，所述第二确定模块具体用于：将任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数加权求和，确定加权相关系数；其中，该任一候选磁盘与已排布的每个pt分别所在的磁盘之间的相关系数中，最大的相关系数所对应的权值最大本文档来自技高网...

【技术保护点】
一种磁盘分区排布方法，其特征在于，该方法包括：根据待排布磁盘分区pt所在的pt组中已排布的pt所在磁盘，确定至少一个候选磁盘；其中，所述候选磁盘属于除已排布的pt所在磁盘之外的磁盘；根据任一候选磁盘与已排布的pt所在磁盘之间的相关系数，从所述至少一个候选磁盘中，确定所述待排布pt所在的磁盘；其中，两个磁盘之间的相关系数用于标识在恢复其中一个磁盘中的数据时，需要读取另一个磁盘中的数据的次数。

【技术特征摘要】
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分别所在的磁盘之间的相关系数中有超过设定阈值
的相关系数，则将该磁盘排除在候选磁盘之外；或者，<...

【专利技术属性】
技术研发人员：赵亚飞，刘卫东，骆晓娟，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44