[发明专利]一种基于数据范围的数据库数据同步方法

权利要求书

1.一种基于数据范围的数据库数据同步方法，该方法包括以下步骤：

将数据库保存的数据进行分段；

确定内容变化的数据段；

更新数据段原有的内容。

2.根据权利要求1所述的基于数据范围的数据库数据同步方法，其特征在于，所述将数据库保存的数据进行分段的步骤是将数据按照Key划分成相等的N段，其中N=2^m，m为自然数。

3.根据权利要求1所述的基于数据范围的数据库数据同步方法，其特征在于，所述确定内容变化的数据段，进一步包括以下步骤：

节点之间进行同步开始认证；

每个节点各自构建Merkle Tree，并获取数据段的摘要信息；

将对应的数据段的摘要信息进行比较，确认内容变化的数据段。

4.根据权利要求3所述的基于数据范围的数据库数据同步方法，其特征在于，所述节点之间进行同步开始认证进一步包括以下步骤：

数据同步发起节点构建同步开始消息SYNC_START，并发送该消息给数据同步响应节点；

数据同步响应节点向数据同步发起节点发送同步开始认可消息SYNC_START_ACK1；

数据同步发起节点向数据同步响应节点发送同步开始认可消息SYNC_START_ACK2。

5.根据权利要求3所述的基于数据范围的数据库数据同步方法，其特征在于，所述每个节点各自构建Merkle Tree，并获取数据段的摘要信息是按照数据同步发起节点划分的数据段分别计算每个数据段的摘要信息。

6.根据权利要求3所述的基于数据范围的数据库数据同步方法，其特征在于，所述将对应的数据段的摘要信息进行比较，确认内容变化的数据段的步骤是根据Merkle Tree的比较规则，自顶向下比较两边的数据，最终得到摘要信息不同的数据段。

7.根据权利要求5所述的基于数据范围的数据库数据同步方法，其特征在于，所述计算每个数据段的摘要信息进一步包括：叶子节点采用MD5或SHA1算法；非叶子节点采用MD5、SHA1或者异或算法。

8.根据权利要求1所述的基于数据范围的数据库数据同步方法，其特征在于，所述更新数据段原有的内容的步骤，进一步包括以下步骤：

根据各节点相应数据段摘要信息的差异，确定需要传输的数据段；各节点之间进行相应数据段的数据传输，进行数据的更新。

9.根据权利要求8所述的基于数据范围的数据库数据同步方法，其特征在于，所述各节点之间进行相应数据段的数据传输，进行数据的更新包括：需要更新到数据同步响应节点的数据段，数据同步发起节点首先向数据同步响应节点发送同步更新通知消息SYNC_UPDATE_NOTICE；所述数据同步发起节点和数据同步响应节点向对方发送同步更新范围消息SYNC_UPDATE_RANGE；所述数据同步发起节点和数据同步响应节点相互传送数据，传送的数据包括数据内容以及在本节点最后更新的时间戳；完成数据传输后，根据传输数据中每个数据的时间戳，来比较对方节点的数据和本地节点的数据，以确定最新的数据，并用最新的数据更新本地数据。