[发明专利]一种高效并行数据对齐方法、系统及装置

权利要求书

1.一种高效并行数据对齐方法，其特征在于，应用于第一服务器，所述方法包括：

根据所存储的各个数据的数据标识，将所存储的数据分别分配到预设的不同第一数组内；

针对每一第一数组，对该第一数组中包含的数据以及第二服务器内目标第二数组中包含的数据进行数据对齐处理，得到数据对齐子结果，其中，所述第二服务器为：除所述第一服务器外参与数据对齐处理的服务器，所述第二服务器中预设有与所述第一数组一一对应的第二数组，所述目标第二数组为：与该第一数组相对应的第二数组，所述目标第二数组中的数据为：所述第二服务器采用与所述第一服务器相同的方式将自身存储的数据分配到所述目标第二数组中的；

合并各个数据对齐子结果，得到所述第一服务器与所述第二服务器之间的数据对齐结果。

2.根据权利要求1所述的方法，其特征在于，所述针对每一第一数组，对该第一数组中包含的数据以及第二服务器内目标第二数组中包含的数据进行数据对齐处理，得到数据对齐子结果，包括：

确定存在数据的第一数组；

向所述第二服务器发送所确定的第一数组的标识，使得所述第二服务器确定自身包含的、与存在数据的第一数组相对应的第二数组；

针对每一存在数据的第一数组，对该第一数据中包含的数据以及第二服务器内目标第二数组内包含的数据进行数据对齐处理，得到数据对齐子结果。

3.根据权利要求1所述的方法，其特征在于，所述根据所存储的各个数据的数据标识，将所存储的数据分别分配到预设的不同第一数组内，包括：

分别计算各个数据的哈希值；

按照预设的哈希值与第一数组之间的对应关系，将所存储的数据分别分配到预设的不同第一数组内。

4.根据权利要求1所述的方法，其特征在于，所述针对每一第一数组，对该第一数组中包含的数据以及第二服务器内目标第二数组中包含的数据进行数据对齐处理，得到数据对齐子结果，包括：

针对每一第一数组，基于不经意传输OT协议，对该第一数组中包含的数据以及第二服务器内目标第二数组中包含的数据进行数据对齐处理，得到数据对齐子结果。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述第一服务器所存储数据的数据量小于等于所述第二服务器所存储数据的数据量。

6.一种高效并行数据对齐系统，其特征在于，所述系统包括第一服务器与第二服务器；

所述第一服务器，用于根据所存储的各个数据的数据标识，将所存储的数据分别分配到预设的不同第一数组内；

所述第二服务器，用于根据所存储的各个数据的数据标识，采用与所述第一服务器相同的方式，将所存储的数据分别分配到预设的不同第二数组内，其中，所述第二数组为：预设的与所述第一数组一一对应的数组；

所述第一服务器与第二服务器，还用于针对所述第一服务器中的每一第一数组，对该第一数组中包含的数据以及所述第二服务器内目标第二数组中包含的数据进行数据对齐处理，其中，所述目标第二数组为：与该第一数组相对应的第二数组；

所述第一服务器，还用于获取针对每一第一数组的数据对齐子结果，并合并各个数据对齐子结果，得到所述第一服务器与所述第二服务器之间的数据对齐结果。

7.根据权利要求6所述的系统，其特征在于，

所述第一服务器，还用于确定存在数据的第一数组；向所述第二服务器发送所确定的第一数组的标识；

所述第二服务器，还用于基于接收到的第一数组的标识，确定自身包含的与存在数据的第一数组相对应的第二数组；

所述第一服务器与第二服务器，具体用于针对每一存在数据的第一数组，对该第一数组中包含的数据以及第二服务器内所确定的第二数组中的目标第二数组内包含的数据进行数据对齐处理，得到数据对齐子结果。