[发明专利]集合的合并方法、装置、处理器及机器可读存储介质

权利要求书

1.一种集合的合并方法，其特征在于，该方法包括：

将多个初始集合作为多个原始集合，所述多个初始集合中的每个初始集合包括至少一个数据，并执行以下步骤：

步骤1，对多个原始集合中的每个原始集合生成对应的标识码；

步骤2，针对每个原始集合，将该原始集合的至少一个数据中的每个数据分别与该原始集合对应的标识码结合，生成包含数据和标识码的多个第一集合；

步骤3，将多个第一集合中每组具有相同数据的集合中的标识码提取出来以作为第二集合；以及

步骤4，判断第二集合的数量是否符合预设停止条件，如果符合则判断需要合并的初始集合，并将需要合并的初始集合中的数据进行合并；若不符合，则将第二集合作为新的原始集合，重新执行所述步骤1至所述步骤3，直至第二集合的数量符合预设停止条件。

2.根据权利要求1所述的集合的合并方法，其特征在于，该方法还包括：

针对同一次执行所述步骤1至所述步骤4，将第二集合中不具有的标识码对应的原始集合标记为不需要合并的原始集合。

3.根据权利要求1所述的集合的合并方法，其特征在于，所述预设停止条件为第二集合的数量小于等于1，在第二集合的数量符合预设停止条件并为1时，该方法还包括：

将第二集合中的标识码对应的初始集合标记为需要合并的初始集合，并合并需要合并的初始集合中的数据。

4.根据权利要求1所述的集合的合并方法，其特征在于，所述预设停止条件为第二集合的数量小于等于1，在第二集合的数量不符合预设停止条件，并重新执行所述步骤1至所述步骤3得到符合预设停止条件的第二集合后，该方法还包括：

在符合预设停止条件的第二集合的数量为1时，针对每一次重新执行的步骤3得到的第二集合中不具有的新的标识码对应的新的原始集合以及符合预设停止条件时的第二集合，分别将对应的初始集合以不同标记标记为需要合并的初始集合，并依据所述不同标记合并所述需要合并的初始集合；

在符合预设停止条件的第二集合的数量为0时，针对上一次执行的步骤3得到的每个第二集合以及每一次重新执行的步骤3得到的第二集合中不具有的新的标识码对应的新的原始集合，分别将对应的初始集合以不同标记标记为需要合并的初始集合，并依据所述不同标记合并需要合并的初始集合。

5.根据权利要求1所述的集合的合并方法，其特征在于，所述预设停止条件为第二集合的数量小于等于1，在第二集合的数量符合预设停止条件并为0时，该方法还包括：

针对同一次执行所述步骤1至所述步骤4，将所有原始集合标记为不需要合并的原始集合。

6.根据权利要求1所述的集合的合并方法，其特征在于，在第二集合的数量大于1时，该方法还包括：

以向下取整的方式计算多个第二集合中标识码的数量的平均值；

根据所述平均值，完成等于所述平均值的次数的聚合，每次聚合包括：

对所述多个第二集合中的每个第二集合取排序等于当前聚合次数的标识码，作为该第二集合的聚合码；

将所述聚合码相同的第二集合中的标识码进行合并，以得到聚合后的至少一个第二集合；

则所述判断第二集合的数量是否符合预设停止条件包括：判断聚合后的至少一个第二集合的数量是否符合预设停止条件。

7.一种集合的合并装置，其特征在于，该装置包括：

标识单元和处理单元，其中，

所述标识单元用于将多个初始集合作为多个原始集合，所述多个初始集合中的每个初始集合包括至少一个数据；对多个原始集合中的每个原始集合生成对应的标识码；

所述处理单元用于：

针对每个原始集合，将该原始集合的至少一个数据中的每个数据分别与该原始集合对应的标识码结合，生成包含数据和标识码的多个第一集合；

将多个第一集合中每组具有相同数据的集合中的标识码提取出来以作为第二集合；以及

判断第二集合的数量是否符合预设停止条件，如果符合则判断需要合并的初始集合，并将需要合并的初始集合中的数据进行合并；若不符合，则将第二集合作为新的原始集合，重新执行所述步骤1至所述步骤3，直至第二集合的数量符合预设停止条件。