[發明專利]一種分布式數據一致性映射處理方法及裝置

有效

• 申請號: 202011257184.1
• 申請日: 2020-11-12
• 公開（公告）號: CN112100280B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 趙熙
• 申請（專利權）人: 南京云信達科技有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/23;G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種分布式數據一致性映射處理方法，其特征在于，所述方法應用于包括多個物理節點的分布系統，其中，所述分布系統包括邏輯環狀結構、主環狀結構以及冗余環狀結構；所述邏輯環狀結構映射所述主環狀結構，所述主環狀結構映射所述冗余環狀結構；所述邏輯環狀結構包括多個虛擬節點；所述主環狀結構包括多個主環節點，所述主環狀結構為所述分布系統中的多個物理節點映射的結構；所述冗余環狀結構包括多個副本環節點，所述冗余環狀結構為所述分布系統中的多個物理節點映射的結構；所述方法包括：

獲取節點設置指令，并獲取所述節點設置指令中包括的節點個數；

判斷所述節點設置指令中包括的節點個數與當前節點個數是否相同；

若不相同，則獲取所述當前節點個數對應的第一映射關系表以及所述節點設置指令中包括的節點個數對應的第二映射關系表；

根據所述第一映射關系表以及所述第二映射關系表進行數據更新；

其中，所述第一映射關系表以及所述第二映射關系表中均包括多個物理節點、多個虛擬節點、多個主環節點以及多個副本環節點之間的映射關系；

采用首尾映射方式確定所述多個主環節點和所述多個副本環節點之間的映射關系；

采用求模運算的方式確定所述多個虛擬節點和所述多個主環節點之間的映射關系；

其中，根據所述第一映射關系表以及所述第二映射關系表進行數據更新的步驟包括：

根據所述第一映射關系表以及所述第二映射關系表確定發生變化的映射關系；

根據發生變化的映射關系確定目標節點，并對所述目標節點進行更新操作，其中，所述目標節點包括所述主環節點以及所述副本環節點中的至少一個。

2.根據權利要求1所述的方法，其特征在于，所述邏輯環狀結構包括多個虛擬節點，所述多個虛擬節點的數量為根據所述分布系統中多個物理節點數量做乘方運算得到的值確定。

3.根據權利要求2所述的方法，其特征在于，所述主環狀結構包括多個主環節點，所述主環狀結構為所述分布系統中的多個物理節點映射的結構，所述主環節點的數量與所述分布系統中多個物理節點數量相同。

4.根據權利要求3所述的方法，其特征在于，所述冗余環狀結構包括多個副本環節點，所述冗余環狀結構為所述分布系統中的多個物理節點映射的結構，所述副本環節點的數量與所述分布系統中多個物理節點數量相同。

5.一種分布式數據一致性映射處理裝置，其特征在于，裝置應用于包括多個物理節點的分布系統，其中，所述分布系統包括邏輯環狀結構、主環狀結構以及冗余環狀結構；所述邏輯環狀結構映射所述主環狀結構，所述主環狀結構映射所述冗余環狀結構；所述邏輯環狀結構包括多個虛擬節點；所述主環狀結構包括多個主環節點，所述主環狀結構為所述分布系統中的多個物理節點映射的結構；所述冗余環狀結構包括多個副本環節點，所述冗余環狀結構為所述分布系統中的多個物理節點映射的結構；所述裝置包括：

節點獲取模塊，用于獲取節點設置指令，并獲取所述節點設置指令中包括的節點個數；

節點數判斷模塊，用于判斷所述節點設置指令中包括的節點個數與當前節點個數是否相同；

映射表獲取模塊，用于若不相同，則獲取所述當前節點個數對應的第一映射關系表以及所述節點設置指令中包括的節點個數對應的第二映射關系表；

數據更新模塊，用于根據所述第一映射關系表以及所述第二映射關系表進行數據更新；

其中，第一映射關系表以及第二映射關系表中均包括多個物理節點、多個虛擬節點、多個主環節點以及多個副本環節點之間的映射關系；

主副節點映射關系確定模塊，用于采用首尾映射方式確定多個主環節點和多個副本環節點之間的映射關系；

虛擬節點與主節點映射關系確定模塊，用于采用求模運算的方式確定多個虛擬節點和多個主環節點之間的映射關系；

其中，所述數據更新模塊包括：

映射關系變化確定單元，用于根據所述第一映射關系表以及所述第二映射關系表確定發生變化的映射關系；

目標節點確定單元，用于根據發生變化的映射關系確定目標節點，并對目標節點進行更新操作，其中，所述目標節點包括主環節點以及副本環節點中的至少一個。