【摘要】 PeertoPeer(P2P)广域存储系统的分布式数据查询是其重要组成部分.其中对连续有序数据的查询还没有有效的算法.提出了一种在P2P环境下为连续有序数据建立分布式索引的算法——PBlink树.PBlink树具有可靠性高、吞吐率高、网络开销低、负载均衡的性质,比传统的分布式索引算法更能适应P2P环境.理论推导和实验数据证明,PBlink树算法的数据通信开销是传统分布式索引的20%,查询效率是其7倍.在承受整个系统中50%节点失效的情况下,仍可以保证85%查询的正确性,具有很强的可靠性.更多还原

【Abstract】 Peer-to-peer storage architecture is booming in these years for its immense capacity, self organizing, high scalability, fault tolerance and so on.Distributed query is an indispensable part of it, composed of query on keyword and query on numeric range.There are many efficient algorithms for keyword query in peer-to-peer storage architecture, but few for numeric range query.In this paper, PB-link tree, an efficient indexing algorithm for numeric range query in peer-to-peer storage architecture is presented.PB-link tree has attributes as high availability, low networking overhead, and load balance.The experimental results show that PB-link tree’s networking overhead is 80% lower, and the query efficiency is 6 times higher than the traditional distributed indexing algorithms.It can also guarantee 85% queries’correctness when half of peers fail.更多还原