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

摘要

本发明公开了分布式数据库同步方法和系统，布式数据库包括主服务器集群和备份服务器集群，主服务器集群包括第一主节点和第二主节点，备份服务器集群包括第一备份节点和第二备份节点；所述方法包括：生成主服务器集群哈希树和备份服务器集群哈希树；确定区间哈希值不一致的第二主节点的区间哈希树和第二备份节点的区间哈希树；确定第二主节点中需同步的数据单元和第二备份节点需同步的数据单元；进行数据同步。由于本发明中，在确定需同步数据单元时可以在各个节点分别完成，所以可以实现多个节点分别同步确定需同步数据单元，从而节省执行数据一致性检查时所需的时间，进而提高数据同步效率。

主权项

一种分布式数据库同步方法，其特征在于，分布式数据库包括主服务器集群和备份服务器集群，主服务器集群中主节点包括一个或多个区间，备份服务器集群中备份节点包括一个或多个区间，主服务器集群中每个区间在备份服务器集群中都对应一个区间，主服务器集群包括第一主节点和第二主节点，备份服务器集群包括第一备份节点和第二备份节点，所述方法包括：第一主节点获取主服务器集群中各个主节点的所有区间哈希树的根节点的区间哈希值，并生成以主服务器集群中所述区间哈希值为叶节点的主服务器集群哈希树；其中，主节点的区间哈希树为主节点以区间中的数据单元为叶节点构造的哈希树；第一备份节点获取备份服务器集群中各个备份节点的所有区间哈希树的根节点的区间哈希值，并生成以备份服务器集群中所述区间哈希值为叶节点的备份服务器集群哈希树；其中，备份节点的区间哈希树为备份节点以区间中的数据单元为叶节点构造的哈希树；第一主节点通过比较主服务器集群哈希树和备份服务器集群哈希树，确定区间哈希值不一致的第二主节点的区间哈希树和第二备份节点的区间哈希树；第二主节点通过比较第二主节点的区间哈希树和第二备份节点的区间哈希树，确定第二主节点中需同步的数据单元和第二备份节点需同步的数据单元；第二主节点根据第二主节点中需同步的数据单元和第二备份节点中需同步的数据单元进行数据同步。