时间：2022-11-10 06:30:01 | 来源：信息时代
时间：2022-11-10 06:30:01 来源：信息时代
时空索引 : 为有效地实现对时空数据的查询操作而建立的索引。针对移动数据对象的时空索引技术通常借鉴于空间数据索引技术,不同之处在于时空数据索引中有一维必然是时间维。
HR-树(Historical R-Tree): HR-树的每个结点包含时间戳t,表示一个结点产生的时间。所有的操作总是在最新版本的R-树之上运行。它采用了重叠技术,利用部分持久(partially persistent)的高效索引结构。
R-树是对事务时间进行检索,它将时空对象的时间信息按时间递增顺序组织成有序表,时空对象的时间信息为时空对象不发生空间变化对应的时间片; 用R-树结构对每个时间片的对象建立索引,并将R-树的存储信息保存到对应时间片的时间索引结点中。相邻时间片的R-树可能会重叠,为了节省空间,若相邻时间片的R-树有相同的分支,只保留该分支的一个版本。随时间进化的R-树如图1所示。
图1 随时间进化的一棵R-树
图2 HR-树实例
在线咨询
