支持频繁更新的移动对象混合索引方法

摘要

TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间节点的直接访问表(direct-access table)内存结构和建于叶节点之上的Hash辅助索引结构,提出了一种支持频繁更新的移动对象混合索引HTPR-tree,并提出了基于HTPR-tree的扩展自底向上(EBUU)更新算法.性能分析和实验表明,采用EBUU算法的HTPRtree动态更新性能大大高于TPR*-tree等索引,而查询性能仅仅稍逊.