[發明專利]具有多項目事務支持的多數據庫日志

在審

• 申請號: 201910910400.9
• 申請日: 2015-06-25
• 公開（公告）號: CN110673932A
• 公開（公告）日: 2020-01-10
• 發明（設計）人: A·H·沃姆倫;J·A·加布里爾森;C·R·J·德卡;C·H·侯;M·B·迪爾多芙
• 申請（專利權）人: 亞馬遜科技公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F16/18
• 代理公司: 11038 中國國際貿易促進委員會專利商標事務所
• 代理人: 吳信剛

1.一種系統，包括：

一個或多個計算裝置，被配置為：

把與請求的狀態轉變對應的狀態轉變消息從復制節點的有向無環圖(DAG)的第一非提交者節點傳播到該DAG的第一提交者節點，其中所述狀態轉變消息包括指示所請求的狀態轉變相對于其它請求的狀態轉變被批準的次序的序號；以及

響應于由DAG配置管理器確定特定節點要被添加到所述DAG，開始從DAG配置管理器向所述DAG的一個或多個其它節點傳播指示向所述DAG添加所述特定節點的配置德爾塔消息，并且不指示所述一個或多個其它節點暫停處理狀態轉變消息。

2.如權利要求1所述的系統，其中：

所述DAG被指定為復制應用的狀態；

所述狀態轉變是由客戶端請求的；

所述DAG配置管理器是容錯DAG配置管理器；

第一非提交者節點被配置為：

至少部分地基于從所述容錯DAG配置管理器接收的第一配置德爾塔消息序列，識別至所述DAG的第一提交者節點的第一復制路徑的至少一部分，其中所述DAG的至少一個其它節點已從所述容錯DAG配置管理器接收到不同的配置德爾塔消息序列；以及

發送所述狀態轉變消息用于在沿著第一復制路徑的一個或多個節點的相應本地存儲裝置處復制；并且

所述容錯DAG配置管理器被配置為：

響應于確定要從所述DAG移除第一復制路徑的特定節點，開始從所述容錯DAG配置管理器向所述DAG的一個或多個剩余節點發送指示從所述DAG移除所述特定節點的相應配置德爾塔消息，并且不指示所述一個或多個剩余節點暫停處理狀態轉變。

3.如權利要求2所述的系統，其中所述容錯DAG配置管理器被配置為：

響應于確定要從所述DAG移除所述特定節點，從所述配置管理器處存儲的所述DAG的配置的持久性表示移除所述特定節點，其中所述DAG的所述配置指示所述特定節點占用所述DAG內的特定位置；

響應于確定所述特定節點作為所述DAG的成員可用于服務：

識別用于所述特定節點的所述DAG內的一不同位置；以及

向所述DAG的所述一個或多個剩余節點發送指示所述特定節點已在所述DAG內的所述不同位置處被添加到所述DAG的另一配置德爾塔消息，并且不請求所述一個或多個剩余節點暫停與所述應用的狀態轉變相關的處理。

4.如權利要求2所述的系統，其中所述容錯DAG配置管理器被配置為：

識別在從所述DAG移除所述特定節點之前分配給所述特定節點的特定角色，其中所述角色包括以下中的一者：接受器節點、中間節點、或者提交者節點；以及

為所述DAG中的一不同節點分配所述特定角色，其中所述不同節點包括以下中的一者：(a)在被移除前的所述特定節點的后繼節點、或者(b)所述DAG的備用節點。

5.如權利要求2所述的系統，其中所述容錯DAG配置管理器包括多個配置節點，所述多個配置節點使用基于共識的協議來確定要從所述DAG移除所述特定節點。

6.如權利要求1所述的系統，其中所述一個或多個計算裝置還被配置為：

響應于確定已創建了閾值數目的狀態轉變的記錄的副本，在第一提交者節點處存儲已提交所述狀態轉變的指示；

向至少第一非提交者節點通知所述狀態轉變已被提交；以及

向所述客戶端通知所述狀態轉變已被提交。

7.如權利要求2所述的系統，其中第一配置德爾塔消息序列包括第一配置德爾塔消息其后跟隨著第二配置德爾塔消息，并且其中第二配置德爾塔消息序列包括第二配置德爾塔消息其后跟隨著第一配置德爾塔消息。