一种基于网格与R树的多级混合索引

• 作者: 赵楠
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 空间数据对象 网格索引 R树索引 混合索引 空间索引结构
• 年，卷（期）: 2009,（3）
• 页码范围: 91-94
• 页数: 4页
• 分类号: TP311.13
• 字数: 4237字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.03.023

摘要

结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引.该方案首先将矩形地理空间进行粗网格划分建立多级网格索引.然后针对每个小网格建立基于R树的空间索引.详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析.与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵楠	哈尔滨理工大学计算机科学与技术学院	2	16	1.0	2.0