[發明專利]一種基于一致性哈希算法的數據存儲方法及裝置

在審

• 申請號: 202310189295.0
• 申請日: 2023-02-23
• 公開（公告）號: CN116339623A
• 公開（公告）日: 2023-06-27
• 發明（設計）人: 劉亞閣
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 呂俊秀

1.一種基于一致性哈希算法的數據存儲方法，其特征在于，所述方法包括：

獲取服務器集群中每個存儲服務器的存儲容量；

根據每個所述存儲服務器的存儲容量，確定每個存儲服務器對應的虛擬節點的數量，所述存儲服務器的存儲容量與所述虛擬節點的數量為正比例關系，每個所述虛擬節點具有對應的第一哈希值；

按照每個所述存儲服務器對應的虛擬節點的數量以及所述虛擬節點的第一哈希值的大小順序，構建哈希環；

在獲取到待存儲數據的情況下，根據由所述待存儲數據計算得到的第二哈希值，在所述哈希環上確定與所述第二哈希值對應的目標虛擬節點；

將所述待存儲數據存儲在所述目標虛擬節點對應的目標存儲服務器中。

2.根據權利要求1所述的方法，其特征在于，所述按照每個所述存儲服務器對應的虛擬節點的數量以及所述虛擬節點的第一哈希值的大小順序，構建哈希環，包括：

按照每個所述存儲服務器對應的虛擬節點的數量，對每個所述存儲服務器的第一標識進行編號，將編號后的第一標識作為第一鍵值；各所述第一鍵值的取值不同；

通過預設哈希算法和所述第一鍵值，確定與每個所述第一鍵值對應的第一哈希值，所述第一哈希值用于表征所述虛擬節點在所述哈希環中所對應的位置；

根據所述第一哈希值，確定每個虛擬節點在所述哈希環中的位置，構建所述哈希環。

3.根據權利要求1所述的方法，其特征在于，所述根據每個所述存儲服務器的存儲容量，確定每個存儲服務器對應的虛擬節點的數量，包括：

根據每個存儲服務器的存儲容量之間的比值，確定每個存儲服務器對應的虛擬節點的數量之間的比值，所述存儲容量之間的比值與所述虛擬節點的數量之間的比值相同；

根據所述虛擬節點的數量之間的比值，確定每個存儲服務器對應的虛擬節點的數量。

4.根據權利要求1所述的方法，其特征在于，所述在獲取到待存儲數據的情況下，根據由所述待存儲數據計算得到的第二哈希值，在所述哈希環上確定與所述第二哈希值對應的目標虛擬節點，包括：

在獲取到待存儲數據的情況下，確定所述待存儲數據的第二標識，將所述第二標識作為第二鍵值；

通過所述第二鍵值和預設哈希算法確定第二哈希值；

根據所述第二哈希值在所述哈希環中的映射位置，確定與所述第二哈希值對應的目標虛擬節點。

5.根據權利要求4所述的方法，其特征在于，所有所述第一哈希值在所述哈希環中沿預設方向遞增分布，所述根據所述第二哈希值在所述哈希環中的映射位置，確定與所述第二哈希值對應的目標虛擬節點，包括：

將沿所述預設方向與所述映射位置距離最近的虛擬節點，作為所述目標虛擬節點。

6.根據權利要求5所述的方法，其特征在于，所述將沿所述預設方向與所述映射位置距離最近的虛擬節點，作為所述目標虛擬節點，包括：

在所述哈希環按第一哈希值由小到大順時針構建的情況下，將沿順時針方向與所述映射位置距離最近的虛擬節點，作為所述目標虛擬節點；

在所述哈希環按第一哈希值由小到大逆時針構建的情況下，將沿逆時針方向與所述映射位置距離最近的虛擬節點，作為所述目標虛擬節點。

7.根據權利要求1所述的方法，其特征在于，所述根據每個所述存儲服務器的存儲容量，確定每個存儲服務器對應的虛擬節點的數量，包括：

獲取所述存儲服務器的吞吐量；

基于所述存儲服務器的存儲容量和所述吞吐量，確定所述存儲服務器的存儲性能值；

根據所述存儲性能值，確定每個存儲服務器對應的虛擬節點的數量，所述存儲服務器的存儲性能值與所述存儲服務器對應的虛擬節點的數量為正比例關系。