频繁更新移动对象的索引方法

摘要：

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

关键词：频繁更新、空间聚类、MAH_TPR索引构建、MAH_TPR索引更新、移动对象、Hash辅助存储结构

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助陠目F201134；黑龙江省教育厅科学技术研究基金资助陠目12511102

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-56