基于有效時(shí)間的時(shí)態(tài)索引查詢技術(shù)研究.pdf

1、隨著數(shù)據(jù)庫(kù)和時(shí)態(tài)處理技術(shù)的迅速發(fā)展，時(shí)態(tài)數(shù)據(jù)庫(kù)的應(yīng)用已經(jīng)滲透在很多領(lǐng)域。而時(shí)態(tài)數(shù)據(jù)庫(kù)中的數(shù)據(jù)都是海量存儲(chǔ)，時(shí)態(tài)數(shù)據(jù)管理的一個(gè)基本特征是需要管理大容量存儲(chǔ)的時(shí)態(tài)數(shù)據(jù)，因此如何有效、合理、快速和正確地進(jìn)行時(shí)態(tài)數(shù)據(jù)查詢成為人們近年來(lái)關(guān)注和研究的熱點(diǎn)，其中時(shí)態(tài)索引就是提高時(shí)態(tài)數(shù)據(jù)查詢效率的基本技術(shù)之一。 基于有效時(shí)間的數(shù)據(jù)管理與查詢是一般時(shí)態(tài)數(shù)據(jù)庫(kù)技術(shù)研究的起點(diǎn)與基礎(chǔ)，因此有效時(shí)間數(shù)據(jù)庫(kù)的時(shí)態(tài)索引技術(shù)有其自身可供研究的必要性。現(xiàn)階段，人

2、們主要通過(guò)一些映射技術(shù)將傳統(tǒng)的B+樹(shù)等進(jìn)行某些時(shí)態(tài)擴(kuò)充來(lái)進(jìn)行有效時(shí)間時(shí)態(tài)數(shù)據(jù)字段的索引查詢。但是時(shí)態(tài)數(shù)據(jù)具有不同于通常關(guān)系數(shù)據(jù)的一些基本特點(diǎn)和要求，比如時(shí)態(tài)變量的引入和使用等，使得用B+樹(shù)等結(jié)構(gòu)來(lái)進(jìn)行時(shí)態(tài)索引查詢存在一定的不足之處。因此考慮采用一種新的思路來(lái)研究有效時(shí)間索引技術(shù)具有一定的意義。 本文的主要工作和貢獻(xiàn)是采用一種新的思路來(lái)研究基于有效時(shí)間的時(shí)態(tài)索引查詢技術(shù)。首先，給出針對(duì)歷史數(shù)據(jù)庫(kù)的有效時(shí)間時(shí)態(tài)數(shù)據(jù)模型(VTDM)；