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

权利要求书

1.一种分布式数据库同步方法，其特征在于，分布式数据库包括主服务器集群和备份服务器集群，主服务器集群中主节点包括一个或多个区间，备份服务器集群中备份节点包括一个或多个区间，主服务器集群中每个区间在备份服务器集群中都对应一个区间，主服务器集群包括第一主节点和第二主节点，备份服务器集群包括第一备份节点和第二备份节点，所述方法包括：

第一主节点获取主服务器集群中各个主节点的所有区间哈希树的根节点的区间哈希值，并生成以主服务器集群中所述区间哈希值为叶节点的主服务器集群哈希树；其中，主节点的区间哈希树为主节点以区间中的数据单元为叶节点构造的哈希树；

第一备份节点获取备份服务器集群中各个备份节点的所有区间哈希树的根节点的区间哈希值，并生成以备份服务器集群中所述区间哈希值为叶节点的备份服务器集群哈希树；其中，备份节点的区间哈希树为备份节点以区间中的数据单元为叶节点构造的哈希树；

第一主节点通过比较主服务器集群哈希树和备份服务器集群哈希树，确定区间哈希值不一致的第二主节点的区间哈希树和第二备份节点的区间哈希树；

第二主节点通过比较第二主节点的区间哈希树和第二备份节点的区间哈希树，确定第二主节点中需同步的数据单元和第二备份节点需同步的数据单元；

第二主节点根据第二主节点中需同步的数据单元和第二备份节点中需同步的数据单元进行数据同步。

2.根据权利要求1所述分布式数据库同步方法，其特征在于，所述以区间中的数据单元为叶节点构造的哈希树，具体包括：

根据数据单元信息和区间信息为每个区间构造以数据单元为叶节点的树结构；

根据哈希模型，计算所述树结构每个叶节点的哈希值，以生成所述区间哈希树；

为每个区间哈希树加入对应的区间标识。

3.根据权利要求2所述分布式数据库同步系统，其特征在于，所述主服务器集群中每个区间在备份服务器中都对应一个区间，具体的包括：

分别为所述主服务器集群中每个区间和所述备份服务器中每个区间设有区间标识；

将所述主服务器集群中每个区间的区间标识和对应的备份服务器中区间的区间标识加以关联。

4.根据权利要求3所述分布式数据库同步系统，其特征在于，

所述第一主节点在多个主节点中选举产生；所述第一备份节点在多个备份节点中选举产生。

5.一种分布式数据库同步系统，其特征在于，所述分布式数据库同步系统包括主服务器集群和备份服务器集群，主服务器集群中主节点包括一个或多个区间，备份服务器集群中备份节点包括一个或多个区间，主服务器集群中每个区间在备份服务器集群中都对应一个区间，主服务器集群包括第一主节点和第二主节点，备份服务器集群包括第一备份节点和第二备份节点；

第一主节点包括主服务器集群哈希树生成单元，用于获取主服务器集群中各个主节点的所有区间哈希树的根节点的区间哈希值，并生成以主服务器集群中所述区间哈希值为叶节点的主服务器集群哈希树；其中，主节点的区间哈希树为主节点以区间中的数据单元为叶节点构造的哈希树；

第一备份节点包括备份服务器集群哈希树生成单元，用于获取备份服务器集群中各个备份节点的所有区间哈希树的根节点的区间哈希值，并生成以备份服务器集群中所述区间哈希值为叶节点的备份服务器集群哈希树；其中，备份节点的区间哈希树为备份节点以区间中的数据单元为叶节点构造的哈希树；

第一主节点包括区间确定单元，用于通过比较主服务器集群哈希树和备份服务器集群哈希树，确定区间哈希值不一致的第二主节点的区间哈希树和第二备份节点的区间哈希树；

第二主节点包括数据确定单元，用于通过比较第二主节点的区间哈希树和第二备份节点的区间哈希树，确定第二主节点中需同步的数据单元和第二备份节点需同步的数据单元；

第二主节点包括同步单元，用于根据第二主节点中需同步的数据单元和第二备份节点中需同步的数据单元进行数据同步。