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

• 作者: 卢炎生 潘鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: R树维护 栅格 批量插入
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 博士论文
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP311.12
• 字数: 3731字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.15.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘鹏	华中科技大学计算机科学与技术学院	19	122	7.0	10.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0