摘要:结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行租网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析。与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:0.62
期刊级别:统计源期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!