[发明专利]一种基于iDistance的P2P空间数据查询方法及系统

摘要

一种基于iDistance的P2P空间数据查询方法，其包括如下步骤：S1、构造基于分组Chord#的P2P空间数据查询系统：S2、构造基于节点簇的iDistance索引：将空间数据划分成若干个数据簇；将分组内所有节点的数据簇作为点数据，并将点数据的分布信息发送给本组的Route_peer，由Route_peer根据分布信息再次生成聚类并建立iDistance索引，形成节点簇；在子空间选取几个固定的参考点，让路由节点根据自身维护的数据簇距离固定参考点的远近来将其划分到不同的节点簇；S3、基于iDistance索引进行组内节点定位。

主权项

1.一种基于iDistance的P2P空间数据查询方法，其包括如下步骤：S1、构造基于分组Chord#的P2P空间数据查询系统：针对每个数据源节点对应存储的空间数据维护一个或多个本地空间数据边界矩形LSD‑MBR；将所有数据源节点依据功能划分为路由节点和数据节点，分别用Route_peer和Data_peer表示；其中Data_peer是指仅负责根据本地数据计算查询的数据源节点，Route_peer是指从Data_peer中挑选出来的负责根据索引信息路由查询消息的数据源节点；各数据源节点将LSD‑MBR的中心作为数据源节点本身的代表点，用于通过代表点来决定节点在数据空间中的位置，从而决定在覆盖网络中的位置；S2、构造基于节点簇的iDistance索引：将空间数据划分成若干个数据簇；将分组内所有节点的数据簇作为点数据，并将点数据的分布信息发送给本组的Route_peer，由Route_peer根据分布信息再次生成聚类并建立iDistance索引，形成节点簇；在子空间选取几个固定的参考点，让路由节点根据自身维护的数据簇距离固定参考点的远近来将其划分到不同的节点簇；S3、基于iDistance索引进行组内节点定位：当一个以q为中心，r为半径的范围查询到达目的地分组后，由该分组的Route_peer首先根据节点簇的参考点与半径判断是否属于被搜索的范围；如果属于，则通过该节点簇中各数据簇的索引信息判断哪些数据簇需要被搜索，并将查询转发给这些数据簇的数据源节点。