[发明专利]一种无结构P2P网络及其数据查询方法和索引更新方法

权利要求书

1.一种无结构P2P网络的数据查询方法，具体包括以下步骤：

无结构P2P网络的每个节点均设置和实时更新索引单元，所述索引单 元包括索引信息；所述索引单元的索引信息包括在先查询的直接索引信息 和/或在后查询的间接索引信息；

查询发起节点通过本节点索引单元的索引信息获取具有目标数据的 目标节点信息，并向目标节点发起数据请求；

在所述查询发起节点的索引单元没有目标数据的直接索引信息和间 接索引信息时或者所述查询发起节点间接索引失败时，查询发起节点向其 它节点发送广播查询消息，具有目标数据的节点向查询发起节点发送响应 消息，查询发起节点将响应的节点信息记录到直接索引信息，没有响应的 节点将查询发起节点和目标数据的关联插入间接索引信息。

2.根据权利要求1所述的无结构P2P网络的数据查询方法，其特征 在于：所述直接索引信息包括目标节点信息，所述间接索引信息用来从其 记录的节点索引单元中获取直接索引信息。

3.根据权利要求2所述的无结构P2P网络的数据查询方法，其特征 在于：查询发起节点先查询直接索引信息发起直接索引，直接索引成功时， 查询发起节点将相应直接索引信息的时间戳更新为当前时间，直接索引失 败时，查询发起节点删除相应直接索引信息，对应的目标节点将查询发起 节点与目标数据关联并插入到间接索引信息中。

4.根据权利要求2所述的无结构P2P网络的数据查询方法，其特征 在于：查询发起节点在没有直接索引信息或者直接索引失败时查询间接索 引信息向定向查询节点发起间接索引，在间接索引成功时查询发起节点将 节点信息插入直接索引信息并删除间接索引信息的相关内容；在间接索引 失败时查询发起节点删除间接索引信息的相关内容，对应的定向查询节点 将查询发起节点的信息插入间接索引信息。

5.根据权利要求4所述的无结构P2P网络的数据查询方法，其特征 在于：在间接索引成功时，查询发起节点插入直接索引信息的节点信息包 括三种情况：相关直接索引信息有效的，为定向查询节点直接索引信息中 与目标数据有关的节点信息；相关直接索引信息有效并且本地存储目标数 据的，为定向查询节点直接索引信息中与目标数据有关的节点信息再加上 本地节点信息；没有相关直接索引信息但是本地存储目标数据的，为定向 查询节点的本地节点信息。

6.根据权利要求2所述的无结构P2P网络的数据查询方法，其特征 在于：无结构P2P网络的节点在删除数据块时，向其它节点广播删除消息， 收到删除消息的节点更新或删除索引信息。

7.根据权利要求6所述的无结构P2P网络的数据查询方法，其特征 在于：每个节点对自身索引单元的实时更新为将其它节点的查询动作记录 在直接索引信息和/或间接索引信息上的自学习性实时更新。

8.一种无结构P2P网络的自学性索引更新方法，具体包括以下步 骤：无结构P2P网络的每个节点均设置索引单元，所述索引单元包括索引 信息；所述索引单元的索引信息包括在先查询的直接索引信息和/或在后 查询的间接索引信息；每个节点将有关的查询动作记录在索引信息中，自 学性实时更新所述索引单元；所述自学性实时更新为将其它节点的查询动 作记录在直接索引信息和/或间接索引信息上；

所述直接索引信息更新包括：直接索引成功时，查询发起节点将相应 直接索引信息的时间戳更新为当前时间；直接索引失败时，查询发起节点 删除相应直接索引信息；在间接索引成功时查询发起节点将节点信息插入 直接索引信息并删除间接索引信息的相关内容；查询发起节点发送广播查 询消息时，具有目标数据的节点向查询发起节点发送响应消息，查询发起 节点将响应的节点信息记录到直接索引信息；节点在删除数据块广播删除 消息时，收到删除消息的节点更新或删除直接索引信息。

9.根据权利要求8所述的无结构P2P网络的自学性索引更新方法， 其特征在于：所述直接索引信息包括目标节点信息，所述间接索引信息用 来从其记录的节点索引单元中获取直接索引信息；所述自学性实时更新包 括直接索引信息的更新和间接索引信息的更新。