[發明專利]一種分布式系統中數據處理方法、裝置及系統

有效

• 申請號: 201510644448.1
• 申請日: 2015-09-30
• 公開（公告）號: CN105391755B
• 公開（公告）日: 2018-10-19
• 發明（設計）人: 薛貞文
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F3/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種分布式系統中數據處理方法，其特征在于，所述分布式系統包括管理節點、第一計算節點、第二計算節點和多個存儲節點，所述管理節點、所述第一計算節點、所述第二計算節點和所述多個存儲節點間通信，所述方法包括：

在所述第一計算節點根據第一分區視圖使用第一更新數據對第一數據進行更新操作時，所述第二計算節點接收第二分區視圖；

所述第二計算節點根據所述第二分區視圖使用第二更新數據對所述第一數據進行更新操作；

其中，所述第一分區視圖和所述第二分區視圖是由所述管理節點生成的；所述第一分區視圖用于指示第一時刻存儲所述第一數據的至少兩個存儲節點；所述第二分區視圖用于指示第二時刻存儲所述第一數據的至少兩個存儲節點；其中，所述第一時刻與所述第二時刻不同；所述第一時刻存儲所述第一數據的至少兩個存儲節點與所述第二時刻存儲所述第一數據的至少兩個存儲節點不完全相同。

2.如權利要求1所述的方法，其特征在于，所述第一分區視圖指示的存儲所述第一數據的至少兩個存儲節點和所述第二分區視圖指示的存儲所述第一數據的至少兩個存儲節點中均包含第一存儲節點；

所述第二計算節點根據所述第二分區視圖使用第二更新數據對所述第一數據進行更新操作，包括：

所述第二計算節點與所述第一計算節點競爭所述第一存儲節點的寫權限；

所述第二計算節點在獲得所述第一存儲節點的寫權限后，使用所述第二更新數據對所述第一存儲節點中的所述第一數據進行更新操作。

3.如權利要求2所述的方法，其特征在于，所述第一存儲節點為所述第一分區視圖指示的存儲所述第一數據的至少兩個存儲節點中除主存儲節點之外的存儲節點，且所述第一存儲節點為所述第二分區視圖指示的存儲所述第一數據的至少兩個存儲節點中的主存儲節點；

所述第二計算節點與所述第一計算節點競爭所述第一存儲節點的寫權限，包括：

所述第二計算節點根據所述第二分區視圖確定存儲所述第一數據的主存儲節點為所述第一存儲節點；

所述第二計算節點向所述第一存儲節點發送對所述第一數據進行更新操作的請求；

其中，所述第一計算節點在對所述第一分區視圖指示的存儲所述第一數據的主存儲節點中的所述第一數據進行更新操作之后，所述第一計算節點向所述第一存儲節點發送對所述第一數據進行更新操作的請求；所述第一存儲節點將對所述第一數據進行更新操作的寫權限授予先接收到的對所述第一數據進行更新操作的請求對應的計算節點。

4.如權利要求1所述的方法，其特征在于，所述第二分區視圖指示的存儲所述第一數據的至少兩個存儲節點包括第一存儲節點以及第二存儲節點；

所述第二計算節點根據所述第二分區視圖使用第二更新數據對所述第一數據進行更新操作，包括：

所述第二計算節點使用所述第二更新數據對所述第一存儲節點存儲的所述第一數據進行更新，形成所述第一存儲節點中的第一版本的數據；

所述第二計算節點確定所述第二存儲節點保存的所述第一數據對應的版本低于所述第一版本的前一版本；

所述第二計算節點在所述第二存儲節點保存的所述第一數據被更新為所述第一版本的前一版本的數據之后，使用所述第二更新數據對所述第二存儲節點中的所述第一版本的前一版本的數據進行更新，形成所述第二存儲節點中的第一版本的數據。