[發明專利]關系數據庫中時間唯一索引中的間隙檢測的方法和系統

有效

• 申請號: 201310363334.0
• 申請日: 2013-08-20
• 公開（公告）號: CN103631843B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: R.P.斯帕爾滕
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 邸萬奎

1.一種用于關系數據庫中時間唯一索引中的間隙檢測的方法，包括：

在關系數據庫中提供時間唯一索引，其中所述時間唯一索引包括第一組關鍵詞，其中所述第一組關鍵詞中的每個關鍵詞包括一個或多個非時間關鍵詞部分和指示時間開始值和時間結束值的兩個時間關鍵詞部分；以及

響應于接收到與所述關系數據庫中的改變的行有關的插入語句、更新語句和刪除語句之一，

識別所述時間唯一索引中與所改變的行具有相同非時間關鍵詞部分的行，以及

將所識別的行的時間關鍵詞部分與所改變的行的時間關鍵詞部分進行比較，以確定：所改變的行是否與時間上更早的行和時間上更晚的行都直接相鄰，是否在所改變的行和時間上更早的行之間檢測到間隙，或者是否在所改變的行與時間上更晚的行之間檢測到間隙。

2.如權利要求1所述的方法，還包括：

響應于檢測到間隙，將關于所述間隙的數據存儲在間隙列表中。

3.如權利要求2所述的方法，還包括：

將所述間隙列表存儲在具有訪問所述關系數據庫中的所述時間唯一索引的權限的代理能夠訪問的存儲器的共享區域中。

4.如權利要求3所述的方法，其中所述間隙列表被作為可查詢樹而保持在所述存儲器中。

5.如權利要求2所述的方法，其中所述間隙列表是鏈接列表，所述鏈接列表針對每個被檢測的間隙包含以下元素中的一個或多個：表識別符、對象識別符、索引識別符、非時間關鍵詞部分、以及所述間隙的開始和結束時間。

6.如權利要求5所述的方法，還包括：

對所述元素中的至少一些進行散列化，以節省所述存儲器中的空間。

7.如權利要求2所述的方法，還包括：

響應于接收到與所述關系數據庫中的改變的行有關的插入語句、更新語句和刪除語句之一，搜索所述間隙列表，以確定所述語句執行的操作是否造成了間隙。

8.如權利要求7所述的方法，其中

在針對延遲的唯一性索引的唯一性違反檢查時，執行所述間隙列表的搜索；以及

響應于確定所述操作造成了間隙，回退造成所述間隙的所述操作。

9.如權利要求2所述的方法，其中

所述間隙列表一次僅能夠由一個數據庫工作單元讀取和寫入；以及

所述間隙列表一次僅包含用于一個時間唯一索引的間隙。

10.如權利要求2所述的方法，還包括：

當新識別的間隙被添加到所述間隙列表時，根據一組預定規則，通過組合一個或多個間隙或通過去除已知間隙來減小所述間隙列表的尺寸。

11.一種用于關系數據庫中時間唯一索引中的間隙檢測的系統，包括用于實現權利要求1-10的任意方法的任意步驟的裝置。

12.一種用于關系數據庫中時間唯一索引中的間隙檢測的系統，包括：

數據儲存器，可操作來存儲關系數據庫，所述關系數據庫包括時間唯一索引，所述時間唯一索引具有第一組關鍵詞，其中所述第一組關鍵詞中的每個關鍵詞包括一個或多個非時間關鍵詞部分和指示時間開始值和時間結束值的兩個時間關鍵詞部分；以及

服務器計算機，可操作來控制所述關系數據庫并可操作來執行用于處理對來自所述關系數據庫中的數據的用戶查詢的方法動作，所述方法動作包括：

響應于接收到與所述關系數據庫中的改變的行有關的插入語句、更新語句和刪除語句之一，

通過所述服務器計算機識別所述時間唯一索引中與所改變的行具有相同非時間關鍵詞部分的行，以及

通過所述服務器計算機將所識別的行的時間關鍵詞部分與所改變的行的時間關鍵詞部分進行比較，以確定：所改變的行是否與時間上更早的行和時間上更晚的行都直接相鄰，是否在所改變的行和時間上更早的行之間檢測到間隙，或者是否在所改變的行與時間上更晚的行之間檢測到間隙。