[發明專利]在多版本數據庫系統中的萬圣夜保護

有效

• 申請號: 201110358461.2
• 申請日: 2011-10-31
• 公開（公告）號: CN102567453A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: C·S·弗里德曼;C·J·坎寧安
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 楊潔

1.一種在計算環境中緩解與萬圣夜問題相關的問題的方法，所示萬圣夜問題包括其中更新操作潛在地允許在操作期間多于一次地訪問記錄，所述方法包括：

訪問數據存儲操作語句的實例(202)；

執行所述數據存儲操作語句的所述實例導致對數據存儲記錄的老版本的更新或刪除，或對數據存儲記錄的創建，在對數據存儲記錄的更新或創建情況中得到所述數據存儲記錄的新版本，或在數據存儲中的刪除情況中得到所述數據存儲記錄的已刪除版本(204)；以及

將所述數據存儲操作語句的所述實例與所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本相關聯(206)。

2.如權利要求1所述的方法，其特征在于，將所述數據存儲操作的所述實例與所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本相關聯包括：將與所述數據存儲操作語句的所述實例相關聯的一個或多個標識符存儲在所述數據存儲記錄的所述新版本中。

3.如權利要求2所述的方法，其特征在于，將與所述數據存儲操作語句的實例相關聯的一個或多個標識符存儲在所述數據存儲記錄的新版本或所述數據存儲記錄的已刪除版本中包括：存儲事務的標識符，所述事務包括所述數據存儲操作語句的所述實例；以及存儲在所述事務內的所述數據存儲操作語句的所述實例的標識符。

4.如權利要求2所述的方法，其特征在于，將與所述數據存儲操作語句的所述實例相關聯的一個或多個標識符存儲在所述數據存儲記錄的所述新版本中或所述數據存儲記錄的所述已刪除版本中包括：存儲所述數據存儲操作語句的全局標識符。

5.如權利要求2所述的方法，其特征在于，將與所述數據存儲操作語句的所述實例相關聯的一個或多個標識符存儲在所述數據存儲記錄的所述新版本中或所述數據存儲記錄的所述已刪除版本中包括：將一個或多個標識符存儲在所述數據存儲記錄的所述新版本的記錄頭部中。

6.如權利要求2所述的方法，其特征在于，將與所述數據存儲操作語句的所述實例相關聯的一個或多個標識符存儲在所述數據存儲記錄的所述新版本中或所述數據存儲記錄的所述已刪除版本中包括：將一個或多個標識符存儲在所述數據存儲記錄的所述新版本中的用戶能夠訪問的列中。

7.如權利要求2所述的方法，其特征在于，所述數據存儲記錄的所述新版本中或所述數據存儲記錄的所述已刪除版本中與所述數據存儲操作語句的所述實例相關聯的一個或多個標識符包括版本號，所述方法還包括：一旦全部能用的版本號已被使用，將與數據存儲操作語句相關的全部版本號重置為安全版本號，并重新使用各版本號。

8.如權利要求2所述的方法，其特征在于，還包括壓縮所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本中與數據存儲操作語句的實例相關聯的一個或多個標識符中的一個或多個。

9.如權利要求1所述的方法，其特征在于，將所述數據存儲操作語句的所述實例與所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本相關聯包括：在所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本中設置單個位，來指示所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本作為執行所述數據存儲操作語句的所述實例的結果而被創建。

10.如權利要求9所述的方法，其特征在于，還可包括在所述數據存儲操作語句已經完成執行后清除所述單個位。

11.如權利要求1所述的方法，其特征在于，將所述數據存儲操作語句的所述實例與所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本相關聯可包括：將所述數據存儲記錄的所述新版本或所述數據存儲記錄的所述已刪除版本存儲在與當前事務相關聯的列表中，所述當前事務包括在所述當前事務的上下文內的由所述數據存儲操作語句的所述實例所創建的記錄。

12.如權利要求11所述的方法，其特征在于，還可包括在所述數據存儲操作語句已經完成執行后丟棄所述列表。

13.如權利要求11所述的方法，其特征在于，還包括：當執行讀取操作時，檢查與所述當前事務相關聯的記錄列表，以確定所述記錄由所述數據存儲操作語句的所述實例創建并且應該是不可讀的，還是所述記錄先前已存在并且應該是可讀的。