[发明专利]归置组分布的均衡方法及装置

说明书

本发明提供了一种归置组分布的均衡方法，包括：获取存储池中的存储参数，依据存储参数确定所述存储池中的各个目标归置组数量及平均归置组数量；将目标归置组数量与均衡阈值区间进行比较；当存在至少一个所述目标归置组数量不处于所述均衡阈值区间时，确定存储池的归置组分布不满足预先设置的均衡条件，并依据每个目标归置组数量及所述平均归置组数量，在各个硬盘中确定目标硬盘；按预设的调整规则调整所述存储参数中所述目标硬盘的硬盘权重值，使得已调整存储参数的存储池的归置组分布满足所述均衡条件，能够在存储池的归置组分布不均衡时，调整目标硬盘的硬盘权重值，使得存储池的归置组分布均衡，避免归置组分布不均衡导致的存储空间浪费。

技术领域

本发明涉及分布式系统领域，特别涉及一种归置组分布的均衡方法及装置。

背景技术

随着信息科技的发展，分布式存储系统在互联网领域中占着举足轻重地位，在分布式存储系统中，往往会应用“副本”或“纠删”策略进行数据存储，在数据存储过程中，通常会将待存储数据划分为N份副本存储到存储池中的N块硬盘上；将存储该数据的N块硬盘称为一个归置组；一个存储池中可以包含多个归置组，不同的归置组包含的硬盘可以相同，也可以不同。

创建存储池时，通常需要将存储池划分成预设数目的归置组，每个归置组都按指定的随机算法来选取其成员硬盘，应用随机算法可以保证归置组在硬盘上分布的随机性，能够在一定程度上保证存储池中各个硬盘的存储空间得到有效的利用，然而，由于随机算法的随机性，往往会导致某些硬盘承载的归置组的个数过多或过少，进而造成存储空间的浪费。

发明内容

本发明所要解决的技术问题是提供一种归置组分布的均衡方法，能够在存储池的归置组分布不均衡时，调整目标硬盘的硬盘权重值，使得存储池的归置组分布均衡，避免归置组分布不均衡导致的存储空间浪费。

本发明还提供了一种归置组分布的均衡装置，用以保证上述方法在实际中的实现及应用。

一种归置组分布的均衡方法，包括：

获取存储池中的存储参数，依据所述存储参数确定所述存储池中的各个目标归置组数量及各个硬盘的平均归置组数量，所述存储参数包括所述存储池的归置组数量、硬盘数量、副本数量及各个所述硬盘的硬盘权重值，所述目标归置组数量为每个硬盘承载的归置组数量；

将每个所述目标归置组数量分别与预先设置的均衡阈值区间进行比较，以判断所述存储池的归置组分布是否满足预先设置的均衡条件；

当存在至少一个所述目标归置组数量不处于所述均衡阈值区间时，确定所述存储池的归置组分布不满足预先设置的均衡条件，并依据每个所述目标归置组数量及所述平均归置组数量，在各个所述硬盘中确定目标硬盘；

按预设的调整规则调整所述存储参数中所述目标硬盘的硬盘权重值，使得已调整存储参数的存储池的归置组分布满足所述均衡条件。

上述的方法，可选的，所述依据每个所述目标归置组数量及所述平均归置组数量，在各个所述硬盘中确定目标硬盘，包括：

基于所述平均归置组数量确定硬盘调整阈值区间；

将每个所述目标归置组数量分别与所述硬盘调整阈值区间进行比较，以确定不处于所述硬盘调整阈值区间各个目标归置组数量；

将不处于所述硬盘调整区间阈值各个目标归置组数量对应的硬盘，组成候选硬盘集合；

在所述候选硬盘集合中确定目标硬盘。

上述的方法，可选的，所述在所述候选硬盘集合中确定目标硬盘，包括：

依据所述候选硬盘集合中各个所述硬盘对应的目标归置组数量的大小，对所述候选硬盘集合中的各个硬盘对应的目标归置组数量进行排序；