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

有效

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

事務引擎包括多版本并發控制(MVCC)模塊，該多版本并發控制模塊訪問無鎖存散列表，該無鎖存散列表包括相應散列表條目，散列表條目包括相應桶項的相應桶。桶項表示相應記錄，相應桶項的每個項包括指示項的在時間上最近讀取時間的值和描述相應記錄的相應版本的描述的版本列表，MVCC模塊執行時間戳順序并發控制，使用無鎖存散列表?；謴腿罩揪彌_區可以用作事務引擎的高速緩存存儲裝置。

背景技術

電子設備的用戶經常需要訪問數據庫系統以獲得各種類型的信息和/或執行各種操作。已經設計了很多不同的技術來控制數據項的存儲和檢索。例如，一些最近的硬件平臺已經開發了最近的硬件開發，例如多核處理器、多層存儲器層次結構和諸如閃存等輔助存儲設備，以試圖為電子設備提供更高的性能。

發明內容

根據一個一般方面，一種系統可以包括一種裝置，該裝置包括處理器和事務部件，事務部件包括存儲由處理器可執行的可執行指令的計算機可讀存儲介質。可執行指令包括事務引擎，事務引擎包括多版本并發控制(MVCC)模塊，MVCC模塊訪問存儲相應散列(hash)表條目的無鎖存散列表，相應散列表條目包括表示相應記錄的相應桶項的相應桶。相應桶項每個包括指示項的在時間上最近讀取時間的值和描述相應記錄的相應版本的描述的版本列表。MVCC模塊使用無鎖存散列表來執行時間戳順序并發控制。

根據另一方面，訪問無鎖存散列表。無鎖存散列表包括相應散列表條目，散列表條目包括表示相應記錄的相應桶項的相應桶，相應桶項每個包括指示每個項的在時間上最近讀取時間的值以及描述相應記錄的一個或多個相應版本的一個或多個描述的版本列表?；謴腿罩居米飨鄳涗浀囊粋€或多個相應版本的源。使用無鎖存散列表對密鑰值儲存庫執行時間戳順序并發控制。

根據另一方面，使用用于新到達的存儲實體條目的動態存儲分配來訪問被構造為多個存儲緩沖區的存儲條目。維持指示特定存儲緩沖區內的新請求的存儲分配的下一可用位置的偏移變量值，偏移變量值經由原子獲取和增量(FAI)操作來更新，以向偏移變量值添加所請求的分配的大小，偏移變量值還指示特定存儲緩沖區的活動用戶的當前數目。使用在存儲緩沖區之一中的動態存儲分配來發起存儲實體中的條目的存儲，并且更新偏移變量值。

提供本發明內容以便以簡化的形式介紹將在以下具體實施例中進一步描述的一些概念。本發明內容不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于限制所要求保護的主題的范圍。在附圖和以下描述中闡述了一個或多個實現的細節。根據說明書和附圖以及權利要求書，其他特征將是顯而易見的。

附圖說明

圖1描繪了示例存儲引擎架構。

圖2示出了通過與示例數據部件通信的示例事務部件的示例數據流。

圖3示出了與示例數據部件通信的示例事務部件代理。

圖4示出了測量示例事務部件的性能的示例實驗數據結果。

圖5A-5B是使用盲更新操作的數據修改的示例系統的框圖。

圖6A-6E是示出圖5A-5B的系統的示例操作的流程圖。

圖7是示出圖5A-5B的系統的示例操作的流程圖。

圖8是示出圖5A-5B的系統的示例操作的流程圖。

圖9描繪了示例更新操作。

圖10是示例B樹原子記錄儲存庫架構的框圖。

圖11示出了用于高速緩存/存儲層的訪問方法的示例性架構分層。

圖12是用于多訪問方法的無鎖存日志結構存儲裝置的示例架構的框圖。

圖13示出了示例映射表。

圖14A-14B示出了示例映射表上的示例增量更新。

圖15描繪了示例部分頁面交換和示例部分交換增量。