時間：2022-11-10 06:30:01 | 來源：信息時代
時間：2022-11-10 06:30:01 來源：信息時代
時空索引 : 為有效地實(shí)現(xiàn)對時空數(shù)據(jù)的查詢操作而建立的索引。針對移動數(shù)據(jù)對象的時空索引技術(shù)通常借鑒于空間數(shù)據(jù)索引技術(shù),不同之處在于時空數(shù)據(jù)索引中有一維必然是時間維。
HR-樹(Historical R-Tree): HR-樹的每個結(jié)點(diǎn)包含時間戳t,表示一個結(jié)點(diǎn)產(chǎn)生的時間。所有的操作總是在最新版本的R-樹之上運(yùn)行。它采用了重疊技術(shù),利用部分持久(partially persistent)的高效索引結(jié)構(gòu)。
R-樹是對事務(wù)時間進(jìn)行檢索,它將時空對象的時間信息按時間遞增順序組織成有序表,時空對象的時間信息為時空對象不發(fā)生空間變化對應(yīng)的時間片; 用R-樹結(jié)構(gòu)對每個時間片的對象建立索引,并將R-樹的存儲信息保存到對應(yīng)時間片的時間索引結(jié)點(diǎn)中。相鄰時間片的R-樹可能會重疊,為了節(jié)省空間,若相鄰時間片的R-樹有相同的分支,只保留該分支的一個版本。隨時間進(jìn)化的R-樹如圖1所示。
圖1 隨時間進(jìn)化的一棵R-樹
圖2 HR-樹實(shí)例
客戶&案例
關(guān)于我們
微信公眾號
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢