[發(fā)明專利]在存儲器優(yōu)化表上的列儲存庫索引的有效維持

在審

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

1.一種在事務(wù)和數(shù)據(jù)倉庫應(yīng)用中具有改進(jìn)的更新性能的數(shù)據(jù)庫管理系統(tǒng)，所述系統(tǒng)包括：

一個或多個計算設(shè)備，所述一個或多個計算設(shè)備在被激活時在被存儲在一個或多個存儲器上的多個結(jié)構(gòu)中維持表，所述多個結(jié)構(gòu)包括行儲存庫和列儲存庫，所述行儲存庫包括所述表的與指示所述列儲存庫中的位置的標(biāo)識符相關(guān)聯(lián)的行，所述列儲存庫中的所述位置與所述表的所述行相對應(yīng)，所述列儲存庫包括針對所述表的列的值的子集；

一個或多個存儲器，在所述一個或多個存儲器上存儲有計算機可讀指令，所述計算機可讀指令在由所述一個或多個計算設(shè)備執(zhí)行時，使所述系統(tǒng)至少：

接收存儲所述行的修改版本的請求；

向第一多個記錄添加第一記錄，所述第一記錄指示所述列儲存庫中與所述行相對應(yīng)的值的邏輯刪除狀態(tài)；

向所述行儲存庫添加所述行的所述修改版本并且修改所述標(biāo)識符以指示所述列儲存庫不包含與所述行的所述修改版本相對應(yīng)的位置；以及

向第二多個記錄添加第二記錄，所述第二記錄指示所述行的所述修改版本尚未被傳播到所述列儲存庫。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述第二多個記錄包括面向行的結(jié)構(gòu)并且指示邏輯上被包括在所述列儲存庫中但是尚未被傳播到所述列儲存庫的多個行。

3.根據(jù)權(quán)利要求1或2中任一項所述的系統(tǒng)，還包括一個或多個存儲器，所述一個或多個存儲器上存儲有計算機可讀指令，所述計算機可讀指令在執(zhí)行時使所述系統(tǒng)至少：

至少部分地基于在所述第二多個記錄中定位行的所述修改版本來標(biāo)識所述行儲存庫中的所述行的所述修改版本的傳播狀態(tài)；

在所述列儲存庫中存儲所述行的所述修改版本，其中所述列儲存庫中的所述行的所述修改版本與指示所述列儲存庫中的所述行的所述修改版本的不可見狀態(tài)的信息相關(guān)聯(lián)；

在所述第一多個記錄中存儲第二記錄，所述第二記錄包括指示與所述行的所述修改版本相對應(yīng)的所述列儲存庫中的位置的第二標(biāo)識符，所述第一多個記錄中的所述第二記錄指示所述列儲存庫中的所述行的所述修改版本的邏輯刪除狀態(tài)；

響應(yīng)于在所述第二記錄被存儲在所述第一多個記錄中的時間處掛起的事務(wù)的完成，將所述列儲存庫中的所述行的所述修改版本與指示所述列儲存庫中的可見狀態(tài)的信息相關(guān)聯(lián)；

將所述行儲存庫中的所述行的所述修改版本與所述第二標(biāo)識符相關(guān)聯(lián)，所述第二標(biāo)識符指示與所述行的所述修改版本相對應(yīng)的所述列儲存庫中的位置；以及

從所述第一多個記錄中移除所述第二記錄，其中從所述第一多個記錄中移除所述第二記錄對應(yīng)于復(fù)原所述列儲存庫中的所述行的所述修改版本的所述邏輯刪除狀態(tài)。

4.根據(jù)權(quán)利要求1-3中任一項所述的系統(tǒng)，還包括一個或多個存儲器，所述一個或多個存儲器上存儲有計算機可讀指令，所述計算機可讀指令在執(zhí)行時使所述系統(tǒng)至少：

至少部分地基于與修改所述行相關(guān)聯(lián)的請求的頻率來選擇用于向所述列儲存庫傳播的行；以及

至少部分地基于執(zhí)行線性回歸來確定所述頻率，所述線性回歸在包括時間戳和與所述時間戳相對應(yīng)的時間值的變量上被執(zhí)行。

5.根據(jù)權(quán)利要求3所述的系統(tǒng)，其中將所述行儲存庫中的所述行的所述修改版本與指示所述列儲存庫中的位置的所述第二標(biāo)識符相關(guān)聯(lián)沒有被存錄，所述系統(tǒng)還包括一個或多個存儲器，在所述一個或多個存儲器上存儲有計算機可讀指令，所述計算機可讀指令在執(zhí)行時使所述系統(tǒng)至少：

至少部分地基于在所述列儲存庫中定位所述行的所述修改版本以及將所述行儲存庫中的所述行的所述修改版本與所恢復(fù)的第二標(biāo)識符相關(guān)聯(lián)，來恢復(fù)所述第二標(biāo)識符。

6.根據(jù)權(quán)利要求1-5中任一項所述的系統(tǒng)，其中所述第一記錄包括指示所述列儲存庫中處于邏輯刪除狀態(tài)的值的范圍的信息。

7.根據(jù)權(quán)利要求1-6中任一項所述的系統(tǒng)，還包括一個或多個存儲器，在所述一個或多個存儲器上存儲有計算機可讀指令，所述計算機可讀指令在執(zhí)行時使所述系統(tǒng)至少：

將對所述行儲存庫、所述列儲存庫、所述第一多個記錄或所述第二多個記錄中的至少一項執(zhí)行的操作與第一事務(wù)相關(guān)聯(lián)；

將所述第一事務(wù)與指示所述第一事務(wù)由所述系統(tǒng)發(fā)起的信息相關(guān)聯(lián)；以及

響應(yīng)于接收到在由客戶端發(fā)起的第二事務(wù)的上下文中訪問所述行的請求來使所述第一事務(wù)中止、并且確定所述第一事務(wù)尚未被提交。