| 分布式空间数据索引机制研究 |
| |
| 引用本文： | 陈占龙,吴信才,谢忠,吴亮.分布式空间数据索引机制研究[J].微电子学与计算机,2007,24(10):54-57. |
| |
| 作者姓名： | 陈占龙 吴信才 谢忠 吴亮 |
| |
| 作者单位： | 中国地质大学,信息工程学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);国家支撑计划 |
| |
| 摘 要： | 在分析各种空间数据索引的基础上,研究利用分布式并行技术建立网络环境下海量空间数据的大规模索引机制的关键技术。对经典的R-树进行了改进,基于R-和散列hash表,提出了一种分布式环境下面向海量空间数据的分布式索引树结构DR-H,此索引树结构充分利用了R-树的范围查询和散列hash表的高效单key查询。经模拟实验结果表明,该分布式索引机制结构能够有效提高分布式网络环境下海量空间数据的检索性能。
|
| 关 键 词： | 空间数据索引 分布式索引 R-树 散列hash表 |
| 文章编号： | 1000-7180（2007）10-0054-04 |
| 修稿时间： | 2007-06-10 |
Study of Distributed Index Mechanism of Geospatial Data |
| |
| CHEN Zhan-long,WU Xin-cai,XIE Zhong,WU Hang.Study of Distributed Index Mechanism of Geospatial Data[J].Microelectronics & Computer,2007,24(10):54-57. |
| |
| Authors: | CHEN Zhan-long WU Xin-cai XIE Zhong WU Hang |
| |
| Affiliation: | Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China |
| |
| Abstract: | 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. |
| |
| Keywords: | geospatial data index distributed indexl R-tree hash |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
