IMPWPT运动目标时空索引的设计与实现

本文借鉴IMPACT的思想,利用索引工具GiST和SP-GiST建立内存和硬盘双索引。其中内存索引用于索引目标当前和将来的信息,硬盘索引用于索引目标的历史信息。内存被分为两部分,一部分用来建立内存索引,其余部分用来作为基于硬盘索引中频繁访问部分的高速缓冲区。历史索引采用XBR-tree结构,当前和将来索引采用Bdual-tree结构。