IRT树索引结构的研究  

Research of IRT Tree Index Structure

作　　者：朱德龙[1] 李松[1] 董义明[1] 籍祥[1] 李海屾[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《计算机与数字工程》2013年第2期196-197,221,共3页Computer & Digital Engineering

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

摘　　要：论文针对R树在处理一些特定空间数据对象集时的不足,研究了基于最小外接直角等腰三角形(MIRT)的新的索引结构—IRT树。探讨了IRT树的空间平面划分和空间数据结构特征,给出了IRT树的节点分裂算法和搜索算法。进一步对IRT树和R树进行了比较分析。由分析可知,对于一些特定数据集,IRT树在查询准确率、数据存储和空白空间冗余方面均有一定的优势。According to the deficiency of the R tree,the IRT tree was studied based on the minimum isosceles right triangle（MIRT）.The spatial plane partition and the spatial data structure were discussed.The splitting algorithm and the search algorithm were given.Theatrical analysis and experimental results show that the IRT tree has advantages on search accuracy,data storage and blank redundancy for some datasets compared with R tree.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]