[發明專利]用于分布式數據庫系統的系統范圍檢查點避免

在審

• 申請號: 201910306073.6
• 申請日: 2014-03-13
• 公開（公告）號: CN110019280A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: A·W·古普塔;P·J·馬德哈瓦拉普;L·D·伯徹爾;N·法罕
• 申請（專利權）人: 亞馬遜科技公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/27
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 鄭宗玉

1.一種系統，包括：

存儲程序指令的存儲器，所述程序指令如果被至少一個處理器執行則使所述至少一個處理器執行方法以至少：

至少部分地基于在數據存儲處接收到的訪問請求，獨立地檢測所述數據存儲中存儲的多個數據頁面中的單獨數據頁面的合并事件；以及

響應于所檢測到的合并事件，針對單獨數據頁面執行相應合并操作，其中，所述方法使所述至少一個處理器：

訪問描述對所述數據存儲處存儲的所述多個數據頁面的改變的日志，以獲得對單獨數據頁面的那些改變；

應用所獲得的對單獨數據頁面的改變以產生單獨數據頁面的不同版本；以及

用單獨數據頁面的不同版本替換單獨數據頁面，以用于服務隨后接收到的訪問請求。

2.如權利要求1所述的系統，其中，為了獨立地檢測合并事件，所述方法使所述至少一個處理器：

評估觸發單獨數據頁面的所檢測到的合并事件的相應閾值標準，其中，用于單獨數據頁面中的一個的所檢測到的合并事件中的一個的相應閾值標準不同于用于單獨數據頁面中的另一個的所檢測到的合并事件中的另一個的相應閾值標準。

3.如權利要求2所述的系統，

其中，所述方法還使所述至少一個處理器跟蹤在所述多個數據頁面的日志中描述的相應改變計數；以及

其中，相應閾值標準的評估將日志中描述的改變計數與用于單獨數據頁面的相應閾值標準進行比較，以確定相應改變計數超過相應閾值標準。

4.如權利要求2所述的系統，其中，所述方法還使所述至少一個處理器實現：

在相應閾值標準的評估之前，至少部分地基于一個單獨數據頁面被訪問的頻率來修改用于這一個單獨數據頁面的相應閾值標準。

5.如權利要求1所述的系統，其中，為了獨立地檢測合并事件，所述方法使所述至少一個處理器根據執行合并操作的能力來確定觸發單獨數據頁面的所檢測到的合并事件的閾值標準。

6.如權利要求1所述的系統，其中，為了獨立地檢測合并事件，所述方法使所述至少一個處理器根據在日志中存儲附加改變的可用空間來確定觸發單獨數據頁面的所檢測到的合并事件的閾值標準。

7.如權利要求1所述的系統，其中，所述至少一個處理器被實現為代表獨立數據庫存儲所述多個數據頁面的分布式數據存儲的第一存儲節點的一部分，其中，所述分布式數據存儲還實現第二存儲節點，第二存儲節點代表數據庫存儲其他數據頁面，以及其中，第二存儲節點與第一存儲節點獨立地檢測合并事件并且執行合并操作。

8.一種方法，包括：

至少部分地基于在數據存儲處接收到的訪問請求，獨立地檢測所述數據存儲中存儲的多個數據頁面中的單獨數據頁面的合并事件；以及

響應于所檢測到的合并事件，針對單獨數據頁面執行相應合并操作，包括：

訪問描述對所述數據存儲處存儲的所述多個數據頁面的改變的日志，以獲得對單獨數據頁面的那些改變；

應用所獲得的對單獨數據頁面的改變以產生單獨數據頁面的不同版本；以及

用單獨數據頁面的不同版本替換單獨數據頁面，以用于服務隨后接收到的訪問請求。

9.如權利要求8所述的方法，其中，獨立地檢測合并事件包括：

評估觸發所檢測到的合并事件的相應閾值標準，其中，用于單獨數據頁面中的一個的所檢測到的合并事件中的一個的相應閾值標準不同于用于單獨數據頁面中的另一個的所檢測到的合并事件中的另一個的相應閾值標準。

10.如權利要求9所述的方法，

其中，所述方法還包括跟蹤在所述多個數據頁面的日志中描述的相應改變計數；以及

其中，相應閾值標準的評估將日志中描述的改變計數與用于單獨數據頁面的相應閾值標準進行比較，以確定相應改變計數超過相應閾值標準。