[發明專利]一種數據庫中的多版本并發控制方法及數據庫系統

有效

• 申請號: 201310750940.8
• 申請日: 2013-12-31
• 公開（公告）號: CN103744936A
• 公開（公告）日: 2014-04-23
• 發明（設計）人: 文繼軍;聶愿愿;李健
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種數據庫中的多版本并發控制方法，其特征在于，包括：

接收讀取事務產生的數據讀取請求，所述數據讀取請求用于請求讀取所述數據庫中的頁面，所述數據讀取請求中包括所述讀取事務的時間戳；

如果所述數據讀取請求所請求讀取的頁面的當前版本頁面的時間戳小于或等于所述讀取事務的時間戳，讀取所述數據讀取請求所請求讀取的頁面的當前版本頁面；

如果所述當前版本頁面的時間戳大于所述讀取事務的時間戳，通過所述請求讀取的頁面的數據頁鏈中所述當前版本頁面的頁面指針進行頁級回滾，以將所述當前版本頁面回滾到時間戳小于或等于所述讀取事務的時間戳的版本頁面；

其中，所述數據頁鏈包括所述請求讀取的頁面的各個版本頁面的頁面指針，其中每一個版本頁面的頁面指針用于指向該版本頁面的前一版本頁面。

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

如果在所述進行頁級回滾后的版本頁面的時間戳所指示的時刻，所述進行頁級回滾后的版本頁面中的一條或多條記錄處于操作狀態，則根據所述請求讀取的頁面的記錄鏈中包含的所述一條或多條記錄的記錄指針進行行級回滾，將所述處于操作狀態的記錄回滾到操作前的記錄；

其中，所述記錄鏈中包括所述請求讀取的頁面的各個版本頁面所包含的記錄的記錄指針，其中一個版本頁面中一個記錄的記錄指針用于指向該記錄的前一版本記錄。

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

接收寫操作事務產生的數據寫操作請求，所述數據寫操作請求用于請求對所述數據庫中的頁面進行寫操作，所述數據寫操作請求中包括所述寫操作事務的時間戳；

讀取所述數據寫操作請求所請求的頁面的第一版本頁面，根據所述數據寫操作請求對所述第一版本頁面進行寫操作以得到第二版本頁面；所述第一版本頁面是在執行所述寫操作之前，所述數據庫中儲存的所述數據寫操作請求所請求的頁面的最新版本頁面；

根據所述寫操作事務的時間戳設置所述第二版本頁面的時間戳；

更新所述數據庫的事務鏈，以使其包括所述寫操作事務的操作事務指針，所述事務鏈包括所述數據庫的頁面中記錄的多個操作事務指針，其中每一個操作事務指針用于指向對所述數據庫的頁面中記錄的前一次操作事務；

設置所述第二版本頁面的回滾信息，所述回滾信息包括頁面指針和記錄指針。

4.如權利要求3所述的方法，其特征在于，所述根據所述數據寫操作請求對所述第一版本頁面進行寫操作以得到第二版本頁面，具體包括：當所述數據寫操作請求為請求插入記錄的數據寫操作請求時，在所述第一版本頁面中插入所述數據寫操作請求所請求插入的記錄以得到第二版本頁面，儲存所述第一版本頁面和第二版本頁面；

所述設置所述第二版本頁面的回滾信息，具體包括：設置所述第二版本頁面的頁面指針，以使得所述第二版本頁面的頁面指針用于指向所述第一版本頁面；

設置所述第二版本頁面的記錄指針，以使得所述第二版本頁面上所述插入記錄的記錄指針用于指向所述插入記錄對應的回滾記錄；所述回滾記錄中包括在所述第一版本頁面上所述數據寫操作請求所請求插入的記錄已刪除的信息；

所述更新所述數據庫的事務鏈，具體包括：設置在所述第一版本頁面上插入記錄的寫操作事務的事務號，且設置所述事務號對應的操作事務指針，以使得所述操作事務指針用于指向在所述第一版本頁面上插入記錄的寫操作事務的前一次操作的事務號。

5.如權利要求3所述的方法，其特征在于，所述根據所述數據寫操作請求對所述第一版本頁面進行寫操作以得到第二版本頁面，具體包括：當所述數據寫操作請求為請求刪除記錄的數據寫操作請求時，則將所述第一版本頁面中所述數據寫操作請求所請求刪除的記錄標記為已刪除以得到第二版本頁面，并儲存所述第一版本頁面和第二版本頁面；

所述設置所述第二版本頁面的回滾信息，具體包括：設置所述第二版本頁面的頁面指針，以使得所述第二版本頁面的頁面指針用于指向所述第一版本頁面；

設置所述第二版本頁面的記錄指針，以使得所述第二版本頁面上標記為已刪除的記錄的記錄指針用于指向所述第一版本頁面上所述數據寫操作請求所請求刪除的記錄；

所述更新所述數據庫的事務鏈，具體包括：設置所述刪除記錄的寫操作事務對應的事務號，且設置所述事務號對應的操作事務指針，以使得所述操作事務指針指向所述刪除記錄的寫操作事務的前一次操作的事務號。