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

摘要

本发明公开了一种图数据处理的方法，应用于分布式系统，分布式系统包括主控节点和多个工作节点，该方法包括：主控节点获取图数据，对图数据进行分割，以得到P个分片，该P为正整数，P个分片包括第一分片和第二分片；从每个分片中确定出至少两个边集合；将P个分片中第一分片所包含的至少两个边集合调度到至少两个工作节点上以进行处理；将第二分片中包含的关联边集合调度到该至少两个工作节点上以进行处理；关联边集合是包含第一分片对应的目标顶点的出边的边集合。本发明实施例提供的图数据处理的方法，能够利用分布式系统的大量内存资源处理图数据，提高系统总体吞吐量，并且可以减少IO开销。

主权项

一种图数据处理的方法，其特征在于，包括：主控节点获取图数据，所述图数据包括M个顶点和多条有方向的边，其中，每条边连接所述M个顶点中的两个顶点，且所述每条边的方向由所述两个顶点中的源顶点指向目的顶点，所述M为大于2的整数；所述主控节点对所述图数据进行分割，以得到P个分片，其中，每个分片包括至少一个目标顶点的入边，所述入边为指向所述目标顶点的边，所述P个分片对应的目标顶点数量之和等于所述M，且所述每个分片对应的目标顶点互不相同，所述P为大于1的正整数，所述P个分片包括第一分片和第二分片；所述主控节点从所述每个分片中确定出至少两个边集合；所述主控节点将所述第一分片所包含的至少两个边集合调度到至少两个工作节点上以进行处理；所述主控节点将所述第二分片中包含的关联边集合调度到所述至少两个工作节点上以进行处理；所述关联边集合是包含所述第一分片对应的目标顶点的出边的边集合，所述出边为从所述第一分片中的目标顶点指出的边。