一种基于交通路网的移动对象索引结构

以提高移动对象数据库中交通道路上的移动对象位置查询效率为目标，通过借鉴fnrtree的思想并加以改进和综合运用hash表、动态数组、b树、单循环链表，设计了一种新的基于交通路网的移动对象索引结构（dynamicandefficientindex，dei），并给出了操作算法。dei索引结构由道路hash部分、时间信息结构和移动对象hash结构3部分组成。dei支持对移动对象的过去、现在和将来位置的有效查询，可实现移动对象的快速定位。仿真实验结果验证了dei的性能优势。