IRT树索引结构的研究

• 作者: 朱德龙 李松 李海屾 籍祥 董义明
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: R树 空间索引 IRT树 节点分裂
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 信息融合
• 页码范围: 196-197,221
• 页数: 3页
• 分类号: TP311
• 字数: 2447字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	朱德龙	哈尔滨理工大学计算机科学与技术学院	2	7	1.0	2.0
3	董义明	哈尔滨理工大学计算机科学与技术学院	3	14	2.0	3.0
4	籍祥	哈尔滨理工大学计算机科学与技术学院	1	0	0.0	0.0
5	李海屾	哈尔滨理工大学计算机科学与技术学院	1	0	0.0	0.0