[發明專利]一種歸置組所屬硬盤分配方法、系統、裝置及存儲介質

有效

• 申請號: 201810689442.X
• 申請日: 2018-06-28
• 公開（公告）號: CN109002259B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 甄天橋
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

本申請公開了一種歸置組所屬硬盤分配方法，新引入了已分配歸置組計數這一概念，即每當一個硬盤被分配給一個歸置組時就將其對應的已分配歸置組計數增加一個計數單位，并據此建立起反映所有備選硬盤各自的已分配歸置組計數的已分配歸置組計數表，以將計數數值按從小到大的順序選取出一定數量的目標硬盤，這些目標硬盤相對其他備用硬盤具有較小的已分配歸置組計數，即說明這些硬盤上承載的歸置組的數量較少，因為更合適作為組成新歸置組的組成硬盤，由于歸置組在硬盤上的分布更加均勻，相應的也使得數據分布的均勻程度更高。本申請還同時公開了一種歸置組所屬硬盤分配系統、裝置及計算機可讀存儲介質，具有上述有益效果。

技術領域

本申請涉及數據均衡分布技術領域，特別涉及一種歸置組所屬硬盤分配方法、系統、裝置及計算機可讀存儲介質。

背景技術

分布式存儲系統由多個存儲池組成，每個存儲池都有其對應的數據分布規則，比如副本規則或者糾刪規則。其中，副本規則是形成與原數據文件完全相同的副本數據，即以完整的數據文件進行備份存儲；以4+2的糾刪規則為例，表示將一份完整的數據分成互不相同的4份，再根據這4份數據，按固定的糾刪算法計算出2份冗余數據出來，然后保存這6份數據，之后在任何時候只要能從6份數據中讀取出任意4份數據來，就能恢復出原始的數據。

一般來說元數據由于其數據量較小、重要度高，通常保存在基于副本規則形成的副本存儲池中，而完整的數據文件則保存在糾刪池中。為了方便管理數據分布，一般存儲池還會劃分成多個歸置組(Placement Group，PG)，每個歸置組按副本規則或者糾刪規則包含若干塊硬盤。比如4+2的糾刪規則要保存6份數據，通常就需要6塊硬盤來分別保存這6份數據，即每個歸置組就會包含6塊硬盤。歸置組在硬盤上的分布情況直接決定了數據在集群中到底是不是均勻分布的。

當前為每個歸置組分配所屬硬盤的策略一般都是按某種隨機算法來選擇所需的硬盤的，但隨機算法只能在一定程度上保證歸置組在硬盤上分布的隨機性，隨著要求的提高，基于隨機算法的硬盤分配方式對應的數據分布均勻度已經無法滿足當前的要求，因此需要進一步提升數據分布的均勻程度。

因此，如何克服現有歸置組所屬硬盤分配方法存在的各項技術缺陷，提供一種所屬硬盤分配更加科學、合理，使得數據分布均勻程度更高的歸置組所屬硬盤分配機制是本領域技術人員亟待解決的問題。

發明內容

本申請的目的是提供一種歸置組所屬硬盤分配方法，新引入了已分配歸置組計數這一概念，即每當一個硬盤被分配給一個歸置組時就將其對應的已分配歸置組計數增加一個計數單位，并據此建立起反映所有備選硬盤各自的已分配歸置組計數的已分配歸置組計數表，以將計數數值按從小到大的順序選取出一定數量的目標硬盤，這些目標硬盤相對其他備用硬盤具有較小的已分配歸置組計數，即說明這些硬盤上承載的歸置組的數量較少，因為更合適作為組成新歸置組的組成硬盤，由于歸置組在硬盤上的分布更加均勻，相應的也使得數據分布的均勻程度更高。

本申請的另一目的在于提供了一種歸置組所屬硬盤分配系統、裝置及計算機可讀存儲介質。

為實現上述目的，本申請提供一種歸置組所屬硬盤分配方法，包括：

獲取備用硬盤池中各備用硬盤的已分配歸置組計數；其中，一個硬盤每被分配給一個歸置組就將對應的已分配歸置組計數增加一個計數單位；

根據各所述已分配歸置組計數建立描述硬盤與已分配歸置組計數間對應關系的已分配歸置組計數表；

將所述已分配歸置組計數的數值按小到大的順序從所述已分配歸置組計數表中選取出與目標歸置組所需硬盤數相同數量的備用硬盤，得到目標硬盤；

將所述目標硬盤分配給所述目標歸置組。

可選的，將所述已分配歸置組計數的數值按小到大的順序從所述已分配歸置組計數表中選取出與目標歸置組所需硬盤數相同數量的備用硬盤，得到目標硬盤，包括：