计算机科学 ›› 2012, Vol. 39 ›› Issue (8): 186-190.

• 数据库与数据挖掘 • 上一篇    下一篇

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

刘 丹,谢文君   

  1. (华中师范大学信息技术系 武汉430079);(国家基础地理信息中心 北京100830)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Spatial Data Index Method Based on P2P

  • Online:2018-11-16 Published:2018-11-16

摘要: 提出一种基于分组Chord#的P2P空间数据索引,并给出该索引结构下的空间查询以及路由恢复方法。测试表明,这种分布式索引的维护代价较低,利用其进行空间查询具有较好的可扩展性。分组的增加可以减少查询跳数,但对于查询的总开销,存在一个最优的分组成员个数。另外,提出的基于空间接管的路由恢复机制可以较好地应对节点失效的问题,增强了系统的可用性。

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

Abstract: This paper put foward a spatial data index based on group chord. At the same time, it provided a kind of spatial ctuery 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.

Key words: P2P, Group, Spatial query, Spatial data index

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!