一种基于P2P的空间数据索引方法  

Spatial Data Index Method Based on P2P

作　　者：刘丹[1] 谢文君[2] 

机构地区：[1]华中师范大学信息技术系,武汉430079 [2]国家基础地理信息中心,北京100830

出　　处：《计算机科学》2012年第8期186-190,共5页Computer Science

基　　金：华中师范大学中央高校基本科研业务费项目(CCNU11A01041)资助

摘　　要：提出一种基于分组Chord#的P2P空间数据索引,并给出该索引结构下的空间查询以及路由恢复方法。测试表明,这种分布式索引的维护代价较低,利用其进行空间查询具有较好的可扩展性。分组的增加可以减少查询跳数,但对于查询的总开销,存在一个最优的分组成员个数。另外,提出的基于空间接管的路由恢复机制可以较好地应对节点失效的问题,增强了系统的可用性。This paper put foward a spatial data index based on group chord.At the same time,it provided a kind of spatial query under this index frame and routing recovery.Test results present that this distributed index’s maintenance cost is lower.So making using of this index to progress spatial index has scalability.The increase of the size of groups can decrease the query hops.But for the overall spending of this query,there is the most optimized size of group.In addition,this paper also put forward a routing recovery mechanism based on the space-taken,which can deal with the problems of peer failing efficiently and can reinforce the usability of the system as well.

关 键 词：P2P 分组 空间查询 空间数据索引 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]