[发明专利]对称正则多维索引平台的构建方法及装置查询方法及系统

权利要求书

1.一种对称正则多维索引平台的构建方法，其特征在于，包括：

设置至少一个服务端节点和至少一个客户端节点；

在各个所述客户端节点上构建基于k-d树的局部索引；

在所述客户端节点k-d树的局部索引中选取部分节点加入玻尔凯莱图拓扑，构建基于玻尔凯莱图的全局索引。

2.根据权利要求1所述的方法，其特征在于，

设置各个所述服务端节点进行数据查询信息的发布和数据索引维护；

设置各个所述客户端节点存储海量数据，接收查询请求，处理查询请求和返回查询结果，并维护所述局部索引和所述全局索引。

3.一种对称正则多维索引的查询方法，其特征在于，包括：

利用如权利要求1或2所述的对称正则多维索引平台的构建方法构建对称正则多维索引平台；

查询客户端节点获取查询请求，根据所述查询请求利用所述玻尔凯莱图拓扑获取所述查询请求的全局索引路由算法；

所述查询客户端节点利用所述查询请求的全局索引路由算法将所述查询请求转发至每一个客户端节点；

各个所述客户端节点分别查询各自的k-d树局部索引，获得符合所述查询请求的k-d树节点，基于所述符合所述查询请求的k-d树节点确定查询结果。

4.根据权利要求3所述的方法，其特征在于，所述查询客户端节点获取查询请求，根据所述查询请求利用所述玻尔凯莱图拓扑获取所述查询请求的全局索引路由算法包括：

构建一个以所述查询客户端节点为根的广度优先搜索树，查找目标客户端节点；

如果查询到所述目标客户端节点，停止搜索，获取所述查询请求的全局索引路由算法；

如果未查询到所述目标客户端节点，查找中间客户端节点，确定所述中间客户端节点到所述目标节点的最短路径，获取所述查询请求的全局索引路由算法。

5.根据权利要求4所述的方法，其特征在于，所述客户端节点分别查询各自的k-d树局部索引，获得符合所述查询请求的k-d树节点，基于所述符合所述查询请求的k-d树节点确定查询结果包括：

各个所述客户端节点判断自己是否为所述目标客户端节点；

如果是，则在自身的缓存中查询k-d树局部索引，返回符合条件的k-d树节点，并基于k-d树的索引方法找到对应矩形区域，作为所述查询结果。

6.一种对称正则多维索引平台的构建装置，其特征在于，包括：

设置模块，用于设置至少一个服务端节点和至少一个客户端节点；

构建模块，用于在各个所述客户端节点上构建基于k-d树的局部索引；并在所述客户端节点k-d树的局部索引中选取部分节点加入玻尔凯莱图拓扑，构建基于玻尔凯莱图的全局索引。

7.根据权利要求6所述的装置，其特征在于，所述设置模块具体用于设置各个所述服务端节点进行数据查询信息的发布和数据索引维护；设置各个所述客户端节点存储海量数据，接收查询请求，处理查询请求和返回查询结果，并维护所述局部索引和所述全局索引。

8.一种对称正则多维索引的查询系统，其特征在于，包括：

利用如权利要求6或7所述的对称正则多维索引平台的构建装置构建的对称正则多维索引平台：其中，

查询客户端节点，用于获取查询请求，根据所述查询请求利用所述玻尔凯莱图拓扑获取所述查询请求的全局索引路由算法；利用所述查询请求的全局索引路由算法将所述查询请求转发至每一个客户端节点；

各个所述客户端节点，用于分别查询各自的k-d树局部索引，获得符合所述查询请求的k-d树节点，基于所述符合所述查询请求的k-d树节点确定查询结果。

9.根据权利要求8所述的系统，其特征在于，所述查询客户端节点，具体用于构建一个以所述查询客户端节点为根的广度优先搜索树，查找目标客户端节点；如果查询到所述目标客户端节点，停止搜索，获取所述查询请求的全局索引路由算法；如果未查询到所述目标客户端节点，查找中间客户端节点，确定所述中间客户端节点到所述目标节点的最短路径，获取所述查询请求的全局索引路由算法。

10.根据权利要求9所述的系统，其特征在于，各个所述客户端节点，具体用于判断自己是否为所述目标客户端节点；如果是，则在自身的缓存中查询k-d树局部索引，返回符合条件的k-d树节点，并基于k-d树的索引方法找到对应矩形区域，作为所述查询结果。