基于栅格的R树更新缓存与批处理机制

摘要：

根据对象分布相对稳定的特点,选择与固定栅格对应的、代表对象分布情况的部分叶子节点作为容纳新记录的种子节点,新记录可直接与种子节点合并而无须遍历R树.随机选择部分无法合并的记录作为种子记录,对活动记录进行简单有效的分组,以插入种子记录的代价实现批量插入.上述2种方法考虑了R树的空间聚簇特性,可在一次更新中完成多项插入与删除,减少了对节点的写操作及对R树的遍历次数.实验证明,该机制在降低索引维护I/O开销的同时保证了查询效率.

关键词：R树维护、栅格、批量插入

所属期刊栏目：34

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

资助基金：湖北省自然科学基金资助项目"时空数据库的关键技术研究与实验"ABA048

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

页数：共3页

页码：28-30