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

权利要求书

1.一种数据更新方法，包括：

获取与当前服务器对应的更新数据传递关系，其中，所述更新数据传递关系用于指示所述当前服务器与服务器集群中其他服务器之间的完全二叉树形式的更新数据传递关系，所述更新数据传递关系中的节点对应于所述服务器集群中的服务器；

根据所述更新数据传递关系，确定与所述当前服务器对应的节点的子节点为第一子节点，将所述第一子节点对应的服务器确定为第一服务器集合；

响应于接收到更新数据，使用所述更新数据对所述当前服务器进行数据更新；

向所述第一服务器集合中的第一服务器发送所述更新数据，以使所述第一服务器使用所述更新数据进行数据更新。

2.根据权利要求1所述的方法，其中，在所述获取与当前服务器对应的更新数据传递关系之前，所述方法还包括：

发送当前服务器的服务器标识至传递关系管理服务器，其中，所述传递关系管理服务器根据所接收到的各服务器的服务器标识以完全二叉树形式构建各服务器之间的更新数据传递关系。

3.根据权利要求2所述的方法，其中，所述服务器标识包括服务器的IP地址；以及所述发送当前服务器的服务器标识至传递关系管理服务器，包括：

将所述当前服务器的IP地址进行二进制转化，得到第一预处理IP地址；

去除所述第一预处理IP地址中的分隔符，得到第二预处理IP地址；

将所述第二预处理IP地址进行十进制转化，得到所述当前服务器的服务器标识；

发送所述服务器标识至传递关系管理服务器。

4.根据权利要求1所述的方法，其中，所述获取与当前服务器对应的更新数据传递关系，包括：

获取以所述当前服务器所对应的节点为根节点的更新数据传递关系。

5.根据权利要求1所述的方法，其中，所述向所述第一服务器集合中的第一服务器发送所述更新数据，以使所述第一服务器使用所述更新数据进行数据更新，包括：

确定所述第一服务器集合中第一服务器的数量；

响应于所述第一服务器的数量大于0，向所述第一服务器集合中的第一服务器发送所述更新数据，以使所述第一服务器使用所述更新数据进行数据更新。

6.根据权利要求1所述的方法，其中，所述方法还包括：

响应于所述第一服务器使用所述更新数据进行数据更新失败，根据所述更新数据传递关系确定与所述第一服务器对应的节点的子节点为第二子节点，以及将所述第二子节点对应的服务器确定为第二服务器集合；

向所述第二服务器集合中的第二服务器发送所述更新数据，以使所述第二服务器使用所述更新数据进行数据更新。

7.根据权利要求6所述的方法，其中，所述向所述第二服务器集合中的第二服务器发送所述更新数据，以使所述第二服务器使用所述更新数据进行数据更新，包括：

确定所述第二服务器集合中第二服务器的数量；

响应于所述第二服务器的数量大于0，向所述第二服务器集合中的第二服务器发送所述更新数据，以使所述第二服务器使用所述更新数据进行数据更新。

8.一种数据更新装置，包括：

获取单元，被配置成获取与当前服务器对应的更新数据传递关系，其中，所述更新数据传递关系用于指示所述当前服务器与服务器集群中其他服务器之间的完全二叉树形式的更新数据传递关系，所述更新数据传递关系中的节点对应于所述服务器集群中的服务器；

第一确定单元，被配置成根据所述更新数据传递关系，确定与所述当前服务器对应的节点的子节点为第一子节点，将所述第一子节点对应的服务器确定为第一服务器集合；

更新单元，被配置成响应于接收到更新数据，使用所述更新数据对所述当前服务器进行数据更新；

第一发送单元，被配置成向所述第一服务器集合中的第一服务器发送所述更新数据，以使所述第一服务器使用所述更新数据进行数据更新。