[发明专利]一种处理图数据的方法及装置

权利要求书

1.一种处理图数据的方法，其特征在于，包括：

获取图数据中的边数据和对所述图数据进行图计算的计算算法；

根据所述计算算法，确定对所述图数据中的边数据进行分割的分割算法，所述分割算法为根据构成边数据的节点对所述图数据中的边数据进行分割的算法，所述构成边数据的节点为构成边数据的源节点和/或目的节点；

根据所述分割算法和本地内存的内存容量，将所述图数据中的边数据分割为N个初始边数据块，所述N个初始边数据块中的每个初始边数据块的数据量均小于所述内存容量，N≥1，N为整数；

将所述N个初始边数据块中的每个初始边数据块中的边数据按照所述构成边数据的节点进行排列，得到N个目标边数据块。

2.根据权利要求1所述的方法，其特征在于，所述计算算法在对所述图数据中的一个节点的节点数据进行计算的过程中，不需要使用该节点的出边数据，对应同一目的节点的全部边数据在一个初始边数据块中，所述构成边数据的节点为构成边数据的目的节点；

将所述N个初始边数据块中的每个初始边数据块中的边数据按照所述构成边数据的节点进行排列，包括：

将所述N个初始边数据块中的每个初始边数据块中的对应同一目的节点的全部边数据连续排列，得到N个目标边数据块。

3.根据权利要求2所述的方法，其特征在于，在所述将所述N个初始边数据块中的每个初始边数据块中的对应同一目的节点的全部边数据连续排列之后，所述方法还包括：

将所述N个初始边数据块中的每个初始边数据块中的对应同一目的节点的全部边数据按照该全部边数据的源节点由小至大或由大至小顺序排列，得到N个目标边数据块。

4.根据权利要求1所述的方法，其特征在于，所述计算算法在对所述图数据中的一个节点的节点数据进行计算的过程中，不需要使用该节点的入边数据，对应同一源节点的全部边数据在一个初始边数据块中，所述构成边数据的节点为构成边数据的源节点；

将所述N个初始边数据块中的每个初始边数据块中的边数据按照所述构成边数据的节点进行排列，包括：

将所述N个初始边数据块中的每个初始边数据块中的对应同一源节点的全部边数据连续排列，得到N个目标边数据块。

5.根据权利要求4所述的方法，其特征在于，在所述将所述N个初始边数据块中的每个初始边数据块中的对应同一源节点的全部边数据连续排列之后，所述方法还包括：

将所述N个初始边数据块中的每个初始边数据块中的对应同一源节点的全部边数据按照该全部边数据的目的节点由小至大或由大至小顺序排列，得到N个目标边数据块。

6.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

从所述N个目标边数据块中的第1个目标边数据块开始，循环执行S11-S13，直至所述N个目标边数据块中的每个目的节点的节点数据均计算完成；

S11：将所述N个目标边数据块中的第M个目标边数据块读入所述本地内存，1≤M≤N，M为整数；

S12：依次对所述第M个目标边数据块中的每个目的节点的节点数据进行计算，并根据计算结果更新该目的节点对应的第一目标数据，一个目的节点对应的第一目标数据为该目的节点的节点数据或者该目的节点的节点数据以及与该目的节点相连的全部边的权值；

S13：将M加1；

在对所述N个目标边数据块中的每个目的节点的节点数据均计算完成后，执行下述方法：

判断所述N个目标边数据块中的每个目的节点对应的第一目标数据中的数据是否均收敛；

若所述N个目标边数据块中的每个目的节点对应的第一目标数据中的数据均收敛，则结束计算过程；

若所述N个目标边数据块中的任意一个目的节点对应的第一目标数据中的任意一个数据不收敛，则继续从所述N个目标边数据块中的第1个目标边数据块开始，循环执行S11-S13，直至所述N个目标边数据块中的每个目的节点对应的第一目标数据中的数据均收敛。