一种采用批量操作的移动对象的密度格网索引

摘要 针对移动对象的频繁更新导致的I／O开销较大的问题，本文在密度格网索引中引入统一的磁盘管理机制，提出两个重要的批量优化方法，即批量写盘策略和预取．这些方法解决了移动对象更新过程中的I／O操作的无序性和离散性等问题，有效地提高了索引的更新性能．文中给出了这些优化方法的设计思想和算法，并分析了优化前后更新操作的时间成本变化．实验结果表明，我们的方法达到较高的更新效率且在某些方面显著优于现有的索引