P2P数据索引模型及改进.pdfVIP

、I 訇 P2P数据索引模型及改进 Them odeIand improvem entofP2P data indexing 李 冰 ，‘王淑敏 LlBing。．WANG Shu—min (1．河南质量工程职业学院。平顶山467000；2．许昌职业技术学院，许昌461000) 摘 要：现在对p2p索引的研究发现了许多成果，基于不同目的有两种分类方式。一种是从结构出发对 索引模式进行分类。另一种是从索引目的出发对索引模式进行分类。 关键词：数据索引；D231网络 ；哈希表 中图分类号：TP311 文献标识码：A 文章编号：1009—0134(2011)3(下)一0169—03 Doi：10．3969／j．issn．1009-0134．2011．3(下)．57 0 引言 分为两个类别：(1)遍历哈希表索引范式，它是一 P2P是一种网络新技术，依赖网络中参与者的 个分层的方式，索引数据在哈希码空间中。(2)覆 盖 网依赖索引范式，它的索引数据直接存于特殊 计算能力和带宽，而不是把依赖都聚集在较少的 覆盖网中。2)从索引 目的出发，不同的方案提供 几台服务器上。简单地说 ，P2P技术是一种用于不 不 同的访问系统，像域查询 (RangeQuery)、最近 同PC用户之 问、不经过中继设备直接交换数据或 服务 的技术 ，它打破 了传统的 Client／Server模式， 邻 (NN)查询等。每个访问系统语义语境和对应的 索引模式都有很大差别。 在对等 网络中，每个节点的地位都是相同的，具 备客户端和服务器双重特性 ，可 以同时作为服务 1 遍历哈希表索引范式 使用者和服务提供者。与其它网络模型相比，P2P 分布式哈希表 系统 的核心是路 由协议。像 具有 以下优点 ：分散化 ，可扩展性 ，健壮性 ，隐 Tapestry、Pastry、Chord、Content—Addressable 私性 ，高性能等。 Networks(CAN)、Kademlia协议。系统 中的分布 数据查询是P2P系统研 究的根本 问题 ：如何 式哈希表结点构成一个覆盖网，每一个查询操作都 在一个大规模 的P2P系统 中，快速准确地找到满 是通过这个覆盖网找到 目标结点。所以，分布式哈 足给定条件 的数据?对于这个问题 的解决 ，有两 希表系统的性能就取决于其所采用的路由协议的效 个重要的评价标准 ，即解决方案 的查询能力和系 率。在遍历哈希表索引范式中，数据资源和 DHT 统 的可扩展性。典型的P2P系统 ，如 Napster和 都是通过哈希资源关键字松散的链接在一起的。数 Gnutella，主要用于文件共享 。在查询的时候 ，这 据的局域性对于创建哈希表是非常重要的。 些系统基于文件名进行字符串匹配 ，因此查询能 1．1域／相似 查询 力很弱，只能找到文件名 中包含或不包含某些字 域 ／相似查询在数据库和信息检索系统 中充 符 的文件。现 有 的P2P系统，如 CAN、Chord、 当了基本操