時(shí)態(tài)索引技術(shù)及算法的研究.pdf

1、目前的數(shù)據(jù)庫應(yīng)用系統(tǒng)管理的數(shù)據(jù)大部分是與時(shí)間有關(guān)的,數(shù)據(jù)倉庫就是一個(gè)很好的例子。通常把具有一種時(shí)間屬性的數(shù)據(jù)稱作是時(shí)態(tài)數(shù)據(jù),時(shí)態(tài)數(shù)據(jù)的時(shí)間屬性是指有效時(shí)間或事務(wù)時(shí)間,而把同時(shí)具有兩種時(shí)間屬性的數(shù)據(jù)稱為雙時(shí)態(tài)數(shù)據(jù)。與空間數(shù)據(jù)一樣,雙時(shí)態(tài)數(shù)據(jù)也構(gòu)成了一個(gè)二維數(shù)據(jù)區(qū)域。在時(shí)態(tài)數(shù)據(jù)中,最重要的是那些與當(dāng)前時(shí)間(Now或UC)相關(guān)的時(shí)態(tài)數(shù)據(jù),但從近幾十年時(shí)態(tài)數(shù)據(jù)庫的發(fā)展來看,大多數(shù)的研究都集中在普通的時(shí)態(tài)數(shù)據(jù)索引技術(shù)上,而只有很少的研究著眼于與當(dāng)

2、前時(shí)間相關(guān)的時(shí)態(tài)數(shù)據(jù)的索引問題上,這也許就是為什么現(xiàn)有的商業(yè)RDBMS不支持時(shí)態(tài)數(shù)據(jù)索引技術(shù)的因?yàn)?。雖然4R-tree索引在不需要修改現(xiàn)有關(guān)系數(shù)據(jù)庫核心代碼的情況下,就可以在現(xiàn)有支持R樹的RDBMS上實(shí)現(xiàn)時(shí)態(tài)數(shù)據(jù)的查詢,而且性能也和理論上最優(yōu)的雙時(shí)態(tài)索引GR-tree相當(dāng)。但是,能為時(shí)態(tài)數(shù)據(jù)庫設(shè)計(jì)出一種比現(xiàn)有的時(shí)態(tài)索引技術(shù)更健全且更有效的索引技術(shù)是當(dāng)今時(shí)態(tài)數(shù)據(jù)庫研究的重要課題。
　　 本文提出了一種新的索引技術(shù),稱為G2R-tr

3、ee索引。它能有效地處理所有類型的雙時(shí)態(tài)數(shù)據(jù),而且性能與4R-tree索引和GR-tree索引相當(dāng)。G2R-tree索引結(jié)合了2R-tree索引、GR-tree索引和G4R-tree索引,在2R-tree索引的基礎(chǔ)上,對(duì)2R-tree索引技術(shù)的查詢功能進(jìn)行了擴(kuò)充,并支持對(duì)將來情況的查詢,使其既具有G4R-tree索引的優(yōu)點(diǎn)又具有2R-tree索引的優(yōu)點(diǎn),同時(shí)卻克服了2R-tree索引并和G4R-tree索引的不足,查詢時(shí)只需要同時(shí)訪問2

4、棵R-tree而不同于4R-tree索引并和G4R-tree索引需要同時(shí)訪問4棵R-tree,因此大大降低了I/O操作,較好地解決了查詢時(shí)4R-tree索引不可避免的I/O操作劇增的問題。在索引算法和存取算法上也進(jìn)行了一些改進(jìn),以便在處理所有類型的雙時(shí)態(tài)數(shù)據(jù)的同時(shí)提高G2R-tree索引的性能。
　　 論文具體給出了G2R-tree索引的雙時(shí)態(tài)數(shù)據(jù)變換和在2棵R-tree樹上的查詢變換,同時(shí)也給出了相關(guān)操作的算法和通過定理說明了