[發明專利]一種確定分布式存儲系統中的數據回滾時段的方法

有效

• 申請號: 202010031344.4
• 申請日: 2020-01-13
• 公開（公告）號: CN111208949B
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 劉明偉;吳永軍;江旭楷;陳萌輝
• 申請（專利權）人: 上海依圖網絡科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 上海華誠知識產權代理有限公司 31300
• 代理人: 徐穎聰

1.一種確定分布式存儲系統中的數據回滾時段的方法，其特征在于，包括：

周期性地通過監控程序監控所述系統的持久化操作并生成監控記錄，所述系統包括多個節點，所述監控程序通過訪問所述節點的訪問接口與所述節點通信，所述監控記錄包括所述系統中執行持久化操作的主節點的節點名、所述持久化操作的完成時間、監控時間和所述主節點的當選時間，所述當選時間用于記錄所述節點當選所述主節點的時間；

比較所述監控時間上相鄰的兩條所述監控記錄中的節點名；

在相鄰的兩條所述監控記錄中的節點名不同的情況下，獲取相鄰的兩條所述監控記錄中所述監控時間較晚的監控記錄中的所述監控時間和所述監控時間較早的監控記錄中的所述持久化操作的完成時間之間的時間段，作為所述數據回滾時段；

在相鄰的兩條所述監控記錄中的節點名相同且所述監控記錄的當選時間不相同的情況下，獲取相鄰的兩條所述監控記錄中所述監控時間較晚的監控記錄中的當選時間和所述監控時間較早的監控記錄中的所述持久化操作的完成時間之間的時間段，作為所述數據回滾時段。

2.根據權利要求1所述的方法，其特征在于，還包括：

所述持久化操作的完成時間為所述系統中的各個所述節點的持久化操作的完成時間中的最小值。

3.根據權利要求2所述的方法，其特征在于，還包括：

所述持久化操作的完成時間為所述系統中的各個所述節點的持久化操作的完成時間中的中位數。

4.根據權利要求1所述的方法，其特征在于，還包括：

所述多個節點包括一個主節點和至少一個從節點，并且在所述主節點故障的情況下，所述從節點中的一個轉換為新的主節點。

5.根據權利要求4所述的方法，其特征在于，還包括：

在所述主節點故障的情況下，從所述從節點中選擇持久化操作的完成時間最大的所述從節點作為新的主節點。

6.根據權利要求4所述的方法，其特征在于，還包括：

基于可調節的時間閾值周期性地監控所述系統的持久化操作，所述時間閾值的間隔被配置為以分或者以秒為單位中的一種。

7.一種確定分布式存儲系統中的數據回滾時段的裝置，其特征在于，包括：

監控模塊，所述監控模塊用于周期性地監控所述系統的持久化操作并生成監控記錄，所述系統包括多個節點，所述監控記錄包括所述系統中執行持久化操作的主節點的節點名、所述持久化操作的完成時間、監控時間和所述主節點的當選時間，所述當選時間用于記錄所述節點當選所述主節點的時間；

比較模塊，所述比較模塊用于比較所述監控時間上相鄰的兩條所述監控記錄中的節點名；

獲取模塊，所述獲取模塊用于，在相鄰的兩條所述監控記錄中的節點名不同的情況下，獲取相鄰的兩條所述監控記錄中所述監控時間較晚的監控記錄中的所述監控時間和所述監控時間較早的監控記錄中的所述持久化操作的完成時間之間的時間段，作為所述數據回滾時段；

所述獲取模塊還用于，在相鄰的兩條所述監控記錄中的節點名相同且所述監控記錄的當選時間不相同的情況下，獲取相鄰的兩條所述監控記錄中所述監控時間較晚的監控記錄中的當選時間和所述監控時間較早的監控記錄中的所述持久化操作的完成時間之間的時間段，作為所述數據回滾時段。

8.一種機器可讀介質，其特征在于，所述機器可讀介質上存儲有指令，該指令在機器上執行時使機器執行權利要求1至6中任一項所述的確定分布式存儲系統中的數據回滾時段的方法。

9.一種系統，其特征在于，包括：

存儲器，用于存儲由系統的一個或多個處理器執行的指令，以及處理器，是系統的處理器之一，用于執行權利要求1至6中任一項所述的確定分布式存儲系統中的數據回滾時段的方法。