时间：2022-11-11 12:30:01 | 来源：信息时代
时间：2022-11-11 12:30:01 来源：信息时代
时态索引 : 针对时态数据所建立的索引。时态数据是带有时间属性的数据。
时态R*-树(temporal R*-tree): 由于在时态模型中,时区是由不确定的开始点和结束点构成的,即〈〈x1,x2〉,〈y1,y2〉〉,其中〈x1,x2〉为开始点区域,〈y1,y2〉为结束点区域。因此建立时态数据索引时,可以利用空间索引算法,将〈x1,x2〉,〈y1,y2〉映射成空间矩形的4个定点进行处理,如图1所示。
在时态数据中,时区的开始时间Ts一定早于结束时间Tt,所以,时区应满足: ①x1≤Ts≤x2; ②y1≤Tt≤y2; ③Ts≤Tt。因此,原来为矩形的时态区域就被坐标系内的直线X=Y割裂成了两部分,只有在直线上方的部分才是真正有效的时态区域。例如图1中的时态区域Rect W(矩形W),实际有效的时态区域只有深色部分的区域。
图1 实际有效的时态区域
图2 对时态区域的搜索
图3 与图2对应的R*-树结构
在线咨询
