[发明专利]比较数据表的数据的方法和系统

权利要求书

1.一种比较数据表的数据的方法，其特征在于，所述方法应用于比较第一数据库和第二数据库的目标数据表的数据的系统，所述系统包括客户端和多个服务端，其中，所述第一数据库对应至少一个第一服务端，所述第二数据库对应至少一个第二服务端，所述方法包括：

所述客户端获取所述第一数据库中所述目标数据表的第一元数据和所述第二数据库中所述目标数据表的第二元数据，所述第一元数据中包括所述目标数据表的数据在所述第一数据库的服务器中所对应的第一范围，所述第二元数据中包括所述目标数据表的数据在所述第二数据库的服务器中所对应的第二范围；

所述客户端根据所述第一范围和所述第二范围中的至少一个，确定目标范围；

所述至少一个第一服务端根据所述目标范围，对所述第一数据库中目标数据表的数据进行签名得到第一签名；

所述至少一个第二服务端根据所述目标范围，对所述第二数据库中目标数据表的数据进行签名得到第二签名；

所述客户端根据所述第一签名和所述第二签名，确定所述第一数据库中目标数据表的数据与所述第二数据库中目标数据表的数据是否相同；

其中，所述第一数据库的每个服务器对应一个第一服务端，所述第一范围包括所述目标数据表的数据在所述第一数据库的每个服务器的子范围，所述第二数据库的每个服务器对应一个第二服务端，所述第二范围包括所述目标数据表的数据在所述第二数据库的每个服务器的子范围，所述客户端根据所述第一范围和所述第二范围中的至少一个，确定目标范围，包括：

所述客户端根据所述目标数据表的数据在所述第一数据库的每个服务器的子范围和所述目标数据表的数据在所述第二数据库的每个服务器的子范围，确定所述目标范围的子范围，每个所述子范围对应的数据在所述第一数据库中分布在一个服务器上，并且在所述第二数据库中分布在一个服务器上。

2.根据权利要求1所述的方法，其特征在于，在所述至少一个第一服务端根据所述目标范围，对所述第一数据库中目标数据表的数据进行签名得到第一签名，所述至少一个第二服务端根据所述目标范围，对所述第二数据库中目标数据表的数据进行签名得到第二签名之前，所述方法还包括：

所述客户端、所述至少一个第一服务端和所述至少一个第二服务端中的至少一种为每个所述子范围进行树型分段；

所述至少一个第一服务端根据所述目标范围，对所述第一数据库中目标数据表的数据进行签名得到第一签名，包括：所述至少一个第一服务端根据所述树型分段，对所述第一数据库中目标数据表的数据的分段进行签名得到树型的所述第一签名；

所述至少一个第二服务端根据所述目标范围，对所述第二数据库中目标数据表的数据进行签名得到第二签名，包括：所述至少一个第二服务端根据所述树型分段，对所述第二数据库中目标数据表的数据的分段进行签名得到树型的所述第二签名。

3.根据权利要求2所述的方法，其特征在于，所述客户端根据所述第一签名和所述第二签名，确定所述第一数据库中目标数据表的数据与所述第二数据库中目标数据表的数据是否相同，包括：

所述客户端根据树型的所述第一签名和树型的所述第二签名，确定所述第一签名和所述第二签名的树的相同层的签名是否一致，当签名不一致时，确定所述层对应的分段在所述第一数据库中目标数据表的数据与所述第二数据库中目标数据表的数据不同。

4.根据权利要求2或3所述的方法，其特征在于，所述客户端、所述至少一个第一服务端和所述至少一个第二服务端中的至少一种为每个所述子范围进行树型分段，包括：

所述至少一个第一服务端和所述至少一个第二服务端对所述目标范围中数据的密度进行统计；

所述至少一个第一服务端和所述至少一个第二服务端根据统计的结果，为每个所述子范围进行树型分段。

5.根据权利要求1所述的方法，其特征在于，所述至少一个第一服务端根据所述目标范围，对所述第一数据库中目标数据表的数据进行签名得到第一签名，包括：所述至少一个第一服务端根据所述目标范围，通过哈希算法对所述第一数据库中目标数据表的数据进行签名得到第一签名；

所述至少一个第二服务端根据所述目标范围，对所述第二数据库中目标数据表的数据进行签名得到第二签名，包括：所述至少一个第二服务端根据所述目标范围，通过哈希算法对所述第二数据库中目标数据表的数据进行签名得到第二签名。