基于图计算引擎的消息同步方法及系统

摘要

本发明具体涉及一种基于图计算引擎的消息同步方法及系统。本发明的基于图计算引擎的消息同步方法包括：步骤S1，在各个子图中将当前顶点接收到的消息按预定规则沿当前顶点的边发送给下一顶点；步骤S2，若下一顶点有主顶点索引，则根据下一顶点的主顶点索引，将下一顶点接收到的消息发送给下一顶点的主顶点；步骤S3，融合下一顶点的主顶点接收到的所有消息；步骤S4，根据下一顶点的主顶点的从顶点索引，将融合后的消息发送给下一顶点的所有从顶点；步骤S5，若未满足终止条件，则返回执行步骤S1。本发明的基于图计算引擎的消息同步方法及系统，通过主顶点索引和从顶点索引快速查找到目标点位置，不再需要计算，提高了不同子图间同步数据的效率。

主权项

一种基于图计算引擎的消息同步方法，其特征在于，包括：步骤S1，在各个子图中，将当前顶点接收到的消息按预定规则沿所述当前顶点的边发送给下一顶点；步骤S2，若所述下一顶点有主顶点索引，则根据所述下一顶点的主顶点索引，将所述下一顶点接收到的消息发送给所述下一顶点的主顶点；步骤S3，融合所述下一顶点的主顶点接收到的所有消息；步骤S4，根据所述下一顶点的主顶点的从顶点索引，将融合后的消息发送给所述下一顶点的所有从顶点；步骤S5，若未满足终止条件，则返回执行步骤S1。