[發明專利]一種管理元數據的方法及裝置

有效

• 申請號: 201611139129.6
• 申請日: 2016-12-12
• 公開（公告）號: CN106777062B
• 公開（公告）日: 2020-03-10
• 發明（設計）人: 李雪生
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F16/11
• 分類號: G06F16/11;G06F16/16;G06F16/188
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 李世喆

1.一種管理元數據的方法，其特征在于，包括：

S1：針對目錄對應的至少兩個分組，確定每一個所述分組對應的映射范圍；

S2：針對每一個文件對應的元數據均執行：將該元數據存儲至與其相匹配的映射范圍對應的分組中；

S3：在監測到所述目錄的存儲容量不位于預先設定的第一閾值范圍內時，執行S4；

S4：建立第一數量的虛擬目錄，并根據預先確定的分組遷移規則，針對當前存在的全部分組，進行相應遷移處理；

每一個文件對應的元數據中均包括有該文件的名稱；

所述S2，包括：針對每一個文件對應的元數據均執行：根據其中包括的文件的名稱，計算所述名稱對應的哈希值；確定與所述哈希值相匹配的目標映射范圍，其中，所述哈希值位于所述目標映射范圍內；將該元數據存儲至所述目標映射范圍對應的分組中；

和/或，

所述目錄的存儲容量符合公式一，其中，

所述公式一包括：

其中，X為所述目錄的存儲容量，n為所述至少兩個分組的個數，N_i為所述至少兩個分組中的第i個分組中存儲的元數據的個數；

和/或，

所述第一數量為通過所述遷移處理，以使當前存在的任一虛擬目錄的存儲容量均位于所述第一閾值范圍內的最小個數；

和/或，

在S4之后進一步包括：在監測到存在任一虛擬目錄的存儲容量不位于所述第一閾值范圍內時，執行S4；

所述分組遷移規則，包括：當前存在的全部分組中的各分組順序排列，且當前存在的全部虛擬目錄中的各虛擬目錄順序排列時，根據公式二確定每一個虛擬目錄對應的分組的個數；

當前存在的全部虛擬目錄的個數為所述第一數量時，根據確定出的每一個虛擬目錄對應的分組的個數，將所述至少兩個分組分別遷移至當前存在的每一個虛擬目錄中，其中，對于任意兩個虛擬目錄，當其中的第一虛擬目錄的排列順序位于其中的第二虛擬目錄的排列順序之后時，該第一虛擬目錄中的各分組的排列順序均位于該第二虛擬目錄中的各分組的排列順序之后；

當前存在的全部虛擬目錄的個數不為所述第一數量時，基于各虛擬目錄的排列順序，依次針對每一個虛擬目錄均執行：計算該虛擬目錄當前對應的分組的個數減去確定出的該虛擬目錄對應的分組的個數的差值；在判斷出所述差值為正數時，確定該虛擬目錄對應的待遷移分組，其中，該虛擬目錄當前對應的全部分組中，所述待遷移分組的排列順序位于其他分組之后，且所述待遷移分組的個數等于所述差值；將所述待遷移分組遷移至順序排列于該虛擬目錄之后的下一個虛擬目錄中；

所述公式二包括：

其中，X為當前存在的全部分組的個數；n為當前存在的全部虛擬目錄的個數；x₁為當前存在的全部虛擬目錄中，除末位虛擬目錄外的任一虛擬目錄對應的分組的個數，x₂為所述末位虛擬目錄對應的分組的個數。

2.根據權利要求1所述的方法，其特征在于，

在S4之后進一步包括：在監測到所述末位虛擬目錄和與其相鄰的虛擬目錄的分組不均衡度不位于預先設定的第二閾值范圍內時，建立對應于所述末位虛擬目錄的至少一個分組，以使所述分組不均衡度位于所述第二閾值范圍內；針對當前存在的全部分組，重新確定其中的每一個分組對應的映射范圍；針對每一個文件對應的元數據均執行：判斷該元數據當前所在的分組和與其相匹配的映射范圍對應的分組是否相同，若否，將該元數據遷移至與其相匹配的映射范圍對應的分組中。

3.根據權利要求2所述的方法，其特征在于，

所述建立的至少一個分組的個數為，符合所述以使所述分組不均衡度位于所述第二閾值范圍內的最小個數；

和/或，

所述分組不均衡度符合公式三，其中，

所述公式三包括：

其中，Y為所述分組不均衡度，X_n為所述末位虛擬目錄對應的分組的個數，X_m為與所述末位虛擬目錄相鄰的虛擬目錄對應的分組的個數。