论文部分内容阅读
随着计算机网络技术与通信技术的快速发展,在当今的网络计算环境与分布式处理系统中,Peer-to-Peer(P2P)已经成为高性能计算领域中一种重要的系统结构。现有的P2P网络虽然各有特点,但是尚没有一种P2P的资源聚合方法能够在功能、性能、服务质量等多方面综合满足应有的需求。非结构化P2P系统采用类似泛洪的盲目搜索机制,虽然可以支持多维查询,但搜索的效率和可扩展性都较低,特别是搜索的准确性和可扩展性是非结构化所面临的两个有待解决的重要问题。基于以上目的,本论文主要是将传统多维索引技术与P2P系统相结合,提出了一种新颖的多维数据索引结构,给出了多维数据范围搜索算法,以及索引的建立与维护算法。对于数据搜索,针对非结构化P2P系统,研究了多维数据空间索引的技术,提出了一个应用于具有超级节点的非结构化P2P网络的综合框架。在该框架中,能够实现对多维数据共享、索引以及查询等操作的处理。以R*-tree索引树为基础,提出了一种能够应用于P2P的扩展R*-tree索引树,即ER*-tree树,它是一种具有最大空间范围的扩展索引R*-Tree.该框架能够以完全的或者是近似的应答方式来对多维数据的查询进行响应。在多维数据集合中,以ER*-Tree树为基础,将范围查询搜索处理算法应用于P2P系统中,以支持复杂的多维数据查询搜索。对于基于P2P的资源发现和普通的多维范围查询来说,该方法基本能满足需要;但对于基于P2P的语义查询(文本检索)所需维数据的处理,这是我们的下一步工作目标.