[發明專利]用增量分頁器來管理狀態

有效

• 申請號: 200680050056.1
• 申請日: 2006-11-17
• 公開（公告）號: CN101351799A
• 公開（公告）日: 2009-01-21
• 發明（設計）人: J·R·豪威爾;J·R·道瑟
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/40
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 張政權

1.一種用于管理數據庫的計算機實現的方法，包括：

將所述數據庫作為原始狀態和部分映射的系列來維護，其中所述部分映射 中的每一個包括事務試圖在數據庫中加以改變的至少一個對地址的值分配；

將第一部分映射追加到所述原始狀態；

將后續部分映射逐一地追加到先前被添加到所述系列中的前導部分映射；

建立指向所述系列中被選中的部分映射的指針；以及

限制對所選部分映射的改變，使得對為其建立了所述指針的所選部分映射 的狀態沒有改變。

2.如權利要求1所述的方法，其特征在于，還包括確定在所選部分映射 內所述地址到值的分配，包括：

從由所述指針所指向的所選部分映射的狀態開始，并從該狀態向著所述系 列的起始端前進；以及

訪問所選部分映射，直到滿足以下條件之一：

找到首次對地址的值分配；以及

到達所述系列的起始端。

3.如權利要求1所述的方法，其特征在于，所述所選部分映射包括最近 被追加到所述部分映射系列的部分映射(310)，并且所述指向所選部分映射 的指針包括當前狀態指針(120)。

4.如權利要求3所述的方法，其特征在于，還包括：

為一事務試圖在所述數據庫中改變的至少一個分配創建一新的部分映射 (310)；以及

當啟動所述事務時，將所述新的部分映射(310)指向由所述當前狀態指 針(120)指示的狀態。

5.如權利要求4所述的方法，其特征在于，還包括通過在滿足以下條件 之一時將所述當前狀態指針(120)指向所述新的部分映射，在所述事務的執 行一完成時就提交所述事務：

當啟動所述事務時所述當前狀態指針(120)繼續指向由所述當前狀態指 針(120)指示的狀態；以及

在啟動所述事務時由所述當前狀態指針(120)指示的狀態與由所述當前 狀態指針(120)指示的新狀態之間沒有介入事務改變了所述事務訪問的前一 分配。

6.如權利要求5所述的方法，其特征在于，還包括在未提交所述事務時， 通過丟棄所述新的部分映射來中止所述事務。

7.如權利要求1所述的方法，其特征在于，對所選部分映射建立所述指 針以保留所選部分映射的快照(3210)。

8.如權利要求1所述的方法，其特征在于，還包括：

標識所述系列中沒有對其建立指針的第一部分映射；

標識在將所述第一部分映射追加到所述系列之后追加到所述系列的第二 部分映射；

通過以下動作之一將包括在所述第二部分映射中的每一分配插入到所述 第一分配中：

向所述第一分配添加包括在所述第二部分映射中的、先前未包括在 所述第一部分映射中的任何分配；以及

用具有包括在所述第二部分映射中的分配的分配來蓋寫同時包括在 所述第一部分映射和所述第二部分映射兩者中的任何分配；以及

從所述系列中移除所述第二部分映射。

9.如權利要求1所述的方法，其特征在于，還包括將來自低速存儲的數 據高速緩存在高速存儲中，包括：

將第一部分映射(3910)儲存在所述高速存儲(3960)中；

將第二部分映射(3930)儲存在所述低速存儲(3950)中；以及

對所述系列中的部分映射排序，使得所述第一部分映射(3910)的第一狀 態通過參考所述第二部分映射(3930)來定義。

10.如權利要求9所述的方法，其特征在于，所述高速存儲(3960)包括 存儲器，而所述低速存儲(3950)包括盤存儲。