[发明专利]数据更新方法及装置

说明书

本发明公开了一种数据更新方法及装置，属于计算机技术领域。所述方法包括：节点接收外部主机发送的第一更新数据，记录所述第一更新数据的接收时刻；根据所述接收时刻生成所述第一更新数据的第一全局版本号；根据所述第一全局版本号确定所述第一更新数据的更新次序；通知各个其它节点以所述更新次序执行对所述第一更新数据的更新操作。本发明解决了主节点的处理能力低导致的通过主节点将更新数据发送给各个从节点的效率低的问题，达到了提高更新数据的更新效率的效果。

技术领域

本发明涉及计算机技术领域，特别涉及一种数据更新方法及装置。

背景技术

分布式系统通常包括若干个存储设备，每个存储设备包括若干个节点，每个节点中存储有相同的数据。当某一个节点接收到更新数据时，需要将更新数据同步到同一个存储设备的所有节点中。

现有技术提供的一种数据更新方法包括：分布式系统中的所有的节点选举出一个主节点，将除主节点之外的节点确定为从节点；当若干个从节点接收到更新数据时，将更新数据发送给主节点；主节点对每次接收到的更新数据生成一个全局版本号，根据全局版本号的生成顺序依次将更新数据发送给各个从节点。其中，全局版本号包括主节点标识和主节点接收到更新数据的顺序。

发明人在实现本发明的过程中，发现现有技术中至少存在以下缺陷：从节点需要通过主节点将更新数据发送给各个从节点，当主节点的处理能力较低时，导致数据的更新效率较低。

发明内容

为了解决主节点的处理能力低导致的通过主节点将更新数据发送给各个从节点的效率低的问题，本发明实施例提供了一种数据更新方法及装置。所述技术方案如下：

第一方面，提供了一种数据更新方法，所述方法包括：

节点接收外部主机发送的第一更新数据，记录所述第一更新数据的接收时刻；

根据所述接收时刻生成所述第一更新数据的第一全局版本号；

根据所述第一全局版本号确定所述第一更新数据的更新次序；

通知各个其它节点以所述更新次序执行对所述第一更新数据的更新操作。

在第一方面的第一种可能的实现方式中，所述根据所述接收时刻生成所述第一更新数据的第一全局版本号，包括：

获取当前的主节点标识，将所述主节点标识和所述接收时刻组成所述第一全局版本号。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述根据所述第一全局版本号确定所述第一更新数据的更新次序，包括：

将所述第一更新数据和所述第一全局版本号广播给各个其他节点，所述其它节点用于对应存储所述第一更新数据和所述第一全局版本号，确定最近一次接收到所述外部主机发送的第二更新数据，反馈与所述第二更新数据对应的第二全局版本号；

接收各个其它节点发送的第二全局版本号；

从各个第二全局版本号中，选择出包括的接收时刻在所述第一全局版本号包括的接收时刻之前且距离所述第一全局版本号包括的接收时刻最近的一个第二全局版本号；

确定所述第一更新数据的更新次序在选择出的所述第二全局版本号对应的第二更新数据之后。

在第一方面的第三种可能的实现方式中，所述通知各个其它节点以所述更新次序执行对所述第一更新数据的更新操作，包括：

将选择出的所述第二全局版本号广播给各个其他节点，所述其它节点用于确定所述第一更新数据的更新次序在接收到的所述第二全局版本号对应的第二更新数据之后。