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

权利要求书

1.一种数据更新方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述通知各个其它节点以所述更新次序执行对所述第一更新数据的更新操作，包括：

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

3.根据权利要求1至2任一项所述的方法，其特征在于，所述记录所述第一更新数据的接收时刻，包括：

从与所述节点对应的时钟源获取所述第一更新数据的接收时刻，所述时钟源位于所述节点中，或，所述时钟源位于所述节点外且与所述节点之间存在对应关系。

4.一种数据更新装置，其特征在于，所述装置包括：

信息获取模块，用于接收外部主机发送的第一更新数据，记录所述第一更新数据的接收时刻；

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

次序确定模块，用于根据所述版本生成模块生成的所述第一全局版本号确定所述第一更新数据的更新次序；

更新通知模块，用于通知各个其它节点以所述次序确定模块确定的所述更新次序执行对所述第一更新数据的更新操作；

其中，所述次序确定模块，包括：

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

版本接收单元，用于接收各个其它节点发送的第二全局版本号；

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

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

5.根据权利要求4所述的装置，其特征在于，所述更新通知模块，具体用于将选择出的所述第二全局版本号广播给各个其他节点，所述其它节点用于确定所述第一更新数据的更新次序在接收到的所述第二全局版本号对应的第二更新数据之后。

6.根据权利要求4至5任一项所述的装置，其特征在于，所述信息获取模块，具体用于从与所述节点对应的时钟源获取所述第一更新数据的接收时刻，所述时钟源位于所述节点中，或，所述时钟源位于所述节点外且与所述节点之间存在对应关系。