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

权利要求书

1.一种计算节点装置，其特征在于，包括：

接收单元，用于接收第二计算节点发送的第一报告消息；其中，所述第一报告消息携带所述第二计算节点处理的第一图顶点的第一值，及与所述计算节点处理的与所述第一图顶点关联的第二图顶点的顶点标识；

处理单元，用于确定所述第二图顶点的状态信息是否为已发送状态；其中，所述第二图顶点的状态信息用于记录所述计算节点是否向所述第二计算节点发送所述第二图顶点的消息的状态；

所述处理单元，还用于在确定所述第二图顶点的状态信息为已发送状态时，获取所述第二图顶点的第二值；其中，所述第二图顶点的第二值为所述计算节点向所述第二计算节点发送的值；

所述处理单元，还用于根据所述第二图顶点的第二值及第一规则，或者根据所述第一图顶点的第一值，所述第二图顶点的第二值及第一规则更新所述第二图顶点的第二值；

所述处理单元，还用于删除所述第一报告消息。

2.根据权利要求1所述的计算节点装置，其特征在于，

所述处理单元，具体用于在确定图数据与所述第一图顶点的第一值无关时，根据所述第二图顶点的第二值及第一规则更新所述第二图顶点的第二值；

所述处理单元，具体用于在确定所述图数据与所述第一图顶点的第一值有关时，根据所述第一图顶点的第一值，所述第二图顶点的第二值及第一规则更新所述第二图顶点的第二值。

3.根据权利要求1或2所述的计算节点装置，其特征在于，还包括：

所述处理单元，还用于在确定所述第二图顶点的状态信息为未发送状态时，确定所述第二图顶点的第一值；

发送单元，用于向所述第二计算节点发送第二报告消息，并将所述第二图顶点的状态信息标记为已发送状态；其中，所述第二报告消息携带有所述第二图顶点的第一值及所述第一图顶点的顶点标识；

所述处理单元，还用于根据所述第二图顶点的第一值及第一规则，或者根据所述第一图顶点的第一值，所述第二图顶点的第一值及第一规则更新所述第二图顶点的第一值。

4.根据权利要求3所述的计算节点装置，其特征在于，

所述处理单元，具体用于在确定图数据与所述第一图顶点的第一值无关时，根据所述第二图顶点的第一值及第一规则更新所述第二图顶点的第一值；

所述处理单元，具体用于在确定所述图数据与所述第一图顶点的第一值有关时，根据所述第一图顶点的第一值，所述第二图顶点的第一值及第一规则更新所述第二图顶点的第一值。

5.根据权利要求1或2或4任一项所述的计算节点装置，其特征在于，还包括：

存储单元，用于存储所述第二图顶点的列表；所述列表记录有所述第二图顶点的第二值及所述第二图顶点的当前值。

6.根据权利要求5所述的计算节点装置，其特征在于，

所述处理单元，具体用于确定所述列表中记录的所述第二图顶点的当前值是否存在；若确定所述第二图顶点的当前值存在，则将所述第二图顶点的当前值确定为所述第二图顶点的第一值；

若确定所述第二图顶点的当前值为不存在，则将所述第二图顶点的第二值确定为所述第二图顶点的第一值。

7.根据权利要求1或2或4任一项所述的计算节点装置，其特征在于，

所述发送单元，还用于向所述第二计算节点发送第一响应消息。

8.根据权利要求1或2或4任一项所述的计算节点装置，其特征在于，

所述发送单元，还用于向所述第二计算节点发送第二响应消息。