论文部分内容阅读
在时空数据库中，频繁更新会导致TPR树更新与查询性能下降。针对该问题，提出MAH—TPR索引方法，分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时，通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构，在直接访问叶节点的基础上进一步减少磁盘I／O的操作。引入基于内存的移动对象辅助存储结构，用于存储发出频繁更新请求，以避免主索引结构节点的合并和分裂。实验结果表明，MAH—TPR索引方法的查询性能优于HTPR方法和LGU方法，更新性能优于HTPR索引方法。