[發明專利]一種分片映射關系確定方法、裝置、設備及存儲介質

有效

• 申請號: 201911332545.1
• 申請日: 2019-12-22
• 公開（公告）號: CN111124309B
• 公開（公告）日: 2022-02-18
• 發明（設計）人: 邵寧;孟祥瑞
• 申請（專利權）人: 浪潮電子信息產業股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 侯珊

1.一種基于分布式存儲系統的分片映射關系確定方法，其特征在于，所述分片映射關系確定方法包括：

利用CRUSH算法確定每個分片與存儲單元的分片對應關系；

根據所述分片對應關系、每個存儲單元的權重系數及分片平均值，確定每個存儲單元的均衡系數；其中，所述分片平均值通過分片總指標，以及所有存儲單元的權重系數總和確定；

若存在存儲單元的均衡系數不在預定均衡范圍內，則通過設置例外映射表對所述分片對應關系進行調整，直到每個存儲單元的均衡系數均在預定均衡范圍內為止，以使客戶端通過CRUSH算法及例外映射關系確定分片與存儲單元的映射關系；

其中，所述根據所述分片對應關系、每個存儲單元的權重系數及分片平均值，確定每個存儲單元的均衡系數，包括：

計算分片總指標與所有存儲單元的權重系數總和的商值，得到分片平均值；

根據每個存儲單元的分片對應關系及每個存儲單元的權重系數，確定每個存儲單元的單位權重分片指標；

利用每個存儲單元的單位權重分片指標以及所述分片平均值，計算每個存儲單元的均衡系數。

2.根據權利要求1所述的分片映射關系確定方法，其特征在于，若所述分片總指標為分片總數，則所述根據每個存儲單元的分片對應關系及每個存儲單元的權重系數，確定每個存儲單元的單位權重分片指標，包括：

根據每個存儲單元的分片對應關系確定每個存儲單元的分片數量；

計算每個存儲單元的分片數量與每個存儲單元的權重系數的商值，得到每個存儲單元的單位權重分片數量。

3.根據權利要求2所述的分片映射關系確定方法，其特征在于，若所述單位權重分片指標為單位權重分片數量，則所述利用每個存儲單元的單位權重分片指標以及所述分片平均值，計算每個存儲單元的均衡系數，包括：

計算每個存儲單元的單位權重分片數量與所述分片平均值的商值，得到每個存儲單元的均衡系數。

4.根據權利要求1所述的分片映射關系確定方法，其特征在于，客戶端通過CRUSH算法及例外映射關系確定分片與存儲單元的映射關系，包括：

客戶端在查找與目標分片對應的存儲單元時，判斷所述例外映射關系中是否存在與所述目標分片對應的存儲單元；

若是，則通過所述例外映射關系確定與所述目標分片對應的存儲單元；若否，則通過所述CRUSH算法確定與所述目標分片對應的存儲單元。

5.根據權利要求1至4中任意一項所述的分片映射關系確定方法，其特征在于，所述若存在存儲單元的均衡系數不在預定均衡范圍內，則通過設置例外映射表對所述分片對應關系進行調整，直到每個存儲單元的均衡系數均在預定均衡范圍內為止，包括：

判斷所有存儲單元的均衡系數是否均在預定均衡范圍內；

若否，則從均衡系數最大的存儲單元內分配預定數量個分片至均衡系數最小的存儲單元，生成例外映射表；

通過所述例外映射表及所述CRUSH算法確定每個分片與存儲單元的分片對應關系，并根據分片對應關系、每個存儲單元的權重系數及分片平均值，確定每個存儲單元的均衡系數，并繼續執行所述判斷所有存儲單元的均衡系數是否均在預定均衡范圍內的步驟，直至所有存儲單元的均衡系數均在預定均衡范圍內為止。