[发明专利]分布式系统及其数据同步方法

权利要求书

1.一种分布式系统的数据同步方法，其特征在于，包括：

设置主节点为根节点，并将所有备节点分级为从属于所述根节点的至少两级；

所述主节点向其下一级的一级备节点进行数据同步；

所述一级备节点继续向其管辖的下一级的二级备节点进行数据同步，直到所述所有备节点数据同步完毕。

2.根据权利要求1所述的数据同步方法，其特征在于，所述所有备节点分级的级数不大于三级，且一个备节点归属于一个其上一级的备节点管辖。

3.根据权利要求1所述的数据同步方法，其特征在于，当所述主节点和所述所有备节点分布在多个地区时，每个地区至少包括一个所述一级备节点。

4.根据权利要求1所述的数据同步方法，其特征在于，每个备节点管辖的下一级的备节点为多个。

5.根据权利要求1所述的数据同步方法，其特征在于，在所述主节点向其下一级的一级备节点进行数据同步之前还包括：

配置数据修改有效所需的成功应答的备节点的数量阈值。

6.根据权利要求5所述的数据同步方法，其特征在于，当将所述所有备节点分级为从属于所述主节点的两级，且在所述主节点配置所述数量阈值时，

所述主节点向其下一级的一级备节点进行数据同步包括：

所述主节点根据接收到的客户端的数据修改请求更新数据，并向所述一级备节点发送数据同步请求；

所述一级备节点向其管辖的下一级的二级备节点进行数据同步，直到所述多个备节点数据同步完毕包括：

所述一级备节点根据所述数据同步请求更新数据，成功后向所述主节点返回数据同步成功响应；

所述主节点根据接收到的数据同步成功响应判断数据同步成功的一级备节点的数量是否大于或等于所述数量阈值且自身数据更新是否成功；

若是，则向所述客户端返回数据修改成功响应。

7.根据权利要求5所述的数据同步方法，其特征在于，当将所述所有备节点分级为从属于所述主节点的两级，且分别在所述主节点和所述一级备节点配置所述数量阈值时，

所述主节点向其下一级的一级备节点进行数据同步包括：

所述主节点根据接收到的客户端的数据修改请求更新数据，并向所述一级备节点发送数据同步请求；

所述一级备节点向其管辖的下一级的二级备节点进行数据同步，直到所述多个备节点数据同步完毕包括：

所述一级备节点根据所述数据同步请求更新数据，并向其管辖的所述二级备节点发送数据同步请求；

所述二级备节点根据接收到的数据同步请求更新数据，成功后向其归属管辖的所述一级备节点返回数据同步成功响应；

所述一级备节点根据接收到的数据同步成功响应判断其管辖的数据同步成功的二级备节点的数量是否大于或等于配置的所述数量阈值且自身数据更新是否成功；

若是，则向所述主节点返回数据同步成功响应；

所述主节点根据接收到的数据同步成功响应判断数据同步成功的一级备节点的数量是否大于或等于配置的所述数量阈值且自身数据更新是否成功；

若是，则向所述客户端返回数据修改成功响应。

8.根据权利要求6或7所述的数据同步方法，其特征在于，在所述主节点配置的所述数量阈值的范围在1和所述一级备节点的总数量之间；

分别配置时，在每个所述一级备节点配置的所述数量阈值的范围在1和其管辖的所述二级备节点的数量之间；

统一配置时，在所述一级备节点配置的所述数量阈值的范围在1和所有所述一级备节点管辖的所述二级备节点的数量的最小值之间。

9.一种分布式系统，其特征在于，包括：

主节点，用于向其下一级的一级备节点进行数据同步，其中设置所述主节点为根节点，并将所有备节点分级为从属于所述根节点的至少两级；

所述一级备节点，用于继续向其管辖的下一级的二级备节点进行数据同步，直到所述所有备节点数据同步完毕；

所述二级备节点。