[發明專利]在存儲器優化表上的列儲存庫索引的有效維持

在審

• 申請號: 201580058277.2
• 申請日: 2015-10-29
• 公開（公告）號: CN107111628A
• 公開（公告）日: 2017-08-29
• 發明（設計）人: D·L·里德爾;V·帕帕迪默斯;張鑫;A·彼爾卡;P-A·拉森;C·迪亞克紐
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 王茂華

背景技術

對于處理事務數據有效的數據庫管理系統的結構有時可能與對于處理分析查詢有效的那些結構相反。因此，有時在被設計用于處理事務數據的數據庫管理系統和被設計用于執行分析查詢的數據倉庫系統之間存在架構區別。各種系統(有時被稱為操作數據倉庫)可以包括適于在其中要執行事務數據處理和分析查詢的場景中使用的機制。

發明內容

本文公開了一種用于數據庫管理的系統和方法。系統可以包括在被激活時在存儲在一個或多個存儲器上的多個結構中維持表的一個或多個計算設備。多個結構可以包括行儲存庫和列儲存庫，并且行儲存庫可以包括與指示與行相對應的列儲存庫中的位置的標識符相關聯的表的行。列儲存庫可以包括表的列的值的子集。系統可以包括具有計算機可讀指令的一個或多個存儲器，計算機可讀指令在由計算設備執行時，使一個或多個計算設備接收存儲行的修改版本的請求。指令可以使系統向第一多個記錄添加指示與行相對應的列儲存庫中的值的邏輯刪除狀態的第一記錄。指令還可以使系統向行儲存庫添加行的修改版本，并且修改標識符以指示列儲存庫不包含與行的修改版本相對應的位置。最后，指令可以使系統向第二多個記錄添加指示尚未被傳播到列儲存庫的行的修改版本的第二記錄。

提供本發明內容以便以簡化的形式介紹將在以下具體實施方式中進一步描述的一些概念。本發明內容不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于限制所要求保護的主題的范圍。

附圖說明

當結合附圖閱讀時，將更好地理解前述發明內容以及以下具體實施方式。為了說明本公開，示出了本公開的各個方面。然而，本公開不限于所討論的特定方面。包括以下附圖：

圖1是示出在事務和數據倉庫應用中具有改進的更新性能的系統的一方面的圖。

圖2A和圖2B是示出包含用于提高更新性能的指令的存儲器的各方面的流程圖。

圖3是示出防止由于系統事務而使用戶事務中止的各方面的圖。

圖4是包括可操作以支持如圖1至圖3所示的計算機實現的方法、計算機程序產品和系統部件的各方面的計算設備的計算環境的框圖。

具體實施方式

存儲器優化的存儲機制可以用于有效的在線事務處理(“OLTP”)。另一存儲機制可以用于高效的數據倉庫和分析相關處理。在一些情況下，可能需要同時使用這兩種機制來有效地處理共享數據集。操作數據倉庫(“ODW”)可以被描述為可以用于事務處理和分析操作二者的有效處理的系統。本文描述了包括兩種機制的系統。該系統還可以包括用于維持包含在系統中的數據的機制，其可以包括適用于ODW場景的混合存儲機制。維持可以包括將存儲在被保持在易失性存儲器中的結構中的行傳輸到被保持在非易失性存儲器中的另一結構，或者從被保持在面向行的數據儲存庫中的結構傳輸到面向列的數據儲存庫。

在以下描述中，在以下描述中使用諸如“更新”、“刪除”、“插入”、“掃描”和“尋找”等操作術語僅出于提供相對參考的目的，而不是意圖暗示任何限制。因此，這些描述僅是一般的數據庫操作處理術語，并且眾所周知，其他術語也可以用于描述數據庫系統中的類似操作含義。

現在參考圖1，一方面，公開了一種在事務和數據倉庫應用中具有改進的更新和維持性能的數據管理系統100。系統100可以包括在被激活時在存儲在一個或多個存儲器101和102上的多個結構中維持表的一個或多個計算設備(未示出)。該結構可以包括行儲存庫和列儲存庫。行儲存庫可以包括與指示與行相對應的列儲存庫中的位置的標識符相關聯的表的行。列儲存庫可以包括表的列的值的子集。在一些情況下，行儲存庫可以被維持在易失性存儲器中，列儲存庫可以被維持在非易失性存儲器中。

系統100還可以由其上存儲有計算機可讀指令的一個或多個存儲器(未示出)組成，這些指令可以由一個或多個計算設備執行以使系統100執行如圖2B所示的示例操作過程260的步驟。參考圖2B，操作251示出了接收存儲行的修改版本的請求。操作252示出了向第一多個記錄添加指示與行相對應的列儲存庫中的值的邏輯刪除狀態的第一記錄。第一多個記錄可以被描述為已刪除的行表，但是其可以以各種各樣的結構來實現。這些結構通常可以是面向行的結構。當處于邏輯刪除狀態時，行的修改版本可以被系統100視為對于掃描或查找操作不可見。