[发明专利]一种图数据处理方法、装置、设备及可读存储介质

权利要求书

1.一种图数据处理方法，其特征在于，应用于逻辑中心节点，包括：

获取目标图数据，并划分所述目标图数据获得多个子图；

将所述多个子图分发至多个物理节点，以使所述多个物理节点并行处理所述多个子图，获得多个处理结果；

收集所述多个处理结果，并对所述多个处理结果进行整合，获得整合结果；

若接收到任一个物理节点发送的数据获取请求，则根据所述数据获取请求从所述整合结果中选择并返回相应数据，以便所述任一个物理节点处理所述相应数据。

2.根据权利要求1所述的图数据处理方法，其特征在于，所述多个物理节点并行处理所述多个子图，获得多个处理结果，包括：

所述目标物理节点将至少一个子图存储至自身内存；所述目标物理节点为所述多个物理节点中的任一个；

利用NUMA技术将所述目标物理节点中的CPU核和内存，划分为至少一个NUMA集合，并针对每个NUMA集合绑定相应线程；

并行运行相应线程，获得任一个处理结果。

3.根据权利要求2所述的图数据处理方法，其特征在于，所述利用NUMA技术将所述目标物理节点中的CPU核和内存，划分为至少一个NUMA集合，包括：

确定所述目标物理节点中的CPU核的核数量，将所述核数量确定为所述NUMA集合的集合数量；

按照所述集合数量划分所述目标物理节点中的CPU核和内存，获得等于所述集合数量的NUMA集合；

对每个NUMA集合包括的CPU核和内存地址范围打标签。

4.根据权利要求1所述的图数据处理方法，其特征在于，所述划分所述目标图数据获得多个子图，包括：

将所述目标图数据按点分割或按边分割，以得到所述多个子图。

5.根据权利要求4所述的图数据处理方法，其特征在于，所述目标图数据为无向图、有向图或简单图。

6.根据权利要求1所述的图数据处理方法，其特征在于，所述收集所述多个处理结果，包括：

接收每个物理节点推送的处理结果。

7.根据权利要求1-6任意一项所述的图数据处理方法，其特征在于，所述对所述多个处理结果进行整合，获得整合结果之后，还包括：

若所述整合结果收敛，则发送处理成功的通知消息至所述多个物理节点。

8.一种图数据处理装置，其特征在于，应用于逻辑中心节点，包括：

获取模块，用于获取目标图数据，并划分所述目标图数据获得多个子图；

分发模块，用于将所述多个子图分发至多个物理节点，以使所述多个物理节点并行处理所述多个子图，获得多个处理结果；

整合模块，用于收集所述多个处理结果，并对所述多个处理结果进行整合，获得整合结果；

反馈模块，用于若接收到任一个物理节点发送的数据获取请求，则根据所述数据获取请求从所述整合结果中选择并返回相应数据，以便所述任一个物理节点处理所述相应数据。

9.一种图数据处理设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序，以实现如权利要求1至7任一项所述的图数据处理方法。

10.一种可读存储介质，其特征在于，用于保存计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的图数据处理方法。