[發(fā)明專利]用于分布式數(shù)據(jù)庫系統(tǒng)的系統(tǒng)范圍檢查點避免

有效

• 申請?zhí)枺?/td>: 201480025666.0
• 申請日: 2014-03-13
• 公開（公告）號: CN105210062B
• 公開（公告）日: 2019-05-14
• 發(fā)明（設(shè)計）人: A·W·古普塔;P·J·馬德哈瓦拉普;L·D·伯徹爾;N·法罕
• 申請（專利權(quán)）人: 亞馬遜科技公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/27
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所 11038
• 代理人: 鄭宗玉

1.一種用于存儲數(shù)據(jù)的系統(tǒng)，其包括：

數(shù)據(jù)庫服務(wù)的至少一個數(shù)據(jù)庫引擎頭節(jié)點，其被配置來：

產(chǎn)生鏈接至存儲在實施分布式存儲服務(wù)的多個存儲節(jié)點中的一個存儲節(jié)點上的多個數(shù)據(jù)頁面中的特定數(shù)據(jù)頁面的一個或多個重做日志記錄，其中所述存儲節(jié)點將用于數(shù)據(jù)庫的數(shù)據(jù)存儲在包括所述特定數(shù)據(jù)頁面的多個數(shù)據(jù)頁面中，其中所述一個或多個重做日志記錄中的每一個響應(yīng)于對存儲在所述特定數(shù)據(jù)頁面內(nèi)的數(shù)據(jù)的一個或多個訪問請求而產(chǎn)生；

向所述存儲節(jié)點發(fā)送所述一個或多個重做日志記錄；

所述分布式存儲服務(wù)的所述存儲節(jié)點，其被配置來：

存儲所接收的鏈接至所述特定數(shù)據(jù)頁面的一個或多個重做日志記錄；

針對所述多個數(shù)據(jù)頁面中的每一個維持重做日志記錄計數(shù)；

確定鏈接至所述特定數(shù)據(jù)頁面的所述一個或多個重做日志記錄的重做日志記錄計數(shù)超過合并閾值；并且

執(zhí)行合并操作，其中所述合并操作包括將鏈接至所述特定數(shù)據(jù)頁面的所述一個或多個重做日志記錄應(yīng)用至先前存儲版本的所述特定數(shù)據(jù)頁面，以產(chǎn)生在所述特定數(shù)據(jù)頁面的當(dāng)前狀態(tài)下的所述特定數(shù)據(jù)頁面。

2.如權(quán)利要求1所述的系統(tǒng)，其中所述存儲節(jié)點進一步被配置來：響應(yīng)于執(zhí)行所述合并操作，更新所述重做日志記錄計數(shù)以將鏈接至所述特定數(shù)據(jù)頁面的所述一個或多個重做日志記錄從所述重做日志記錄計數(shù)移除。

3.如權(quán)利要求1所述的系統(tǒng)，

其中所述數(shù)據(jù)庫引擎頭節(jié)點先前已經(jīng)產(chǎn)生并發(fā)送鏈接至存儲在所述存儲節(jié)點上的所述多個數(shù)據(jù)頁面中的另一數(shù)據(jù)頁面的一個或多個其他重做日志頁面；

其中所述數(shù)據(jù)庫引擎頭節(jié)點進一步被配置來：

在從數(shù)據(jù)庫引擎頭節(jié)點故障恢復(fù)之后，向所述存儲節(jié)點發(fā)送對所述特定數(shù)據(jù)頁面的所述當(dāng)前狀態(tài)和所述另一數(shù)據(jù)頁面的當(dāng)前狀態(tài)的請求；

其中所述存儲節(jié)點進一步被配置來：

從所述數(shù)據(jù)庫引擎頭節(jié)點接收對所述特定數(shù)據(jù)頁面的所述當(dāng)前狀態(tài)和所述另一數(shù)據(jù)頁面的所述當(dāng)前狀態(tài)的所述請求；并且

響應(yīng)于接收對所述特定數(shù)據(jù)頁面的所述請求，向所述數(shù)據(jù)庫引擎頭節(jié)點發(fā)送所述特定數(shù)據(jù)頁面的先前產(chǎn)生的當(dāng)前狀態(tài)；

響應(yīng)于接收對所述另一數(shù)據(jù)頁面的所述請求：

執(zhí)行合并操作以將鏈接至所述另一數(shù)據(jù)頁面的所述一個或多個其他重做日志記錄應(yīng)用至先前存儲版本的所述另一數(shù)據(jù)頁面，以產(chǎn)生在所述另一數(shù)據(jù)頁面的當(dāng)前狀態(tài)下的所述另一數(shù)據(jù)頁面；并且

向所述數(shù)據(jù)庫引擎頭節(jié)點發(fā)送所述另一數(shù)據(jù)頁面的所述當(dāng)前狀態(tài)。

4.一種用于存儲數(shù)據(jù)的方法，其包括：

由一個或多個計算裝置執(zhí)行以下各項：

存儲鏈接至存儲用于數(shù)據(jù)庫的特定數(shù)據(jù)頁面的一個或多個重做日志記錄；

至少部分地基于鏈接至所述特定數(shù)據(jù)頁面的所述一個或多個重做日志記錄，檢測所述特定數(shù)據(jù)頁面的合并事件；以及

響應(yīng)于檢測所述特定數(shù)據(jù)頁面的所述合并事件，將鏈接至所述特定數(shù)據(jù)頁面的所述一個或多個重做日志記錄中的每一個順序地應(yīng)用至先前存儲版本的所述特定數(shù)據(jù)頁面，以產(chǎn)生在所述特定數(shù)據(jù)頁面的當(dāng)前狀態(tài)下的所述特定數(shù)據(jù)頁面，其中，所述先前存儲版本的所述特定數(shù)據(jù)頁面是由根據(jù)預(yù)定順序應(yīng)用剛好先前的重做日志記錄而導(dǎo)致的。

5.如權(quán)利要求4所述的方法，其中所述檢測所述特定數(shù)據(jù)頁面的所述合并事件不定期地發(fā)生。

6.如權(quán)利要求4所述的方法，其中所述檢測所述特定數(shù)據(jù)頁面的所述合并事件還包括：確定鏈接至所述特定數(shù)據(jù)頁面的所述一個或多個重做日志記錄超過合并閾值。

7.如權(quán)利要求6所述的方法，其中所述檢測所述特定數(shù)據(jù)頁面的所述合并事件還包括：根據(jù)用戶限定的合并閾值確定所述合并閾值。

8.如權(quán)利要求6所述的方法，其還包括：

存儲鏈接至存儲用于所述數(shù)據(jù)庫的不同數(shù)據(jù)頁面的一個或多個另外重做日志記錄；以及

確定鏈接至所述不同數(shù)據(jù)頁面的所述一個或多個另外重做日志記錄超過另一合并閾值，其中所述另一合并閾值不同于所述合并閾值。