時間：2022-11-11 12:30:01 | 來源：信息時代
時間：2022-11-11 12:30:01 來源：信息時代
時態(tài)索引 : 針對時態(tài)數(shù)據(jù)所建立的索引。時態(tài)數(shù)據(jù)是帶有時間屬性的數(shù)據(jù)。
時態(tài)R*-樹(temporal R*-tree): 由于在時態(tài)模型中,時區(qū)是由不確定的開始點和結(jié)束點構(gòu)成的,即〈〈x1,x2〉,〈y1,y2〉〉,其中〈x1,x2〉為開始點區(qū)域,〈y1,y2〉為結(jié)束點區(qū)域。因此建立時態(tài)數(shù)據(jù)索引時,可以利用空間索引算法,將〈x1,x2〉,〈y1,y2〉映射成空間矩形的4個定點進行處理,如圖1所示。
在時態(tài)數(shù)據(jù)中,時區(qū)的開始時間Ts一定早于結(jié)束時間Tt,所以,時區(qū)應(yīng)滿足: ①x1≤Ts≤x2; ②y1≤Tt≤y2; ③Ts≤Tt。因此,原來為矩形的時態(tài)區(qū)域就被坐標(biāo)系內(nèi)的直線X=Y割裂成了兩部分,只有在直線上方的部分才是真正有效的時態(tài)區(qū)域。例如圖1中的時態(tài)區(qū)域Rect W(矩形W),實際有效的時態(tài)區(qū)域只有深色部分的區(qū)域。
圖1 實際有效的時態(tài)區(qū)域
圖2 對時態(tài)區(qū)域的搜索
圖3 與圖2對應(yīng)的R*-樹結(jié)構(gòu)
微信公眾號
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢