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

摘要

本发明实施例公开了一种处理图数据的方法及装置，涉及数据挖掘技术领域，用于提高图计算的效率。该方法包括：获取图数据中的边数据和对图数据进行图计算的计算算法；根据计算算法，确定对图数据中的边数据进行分割的分割算法，分割算法为根据构成边数据的节点对图数据中的边数据进行分割的算法，构成边数据的节点为构成边数据的源节点和/或目的节点；根据分割算法和本地内存的内存容量，将图数据中的边数据分割为N个初始边数据块，N个初始边数据块中的每个初始边数据块的数据量均小于内存容量，N≥1，N为整数；将N个初始边数据块中的每个初始边数据块中的边数据按照构成边数据的节点进行排列，得到N个目标边数据块。

主权项

1.一种处理图数据的方法，其特征在于，包括：获取图数据中的边数据和对所述图数据进行图计算的计算算法；根据所述计算算法，确定对所述图数据中的边数据进行分割的分割算法，所述分割算法为根据构成边数据的节点对所述图数据中的边数据进行分割的算法，所述构成边数据的节点为构成边数据的源节点和/或目的节点；根据所述分割算法和本地内存的内存容量，将所述图数据中的边数据分割为N个初始边数据块，所述N个初始边数据块中的每个初始边数据块的数据量均小于所述内存容量，N≥1，N为整数；将所述N个初始边数据块中的每个初始边数据块中的边数据按照所述构成边数据的节点进行排列，得到N个目标边数据块。