空间索引的混合树结构研究

• 作者: 伏玉琛 周洞汝 郭薇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间数据库 高维索引 混合树
• 年，卷（期）: 2003,（17）
• 所属期刊栏目: 博士论坛
• 页码范围: 41-42,97
• 页数: 3页
• 分类号: TP31
• 字数: 2646字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.17.014

摘要

针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找的性能得到了显著的提高,且索引量越大,混合树的查找性能越明显优于R-树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周洞汝	武汉大学计算机学院	52	1117	18.0	32.0
2	郭薇	武汉大学计算机学院	11	305	6.0	11.0
3	伏玉琛	武汉大学计算机学院	4	107	4.0	4.0