IRT树索引结构的研究

摘要：

论文针对R树在处理一些特定空间数据对象集时的不足,研究了基于最小外接直角等腰三角形(MIRT)的新的索引结构IRT树.探讨了IRT树的空间平面划分和空间数据结构特征,给出了IRT树的节点分裂算法和搜索算法.进一步对IRT树和R树进行了比较分析.由分析可知,对于一些特定数据集,IRT树在查询准确率、数据存储和空白空间冗余方面均有一定的优势.

关键词：R树、空间索引、IRT树、节点分裂

所属期刊栏目：41

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

资助基金：计算机专业卓越工程师的研究和创新能力培养GBC1211062;哈尔滨理工大学大学生创新创业训练计划项目2012;哈尔滨理工大学青年科学研究基金项目2011YF015;黑龙江省自然科学基金资助项目F201134

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

页数：共3页

页码：196-197,221