[發明專利]一種對象存儲的方法和裝置

有效

• 申請號: 201810973422.5
• 申請日: 2018-08-24
• 公開（公告）號: CN109254729B
• 公開（公告）日: 2021-11-23
• 發明（設計）人: 柯丹丹;沈澤宇
• 申請（專利權）人: 杭州宏杉科技股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種對象存儲的方法，其特征在于，所述方法應用于分布式存儲系統，包括：

根據所述分布式存儲系統支持的最大存儲節點數量L確定虛擬節點數量M；

利用M個虛擬節點生成哈希環，所述哈希環被分成M個位置，M個位置與M個虛擬節點一一對應；

針對所述分布式存儲系統已有的每一存儲節點，從所述M個虛擬節點中確定該存儲節點對應的虛擬節點；

在存儲對象時，確定所述對象在所述哈希環上的目標位置，依據所述目標位置對應的虛擬節點將所述對象存儲在對應的存儲節點；當所述分布式存儲系統新增存儲節點時，該方法進一步包括：從所述分布式存儲系統已有的至少一個存儲節點對應的虛擬節點中選擇出至少一個虛擬節點，將選擇出的虛擬節點確定為與新增的存儲節點對應的虛擬節點；

當所述分布式存儲系統已有的存儲節點被刪除時，該方法進一步包括：將被刪除的存儲節點對應的虛擬節點確定為與剩余的至少一個存儲節點對應的虛擬節點。

2.根據權利要求1所述的方法，其特征在于，所述M為：所述L的N倍，

L、M、N為正整數。

3.根據權利要求1所述的方法，其特征在于，所述從M個虛擬節點中確定該存儲節點對應的虛擬節點包括：

針對所述分布式存儲系統已有的每一存儲節點，從所述M個虛擬節點中選擇至少一個虛擬節點作為與該存儲節點對應的虛擬節點，其中，每個存儲節點對應的虛擬節點數量相同或者不同。

4.根據權利要求1所述的方法，其特征在于，所述確定對象在所述哈希環上的目標位置包括：

對所述對象的鍵進行哈希運算得到第一結果；

將所述第一結果與所述M進行取余運算，得到第二結果；

將所述哈希環上與所述第二結果對應的位置確定為目標位置。

5.一種對象存儲的裝置，其特征在于，所述裝置應用于分布式存儲系統，包括：

虛擬節點生成單元，用于根據所述分布式存儲系統支持的最大存儲節點數量L確定虛擬節點數量M；

哈希環生成單元，用于利用M個虛擬節點生成哈希環，所述哈希環被分成M個位置，M個位置與M個虛擬節點一一對應；

確定單元，用于針對所述分布式存儲系統已有的每一存儲節點，從所述M個虛擬節點中確定該存儲節點對應的虛擬節點；

存儲處理單元，用于在存儲對象時，確定所述對象在所述哈希環上的目標位置，依據所述目標位置對應的虛擬節點將所述對象存儲在對應的存儲節點；

更新單元，用于當所述分布式存儲系統新增存儲節點時，從所述分布式存儲系統已有的至少一個存儲節點對應的虛擬節點中選擇出至少一個虛擬節點，將選擇出的虛擬節點確定為與新增的存儲節點對應的虛擬節點；

當所述分布式存儲系統已有的存儲節點被刪除時，將被刪除的存儲節點對應的虛擬節點確定為與剩余的至少一個存儲節點對應的虛擬節點。

6.根據權利要求5所述的裝置，其特征在于，所述M為：所述L的N倍，

L、M、N為正整數。

7.根據權利要求5所述的裝置，其特征在于，所述確定單元從所述M個虛擬節點中確定該存儲節點對應的虛擬節點包括：

針對所述分布式存儲系統已有的每一存儲節點，從所述M個虛擬節點中選擇至少一個虛擬節點作為與該存儲節點對應的虛擬節點，其中，每個存儲節點對應的虛擬節點數量相同或者不同。

8.根據權利要求5所述的裝置，其特征在于，所述存儲處理單元確定所述對象在所述哈希環上的目標位置包括：

對所述對象的鍵進行哈希運算得到第一結果；

將所述第一結果與所述M進行取余運算，得到第二結果；

將所述哈希環上與所述第二結果對應的位置確定為目標位置。