[發明專利]記錄事務日志的方法和數據庫引擎

有效

• 申請號: 201310744292.5
• 申請日: 2013-12-30
• 公開（公告）號: CN103729442B
• 公開（公告）日: 2017-11-24
• 發明（設計）人: 于巍;劉輝軍;聶愿愿
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三高永信知識產權代理有限責任公司11138
• 代理人: 黃厚剛

技術領域

本發明涉及數據庫技術領域，特別涉及一種記錄事務日志的方法和數據庫引擎。

背景技術

數據庫的事務日志是用來記錄數據庫每一次修改活動的文件。事務日志是撤消事務和出現故障時恢復事務的依據。與普通系統日志不同，數據庫的事務日志記錄數據庫系統變化時，需要保證順序的一致性，在故障恢復時，也要求完全按照事務發生的順序進行恢復。通常情況下，數據庫系統都會為了減少輸入輸出，而采取WAL（Write-Ahead Logging，預寫式日志）機制記錄事務日志。WAL是指對數據文件的修改必須發生在這些修改已經記錄了事務日志之后，也就是說，在描述這些變化的日志記錄寫入磁盤之后。

當數據庫系統發生故障時，通過事務日志，將系統恢復到前一個一致性狀態的過程叫數據庫恢復。其中，通過重做Redo日志可以將已對系統做的修改重新做一次，以防止數據丟失。通過取消Undo日志可以取消發生故障時沒有提交成功的修改，從而保證數據庫的一致性。

目前，數據庫的事務日志使用串行方式進行事務日志記錄，并且使用單一緩存隊列和單一日志文件保存事務日志。但是，串行方式使得事務日志寫磁盤非常慢，而且單一緩存隊列會出現在響應一個請求時資源被鎖定而其它請求都必須等待解鎖的情況，因此使得鎖粒度大，從而導致數據庫系統的可用性降低，用戶體驗差。

發明內容

本發明提供了一種記錄事務日志的方法和數據庫引擎，以提高數據庫系統的性能，提升用戶體驗。

所述技術方案如下：

第一方面，提供了一種記錄事務日志的方法，包括：

接收結構化查詢語言SQL請求；

根據所述SQL請求，修改所述SQL請求對應的數據頁；

為所述修改生成對應的事務日志；

對所述事務日志進行分區得到多個日志片段；

將所述多個日志片段寫入到多個緩存隊列中，并行將所述多個緩存隊列中的日志片段寫入到日志文件中。

結合上述第一方面，在第一種實施方式下，對所述事務日志進行分區得到多個日志片段；將所述多個日志片段寫入到多個緩存隊列中，并行將所述多個緩存隊列中的日志片段寫入到日志文件中，包括：

判斷所述事務日志的類型；

如果所述事務日志的類型是并行執行日志，則對所述事務日志進行分區得到多個日志片段，將所述多個日志片段寫入到多個并行執行的緩存隊列中；

并行將所述多個緩存隊列中的日志片段寫入多個并行執行日志文件中；

其中，所述并行執行日志是指所述修改是不需要保證順序的修改時生成的事務日志。

結合上述第一種實施方式，在第二種實施方式下，判斷所述事務日志的類型之后，還包括：

如果所述事務日志的類型是優先執行日志，則將所述事務日志寫入到優先執行的緩存隊列中；

將所述優先執行的緩存隊列中的所述事務日志寫入優先執行日志文件中；

其中，所述優先執行日志是指所述修改是需要保證順序的修改時生成的事務日志。

結合上述第一種實施方式，在第三種實施方式下，對所述事務日志進行分區得到多個日志片段，將所述多個日志片段寫入到多個并行執行的緩存隊列中，包括：

根據所述事務日志中的每條記錄的文件號、頁號和頁內位置按照預設規則確定每條記錄對應的并行執行的緩存隊列；

并行將每條記錄寫入對應的緩存隊列中；

其中，所述預設規則為與同一個數據頁有關的記錄對應到同一個并行執行的緩存隊列中。

結合上述第三種實施方式，在第四種實施方式下，根據所述事務日志中的每條記錄的文件號、頁號和頁內位置按照預設規則確定每條記錄對應的并行執行的緩存隊列，包括：

分別根據所述事務日志中的每條記錄的文件號、頁號和頁內位置計算出所述事務日志中的每條記錄的哈希值，在設置的哈希值與并行執行的緩存隊列的對應關系中，分別查找得到所述事務日志中的每條記錄的的哈希值所對應的并行執行的緩存隊列。

結合上述第二種實施方式，在第五種實施方式下，所述方法還包括：

當進行故障恢復時，先根據所述優先執行日志文件執行恢復操作；

再根據所述多個并行執行日志文件并行執行恢復操作。

結合上述第一種實施方式，在第六種實施方式下，所述判斷所述事務日志的類型，包括：

根據所述事務日志判斷所述修改是否為需要保證順序的修改；

如果所述修改是需要保證順序的修改，則確定所述事務日志的類型為優先執行日志；