[發明專利]數據庫管理系統中的高性能事務

有效

• 申請號: 201580056817.3
• 申請日: 2015-10-07
• 公開（公告）號: CN107077495B
• 公開（公告）日: 2021-04-09
• 發明（設計）人: D·B·洛梅特;J·J·勒范多斯基;S·森古普塔;R·斯圖斯曼
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/22
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 王英

1.一種系統，包括：

一個或多個處理器；以及

一個或多個計算機可讀硬件存儲介質，具有存儲在其上的計算機可執行指令，所述計算機可執行指令由所述一個或多個處理器可執行，使得所述系統被配置有在數據庫管理系統中提供高性能數據事務的構架，所述構架包括：

恢復日志，所述恢復日志部分地作為用于事務輸出消息的延遲遞送的隊列，并且所述恢復日志存儲記錄的版本，其中所述恢復日志存儲重做記錄以及表示與密鑰值儲存庫相關聯的相應記錄的版本的副本的記錄條目；

無鎖存散列表，包括指示被存儲在所述恢復日志中的所述記錄的所述版本的存儲位置的偏移值以及指示所述記錄的所述版本的在時間上最近讀取時間的最近讀取時間值；

多版本并發控制(MVCC)模塊，使用由來自所述無鎖存散列表的所述最近讀取時間值確定的所述記錄的所述時間上最近讀取時間來執行時間戳順序并發控制，以標識指示被存儲在所述恢復日志中的所述記錄的所述版本的所述存儲位置的所述偏移值；以及

版本管理器，所述版本管理器向事務部件代理發送日志緩沖區，所述事務部件代理接收所述日志緩沖區并且向用于與提交的事務相關聯的記錄的穩定存儲裝置發布所述提交的事務。

2.根據權利要求1所述的系統，所述構架還包括：

歷元引擎，所述歷元引擎通過拒絕對重新使用相應釋放的存儲器位置的許可直到活動線程不能解除引用指向所述相應釋放的存儲器位置的指針來控制釋放的存儲器位置的重新使用。

3.根據權利要求1所述的系統，所述構架還包括：

事務部件包括事務表，所述事務表包括表示相應事務的相應條目，其中所述相應條目的每個條目包括：

事務標識符TID，

時間戳值，指示所述相應事務的開始時間，

列表，表示由所述事務做出的更新，以及

標志值，指示所述相應事務是活動的、提交的還是中止的。

4.根據權利要求3所述的系統，其中：

所述事務表包括表示由所述事務部件周期性地確定的最舊的活動事務的條目，作為所述相應事務中活動的且與最舊的時間戳相關聯的事務，其中表示所述最舊的活動事務的條目用于控制所述無鎖存散列表中的版本的垃圾收集。

5.根據權利要求3所述的系統，其中：

所述事務部件控制針對相應只讀事務的相應提交操作的相應提交記錄寫入操作，以存儲針對所述相應只讀事務的提交記錄。

6.根據權利要求5所述的系統，其中：

作為迄今已經被所述相應只讀事務中的每個只讀事務讀取的最近的讀取版本的提交穩定性狀態的相應確定的結果，所述事務部件發起針對所述相應只讀事務的所述相應提交操作的所述相應提交記錄寫入操作。

7.根據權利要求1所述的系統，其中：

所述事務部件批準當前記錄的事務更新，發起所述當前記錄的更新版本的副本在所述恢復日志中的存儲，并且發起所述無鎖存散列表中的新條目的生成，所述新條目包括指示所述恢復日志中的所述當前記錄的所述更新版本的位置的偏移值以及負責所述當前記錄的所述事務更新的事務的指示。

8.根據權利要求1所述的系統，其中：

所述事務部件代理遠離所述版本管理器，接近與所述穩定存儲裝置相關聯的數據部件的位置，或者在所述版本管理器的本地。

9.根據權利要求8所述的系統，其中：

所述事務部件代理向與所述提交的事務相關聯的記錄的穩定存儲裝置發布所述提交的事務，維持對所述數據部件的恢復應用的進展的追蹤，并且向所述事務部件提供所追蹤的進展的概述。