[发明专利]图数据处理、查询方法及其系统

权利要求书

1.一种图数据处理方法，图数据包括节点与边，所述方法包括：

确定图数据中的端点；

将所述图数据拆分成多个连通子图，使得各个连通子图的端点包含在所述图数据的端点中；

将所述多个连通子图分发给多个计算设备存储，以供查询；

其中，端点包括以下节点中的一种或多种：只有一条边的节点、只有出边的节点、只有入边的节点。

2.如权利要求1所述的方法，其中，所述多个连通子图的集合包括所述图数据中的全部路径。

3.如权利要求1所述的方法，其中，所述将所述图数据拆分成多个连通子图，包括：

从图数据的某个端点开始，搜索依次具有边连接的非端点节点，当出现分叉节点时，选择分叉节点的其中n条边并继续搜索直至图数据的一个或多个其他端点，得到一个连通子图；所述分叉节点为具有三条或更多条边的非端点节点，n取小于或等于(分叉节点总边数-2)的正整数。

4.如权利要求3所述的方法，其中，所述将所述图数据拆分成多个连通子图，还包括：

重新从所述某个端点开始，重新搜索依次具有边连接的所述非端点节点直到所述分叉节点，并在所述分叉节点处，选择所述分叉节点中未遍历的边并继续搜索直至图数据的一个或多个其他端点，得到新的连通子图。

5.一种图数据处理系统，图数据包括节点与边，所述系统包括：

端点确定模块，用于确定图数据中的端点；

图数据拆分模块，用于将所述图数据拆分成多个连通子图，使得各个连通子图的端点包含在所述图数据的端点中；

分发模块，用于将所述多个连通子图分发给多个计算设备存储，以供查询；

其中，端点包括以下节点中的一种或多种：只有一条边的节点、只有出边的节点、只有入边的节点。

6.一种图数据处理装置，包括处理器和存储设备，其中，所述存储设备用于存储指令，当所述处理器执行指令时，实现如权利要求1～4中任一项所述的图数据处理方法。

7.一种图数据查询方法，其中，图数据被拆分成多个连通子图，每个连通子图的端点包含在所述图数据的端点中，所述多个连通子图被分发给多个计算设备存储；其中，端点包括以下节点中的一种或多种：只有一条边的节点、只有出边的节点、只有入边的节点；

所述方法包括：

获取查询请求；

将所述查询请求发送给所述多个计算设备中的每一个，以使所述多个计算设备中的每一个基于所述查询请求在其存储的连通子图中进行查询，得到查询结果；

接收所述多个计算设备返回的查询结果，并输出。

8.如权利要求7所述的方法，其中，所述图数据按照如权利要求2～4中任意一项所述的方式拆分。

9.如权利要求7所述的方法，其中，所述查询请求包括重复子图形式的查询图。

10.如权利要求7所述的方法，所述多个计算设备之间不联网。

11.一种图数据查询系统，其中，图数据被拆分成多个连通子图，每个连通子图的端点包含在所述图数据的端点中，所述多个连通子图被分发给多个计算设备存储；其中，端点包括以下节点中的一种或多种：只有一条边的节点、只有出边的节点、只有入边的节点；

所述系统包括：

查询请求获取模块，用于获取查询请求；

查询请求发送模块，用于将所述查询请求发送给所述多个计算设备中的每一个，以使所述多个计算设备中的每一个基于所述查询请求在其存储的连通子图中进行查询，得到查询结果；

查询结果接收模块，用于接收所述多个计算设备返回的查询结果，并输出。

12.一种图数据查询装置，包括处理器和存储设备，其中，所述存储设备用于存储指令，当所述处理器执行指令时，实现如权利要求7～10中任一项所述的图数据查询方法。