[發明專利]一種實現雙時態數據庫的方法

無效

• 申請號: 201210425274.6
• 申請日: 2012-10-31
• 公開（公告）號: CN103793408A
• 公開（公告）日: 2014-05-14
• 發明（設計）人: 伍東周
• 申請（專利權）人: 鎮江華揚信息科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

一種實現雙時態數據庫的方法主要是涉及計算機數據庫方面的領域。

背景技術

在關系數據庫基礎上，實現時態數據處理是時態數據庫的重要發展方向之一。在傳統的關系數據庫中，保存事實的歷史數據，在技術上已毫無困難，問題存在于如何有效地查詢這些時變數據。

發明內容

通過國家專利檢索沒有發現關于此系統方面的申請資料。

本發明用時態數據類型表示時變數據，完整地表達了時態數據的物理意義，通過建立時態索引，提高時態數據的查詢效率。

時態數據就是隨時間推移而變化的一系列數據值，是時間和數據值的對偶，即(value，time)。為了更好地描述事實隨時間的變化，有必要建立復雜的時態數據類型。對于基本的數據類型，有多個時態數據類型與之對應，例如整數數據類型，由3個時態數據類型與之對應：有效時間整數類型、事務時間整數類型和雙時態整數類型。由此可知，時態數據是一個基本數據關聯著兩個時間值的鏈表，所以關于時態數據的運算有：鏈表的運算、基本數據類型數據的運算和時間運算。對于鏈表結構的運算，有取表頭(取表尾)、讀取數據值、讀取時間區間值、刪除節點、插入節點等操作。基本數據類型操作是關于基本數據類型數據值的操作，需要注意的是數據操作有嚴格的時態約束。時間操作分為兩類：一是關于時間值的運算，另一類是關于時間區間的代數運算。時態數據類型作為系統數據類型表示時態數據，每個時態屬性值有時間與之關聯，時態并操作類似于非時態并操作，對于相等的元素合并它們的時態區間。數據記錄在數據庫中有3種形式：①記錄插入數據表后，沒有被更新，也沒有被刪除，記錄是當前快照；②記錄被刪除，記錄是歷史快照；③數據被修改，沒有被刪除，最后更新的值是當前快照，舊數據屬于歷史快照。雙時態數據庫的所有時態查詢，對于純粹的Value，Valid?Time或Trans?Time查詢，分別對Valid?B⁺Tree，MAP21-Tree或LRB⁺-Tree查詢，即可得到查詢結果。如果包含多個查詢條件，只需將單個條件查詢的結果進行集合運算即可。