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

有效

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

技術領域

本發明涉及關系數據庫，并且更具體地，涉及關系數據庫中時間唯一索引中的間隙檢測。

背景技術

關系數據庫可以一般地描述為數據項的集合，其被組織為可以容易地從其訪問數據的一組正式描述的表。關系數據庫中使用的軟件通常稱為關系數據庫管理系統（RDBMS）。RDBMS的一個示例是DB2通用數據庫（DB2?UDB），其可以從紐約Armonk的國際商業機器公司獲得。RDBMS中通常使用的一種類型的表是應用維持的時序表（Application_Maintained?Temporal?Tables）。時序表包含已知對給定時間段有效的數據。例如，對客戶貸款的利率每月或每年具有特定值，但該利率在貸款的壽命期限中可能波動。數據庫服務器可以在應用維持的時序表之上處理兩種類型的約束（constraint）：時間唯一性（Temporal?Uniqueness）和間隙消除（Gap?Elimination）。

時間唯一性約束（在DB2?UDB系統中也稱為“無重疊（WITHOUT?OVERLAPS）”約束）確保應用維持的時序表的每行描述離散的時間段，即，給定客戶的貸款利率僅具有針對貸款壽命中的任何給定時間點的一個值。

間隙消除約束（本文也稱為“無間隙（WITHOUT?GAPS）”確保在用戶數據的持續期間上不存在值的間隙，即，從貸款開始直到貸款結束，不存在未記錄利率的時間點。

在某些RDBMS（諸如DB2?UDB）中，用戶可以創建他們自己的間隙消除觸發器或結構化查詢語言（SQL）查詢，以檢測間隙。然而，這些SQL查詢比時間唯一性復雜得多，因為間隙消除查詢需要使用聯機分析處理（OLAP）或其它分析功能，以在索引中確定“下一”和“前一”行的值，即：

SELECT*FROM

(SELECT?STOCK_ID,MAX(END_DATE)OVER(ORDER?BY?BEGIN_DATE)GAP_START,

LEAD(BEGIN_DATE)OVER(ORDER?BY?BEGIN_DATE)GAP_END?FROM?T1)

WHERE?GAP_START<GAP_END

此外，使用基于SQL的間隙消除方案的用戶可能得到“錯誤的肯定（false?positives）”，因為在更新/刪除/插入（UDI）操作之后以及上述SQL語句被讀取之前，索引未被鎖定，并且這需要用戶調整查詢以匹配他們想要監視間隙的索引。

另一可選技術是在UDI操作后執行表的索引掃描，查找與被修改的非時間關鍵詞部分匹配的所有關鍵詞（key），并且在掃描期間確保當前行的結束時間等于下一行的開始時間。然而，這引入了鎖定與并發的問題，因為掃描必須在數據上的索引鎖定和頁面鎖定已被釋放之后發生。

發明內容

根據本發明的各種實施例，提供了用于關系數據庫中時間唯一索引中的間隙檢測的方法和裝置，包括計算機程序產品。在關系數據庫中提供了時間為一索引。時間唯一索引包括第一組關鍵詞。第一組關鍵詞中的每個關鍵詞包括一個或多個非時間關鍵詞部分以及兩個時間關鍵詞部分，時間關鍵詞部分指示時間開始值和時間結束值。響應于接收到與關系數據庫中的改變的行有關的插入語句、更新語句和刪除語句中的一個，在時間唯一索引中識別與所改變的行具有相同的非時間關鍵詞部分的行。將所識別的行的時間關鍵詞部分與所改變的行的時間關鍵詞部分進行比較，以確定：所改變的行是否與時間更早的行和時間更晚的行直接相鄰，所改變的行與時間更早的行之間是否檢測到間隙，或者所改變的行與時間更晚的行之間是否檢測到間隙。

下面在附圖和描述中說明本發明的一個或多個實施例的細節。從描述和附圖以及權利要求，本發明的其它特征和優點將是明顯的。

附圖說明

圖1-圖8示出了根據本發明的各種實施例的、索引和間隙列表如何受各種UDI操作影響的示例。

各個附圖中同樣的參考標記指示同樣的元素。

具體實施方式

總述

這里描述的各個實施例涉及例如可以由RDBMS索引管理器（諸如DB2索引管理器）使用的技術，以在時間索引上的UDI操作期間維持間隙的列表。作為使用這些技術的結果，可以提高RDBMS的性能，對于時間索引上的時間UDI操作需要更少的應用開發時間，并且為用戶獲得增加的價值。