[发明专利]分布式数据库集群的数据一致性检验方法及装置

权利要求书

1.一种分布式数据库集群的数据一致性检验方法，所述方法包括：

在检测到从第一数据库集群至第二数据库集群的数据迁移完成的情况下，根据第一哈希树构建规则构建所述第一数据库集群的第一节点哈希树以及所述第二数据库集群的第二节点哈希树，其中，所述第一哈希树构建规则包括：根据数据库集群包括的数据节点存储的数据的哈希值构建节点哈希树；

根据第二哈希树构建规则构建第一数据库集群哈希树以及第二数据库集群哈希树，其中，所述第二哈希树构建规则包括：根据节点哈希树的根节点的哈希值，构建数据库集群哈希树；

比较所述第一数据库集群哈希树和所述第二数据库集群哈希树的根节点的哈希值，在所述第一数据库集群哈希树和所述第二数据库集群哈希树的根节点的哈希值一致的情况下，确定所述第一数据库集群和所述第二数据库集群的数据一致。

2.根据权利要求1所述的方法，根据数据库集群包括的数据节点存储的数据的哈希值构建节点哈希树，包括：

获取所述数据库集群包括的数据节点存储的数据；

按照第一长度对所述数据进行划分，得到至少两个数据分段；

以所述至少两个数据分段的数据的哈希值为叶子节点，构建所述节点哈希树。

3.根据权利要求2所述的方法，以所述至少两个数据分段的数据的哈希值为叶子节点，构建所述节点哈希树，包括：

针对所述至少两个数据分段中的每个数据分段，通过第一哈希算法计算得到所述每个数据分段的数据的哈希值；

将计算得到的至少两个所述哈希值作为第i层的叶子节点，对所述第i层的叶子节点的哈希值进行第一组合运算，得到第i+1层的叶子节点，其中，所述i大于等于1；

确定所述第i+1层的叶子节点的个数是否等于1，若是，则将所述第i+1层的叶子节点确定为根节点；若否，则将i自增1，返回执行对所述第i层的叶子节点的哈希值进行第一组合运算，得到第i+1层的叶子节点的操作步骤；

根据得到的各层所述叶子节点和所述根节点构建得到所述节点哈希树，并存储根节点和数据节点的标识之间的对应关系。

4.根据权利要求1所述的方法，根据节点哈希树的根节点的哈希值，构建数据库集群哈希树，包括：

将所述节点哈希树的根节点的哈希值作为第k层的叶子节点；

对所述第k层的叶子节点的哈希值进行第二组合运算，得到第k+1层的叶子节点，其中，所述k大于等于1；

确定所述第k+1层的叶子节点的个数是否等于1，若是，则将所述第k+1层的叶子节点确定为根节点；若否，则将k自增1，返回执行对所述第k层的叶子节点的哈希值进行第二组合运算，得到第k+1层的叶子节点的操作步骤；

根据得到的各层所述叶子节点和所述根节点构建得到所述数据库集群哈希树。

5.根据权利要求1所述的方法，所述方法还包括：

在所述第一数据库集群哈希树和所述第二数据库集群哈希树的根节点的哈希值不一致的情况下，从所述根节点依次向叶子节点方向，比较所述第一数据库集群哈希树和所述第二数据库集群哈希树包括的叶子节点的哈希值，确定至少两个第一目标叶子节点；

根据所述至少两个第一目标叶子节点，确定对应的至少两个目标数据节点。

6.根据权利要求5所述的方法，根据所述第一目标叶子节点，确定对应的目标数据节点之后，还包括：

获取所述第一数据库集群中的目标数据节点对应的第一目标节点哈希树，并获取所述第二数据库集群中的目标数据节点对应的第二目标节点哈希树；

从所述第一目标节点哈希树和所述第二目标节点哈希树的根节点依次向叶子节点方向，比较所述第一目标节点哈希树和所述第二目标节点哈希树包括的叶子节点的哈希值，确定第二目标叶子节点；

根据所述第二目标叶子节点，确定对应的数据分段。