IRT树索引结构的研究
朱德龙
李松
董义明
籍祥
李海屾
1.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500802.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500803.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500804.哈尔滨理工大学计算机科学与技术学院 哈尔滨 1500805.哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080
摘要：论文针对R树在处理一些特定空间数据对象集时的不足,研究了基于最小外接直角等腰三角形(MIRT)的新的索引结构IRT树.探讨了IRT树的空间平面划分和空间数据结构特征,给出了IRT树的节点分裂算法和搜索算法.进一步对IRT树和R树进行了比较分析.由分析可知,对于一些特定数据集,IRT树在查询准确率、数据存储和空白空间冗余方面均有一定的优势.
关键词：R树空间索引IRT树节点分裂
分类号：TP311(计算技术、计算机技术)
资助基金：创新能力培养(GBC1211062)哈尔滨理工大学青年科学研究基金项目(2011YF015)黑龙江省自然科学基金资助项目(F201134)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 196-197,221 )
英文信息