在分析各种空间数据索引的基础上,研究利用分布武并行技术建立网络环境下海量空间数据的大规模索引机制的关键技术.对经典的R-树进行了改进,基于R-和散列hash表,提出了一种分布式环境下面向海量空间数据的分布式索引树结构DR-H,此索引树结构充分利用了R-树的范围查询和散列hash表的高效单key查询.经模拟实验结果表明,该分布式索引机制结构能够有效提高分布武网络环境下海量空间数据的检索性能.
Based on the analysis of all kinds of geospatial data index, this paper has studied the key technologies of building high efficiency index mechanism of massive geospatial data in the network circumstance and improved the classical R- structure. Based on the R-Tree and hash table, this paper brings up a distributed parallel index tree (DPR-H) structure oriented massive geospatial data in the distributed network circumstance. The DPR-H tree index makes full use of the good qualities of R-Tree and hash data structure. According to the result of the simulated test, the distributed index mechanism can enhance the searching performance of the massive geospatial data effectively in the distributed network circumstance.