[發明專利]用于管理按優先級排序的數據庫事務的方法和系統

有效

• 申請號: 201780091822.7
• 申請日: 2017-06-09
• 公開（公告）號: CN110730958B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 戴維·多明戈斯
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/2458
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李欣

一種數據庫管理系統，用于控制按優先級排序的事務，包括：處理器，用于：從客戶端模塊接收寫入數據庫項的請求，該請求作為高優先級事務的一部分；檢查所述數據庫項的鎖狀態和注入狀態；當所述數據庫項的所述鎖狀態包括低優先級事務持有的鎖，且所述注入狀態為未注入狀態時：將所述數據庫項的所述注入狀態更改為已注入狀態；將所述數據庫項的當前內容復制到所述低優先級事務的撤銷緩沖區；寫入所述數據庫項的存儲引擎。

背景技術

本發明在其一些實施例中，涉及對數據庫事務進行優先級排序，更具體地但不完全地，涉及通過管理鎖狀態來同時執行沖突事務。

事務是數據庫系統處理的計算單元。事務具有一組由縮寫ACID表示的屬性：

(A)原子性(Atomicitv)：所有事務變更作為一個整體要么全部應用，要么全都不應用。

(C)一致性(Consistency)：如果數據庫在事務開始之前滿足了所有完整性約束，那么數據庫在事務結束之后仍然滿足這些約束。

(I)隔離性(Isolation)：多個事務并發執行的結果相當于所有并發事務的一次串行執行。ANSI/ISO SQL標準定義了不同程度的隔離。本發明的目標是實現盡可能高的隔離級別，即可串行化。

(D)持久性(Durability)：事務變更在系統故障后仍能永久保存。

為了支持ACID屬性，當前數據庫系統采用能確保ACID的并發控制技術實現。數據庫有兩大類并發控制技術：基于鎖的和基于時間戳排序的。

在某些情況下，事務可能與高優先級配置相關聯。高優先級事務是原子性的，要求比其他事務具有更優的服務質量。

基于鎖的方法對每個修改項進行加鎖。鎖可以在事務讀取對象時作為共享鎖下發，也可以在事務寫入對象時作為排他鎖下發。如果一個項沒有被其他事務鎖定，或者如果其他事務持有共享鎖，則一個事務可以在該項上獲得共享鎖。如果一個項沒有被其他事務鎖定，則一個事務可以在該項上獲得排他鎖。這樣可以防止兩個同時進行的事務同時修改對象?；阪i的技術使用兩階段加鎖協議：一個事務在訪問對象之前獲得相應的鎖，并在事務提交或中止時釋放全部鎖。

如果事務A持有鎖，而事務B請求該鎖，那么現有系統中可使用如下幾種技術來處理這種情況：

WAIT：事務B等待事務A釋放該鎖。

NO WAIT：事務B在請求被另一個事務持有的鎖時中止。

WAIT-IF：事務B在滿足某些條件時等待，否則中止。典型的場景有B比A更早(WAIT-DIE)或B比A更晚(WOUND-WAIT)。

發明內容

根據本發明的第一方面，提供了一種數據庫管理系統，用于控制按優先級排序的事務，包括：處理器，用于從客戶端模塊接收寫入數據庫項的請求，所述寫入請求作為高優先級事務的一部分；檢查所述數據庫項的鎖狀態和注入狀態；當所述數據庫項的鎖狀態包括低優先級持有的鎖，且所述注入狀態為未注入狀態時：將所述數據庫項的所述注入狀態更改為已注入狀態；將所述數據庫項的當前內容復制到所述低優先級事務的撤銷緩沖區；寫入所述數據庫項的存儲引擎。

這樣，即使低優先級事務對所述項持有鎖，也可以執行高優先級事務。兩個事務都可以執行，同時所述低優先級事務也不必等待或者中止。

根據本發明的第二方面，提供了一種數據庫管理系統中控制按優先級排序的事務的計算機實現方法，包括：從客戶端模塊接收寫入數據庫項的請求，所述寫入請求作為高優先級事務的一部分；檢查所述數據庫項的鎖狀態和注入狀態；當所述數據庫項的鎖狀態包括低優先級持有的鎖，且所述注入狀態為未注入狀態時：將所述數據庫項的所述注入狀態更改為已注入狀態；將所述數據庫項的當前內容復制到所述低優先級事務的撤銷緩沖區；寫入所述數據庫項的存儲引擎。