一种基于数据范围的数据库数据同步方法

摘要

一种基于数据范围的数据库数据同步方法，该方法包括以下步骤：将数据库保存的数据进行分段；确定内容变化的数据段；更新数据段原有的内容。本发明提出的基于数据范围的数据库数据同步方法，将数据分段后再使用MerkleTree算法计算，比较和恢复数据，在大型分布式数据存储系统中，不同的数据存储节点之间进行内容同步，达到数据最终一致性。

主权项

一种基于数据范围的数据库数据同步方法，该方法包括以下步骤：数据同步发起节点发起数据同步操作，将数据库保存的数据按照Key划分成相等的N段，其中N=2m，m为自然数；数据同步发起节点构建同步开始消息SYNC_START，并发送该消息给数据同步响应节点；数据同步响应节点向数据同步发起节点发送同步开始认可消息SYNC_START_ACK1；数据同步发起节点开始构建数据同步发起节点的Merkle Tree，并计算每个数据段的摘要信息，向数据同步响应节点发送同步开始认可消息SYNC_START_ACK2；数据同步响应节点按照数据同步发起节点划分数据段的规则划分数据段，分别计算每个数据段的摘要信息；将对应的数据段的摘要信息进行比较，确认内容变化的数据段；更新数据段原有的内容。