1 .一种数据库集群的数据处理方法,其特征在于,包括:
当源集群与目标集群之间的时间线或者数据块出现分叉时,确定所述源集群与所述目
标集群之间的数据分叉点;
基于所述数据分叉点,采用二分法确定数据块的方式,对所述源集群与所述目标集群
中的数据块进行一致性比对,直到确定所述源集群与所述目标集群之间的数据一致点;其
中,在采用二分法确定数据块的过程中,基于当前一次的比对结果确定下一次采样的数据
块;
根据所述数据一致点,将所述源集群中的数据块同步至所述目标集群中。
2 .根据权利要求1所述的方法,其特征在于,所述采用二分法采样数据块的方式对所述
源集群与所述目标集群中的数据块进行一致性比对,直到确定所述源集群与所述目标集群
之间的数据一致点,包括:
将当前一次确定的源集群中的当前数据块与所述目标集群中的当前数据块进行一致
性比对;
若当前数据块一致,记录所述一致的数据块,并从所述源集群和所述目标集群中的当
前数据块之后的数据块范围中,采用二分法确定下一次比对的数据块;
若当前数据块不一致,从所述源集群和所述目标集群中的当前数据块之前的数据块范
围中,采用二分法确定下一次比对的数据块;
直至无法采用二分法确定下一次比对的数据块时,基于所有一致的数据库,确定所述
源集群与所述目标集群之间的数据一致点。
3 .根据权利要求2所述的方法,其特征在于,所述将当前一次确定的源集群中的当前数
据块与所述目标集群中的当前数据块进行一致性比对,包括:
计算当前一次确定的源集群中的当前数据块的第一哈希值,以及所述目标集群中的当
前数据块的第二哈希值;
若所述第一哈希值与所述第二哈希值相同,确定所述当前一次确定的源集群中的当前
数据块与所述目标集群中的当前数据块一致;
若所述第一哈希值与所述第二哈希值不同,确定所述当前一次确定的源集群中的当前
数据块与所述目标集群中的当前数据块不一致。
4 .根据权利要求3所述的方法,其特征在于,所述计算当前一次确定的源集群中的当前
数据块的第一哈希值,以及所述目标集群中的当前数据块的第二哈希值之前,还包括:
比较所述源集群与所述目标集群的文件头数据是否一致,若不一致,则计算当前一次
确定的源集群中的当前数据块的第一哈希值,以及所述目标集群中的当前数据块的第二哈
希值。
5 .根据权利要求2‑4任一项所述的方法,其特征在于,所述基于所有一致的数据块,确
定所述源集群与所述目标集群之间的数据一致点,包括:
从所有一致的数据块中,确定与所述数据分叉点之间间隔数据块数量最少的数据块为
所述源集群与所述目标集群之间的数据一致点。
6 .根据权利要求5所述的方法,其特征在于,所述根据所述数据一致点,将所述源集群
中的数据块同步至所述目标集群中,包括:
判断所述数据一致点是否位于最后一个检查点之前;
权 利 要 求 书
1/2 页
2
评论