[发明专利]多系统间的数据同步方法和系统

权利要求书

1.多系统间的数据同步方法，其特征在于：

分节点产生数据更新请求，并在分节点的系统时间t1将所述数据更新请求提交给中心节点；

中心节点记录其接收到分节点的所述数据更新请求时中心节点的系统时间t0，并计算其与分节点的系统时间差△t＝t0-t1；

中心节点从原子操作指令中获取产生数据更新请求的用户在所述数据更新请求产生的时间+△t之后的、对要进行更新的数据的所有增量操作；

分节点向中心节点以版本号v0、以及所述版本号对应数据的校验摘要值s0请求增量数据；

中心节点以版本号Vi以及校验摘要值Si应答分节点，角标i取值为大于等于0的整数；

分节点返回应答，表示已经正确接收到数据，生成本地数据副本；

分节点获取到增量数据后，分别对源本与副本执行增量操作，其中，所述源本为所述分节点的版本号为v0的数据；

分节点根据副本执行结果计算本地摘要s1；

分节点做摘要比对，若s1＝＝Si，则表示校验通过，即分节点与中心节点数据一致；

分节点取本地最新的版本号v1，若v1<Vi，则将v1＝Vi，即，分节点本地最新的版本号低于中心节点的版本号，用中心节点的版本号对本地最新的版本号进行更新。

2.根据权利要求1所述多系统间的数据同步方法，其特征在于：

分节点与中心节点数据不一致，进入数据自恢复流程，包括以下步骤：

当分节点有数据更新时，分节点调用第一用户接口向中心节点提交更新请求，更新请求的内容就是此次更新的原子操作指令集；

中心节点正确应答，该流程结束，否则，分节点将该次更新请求的原子操作指令作为故障点移入故障栈中进行待处理；

分节点触发向中心节点的增量请求；

分节点执行完增量指令后，进入校验过程，如果校验通过，则流程结束，否则，分节点询问故障栈中是否存在故障点；

若故障栈中存在故障点，分节点调用第二用户接口，向中心节点请求执行源故障指令的重新再执行，如果中心节点正确响应，流程结束，否则，分节点调用中心节点提供的数据自恢复接口，执行有限冗余自恢复算法，使数据恢复一致；

若故障栈中不存在故障点，则直接进入数据自恢复过程，即，分节点调用中心节点提供的数据自恢复接口，执行有限冗余自恢复算法，使数据恢复一致，其中，有限冗余自恢复算法是在两端数据出现不一致后，分节点将其所有数据提交给中心节点，中心节点做字段级核对后取合集即，同样的数据只取一条，然后将全集数据分发给分节点。

3.根据权利要求2所述多系统间的数据同步方法，其特征在于：

中心节点执行源故障指令的重新再执行，包括至少如下之一：

若数据更新请求所对应的原子操作指令为新增，则继续判断原子操作指令数是否为0，若为0，则执行并记录所述原子操作指令，若不为0，则不执行所述原子操作指令，但记录所述原子操作指令；

若数据更新请求所对应的原子操作指令为删除，则继续判断原子操作指令数是否为0，若为0，则执行并记录所述原子操作指令，若不为0，则不执行所述原子操作指令，但记录所述原子操作指令；

若数据更新请求所对应的原子操作指令为更新，则直接按照字段进行合并，即冲突字段以时间靠后为准，字段空值与非空值取合集。

4.根据权利要求1或2或3所述多系统间的数据同步方法，其特征在于：

所述校验包括弱校验和强校验，其中：

弱校验是指对两个系统间参与同步的部分数据结构做摘要，摘要即哈希，然后比对其一致性来判断数据是否一致；

强校验是指对两个系统间参与同步的所有数据结构做摘要，然后比对其一致性来判断系统间数据是否一致。