[发明专利]对象匹配方法、装置及系统、电子设备及存储介质

权利要求书

1.一种对象匹配方法，其特征在于，应用于控制节点，包括：

获取从数据存储节点中读取的所有目标对象的对象数据构成的对象数据集合，以及，将从所述数据存储节点中读取的所有目标对象的对象数据缓存到各个匹配节点中，每条所述对象数据包括相应目标对象的对象标识；

确定每个所述对象标识与预先获取的匹配索引值的一一对应关系，每条所述对象数据包括的对象标识对应的匹配索引值，是根据所述对象数据集合中各所述对象数据的存储位置顺序确定的；

根据每条所述对象数据包括的对象标识对应的匹配索引值构成的匹配索引值集合，将所述对象数据集合中的对象数据分组分发至预设的匹配节点；

通过所述匹配节点根据所述对象标识、所述对象标识与所述匹配索引值的一一对应关系，对接收到的所述对象数据与所述匹配节点预先缓存的部分对象数据进行匹配运算，以根据匹配运算的结果确定相互匹配的所述目标对象；

其中，在目标对象的数量是P个，且匹配节点的数量是Q个的情况下，将所述对象数据集合中的对象数据分组分发至预设的匹配节点，包括：向Q个匹配节点中的每个匹配节点分发(P/Q)个目标对象的对象数据；

如果某一匹配节点上接收到的对象数据对应的匹配索引值最大为(P/Q)，那么该匹配节点上进行的数据对象的两两匹配次数是(P/Q/2)*(P/Q)。

2.根据权利要求1所述的方法，其特征在于，所述通过所述匹配节点根据所述对象标识、所述对象标识与所述匹配索引值的一一对应关系，对接收到的所述对象数据与所述匹配节点预先缓存的部分对象数据进行匹配运算，以根据匹配运算的结果确定相互匹配的所述目标对象的步骤，包括：

通过所述匹配节点，对接收到的每条所述对象数据分别执行以下两两匹配操作：确定所述匹配节点本地预先缓存的、且满足预设匹配索引值条件的所述对象数据，作为该条对象数据的候选目标对象数据，其中，所述预设匹配索引值条件包括：所述本地预先缓存的所述对象数据包括的对象标识对应的所述匹配索引值大于该条对象数据包括的对象标识对应的所述匹配索引值；对该条对象数据的候选目标对象数据分别与该条对象数据进行两两匹配运算，确定该条对象数据的候选目标对象数据各自与该条对象数据的匹配结果；

根据每条所述对象数据的两两匹配结果，确定与各条对象数据相应的目标对象匹配的所述目标对象。

3.根据权利要求1或2所述的方法，其特征在于，所述确定每个所述对象标识与预先获取的匹配索引值的一一对应关系的步骤，包括：

根据所述对象数据集合中各所述对象数据的存储位置顺序，为每条所述对象数据分配与所述存储位置顺序对应的匹配索引值；

确定为每条所述对象数据分配的所述匹配索引值，作为该条所述对象数据包括的对象标识对应的匹配索引值。

4.根据权利要求3所述的方法，其特征在于，所述将所述对象数据集合中的对象数据分组分发至预设的匹配节点的步骤，包括：

确定由所述匹配索引值构成的匹配索引值集合；

将所述匹配索引值集合执行打散操作，并将打散后的所述匹配索引值集合中的匹配索引值进行分组，得到与所述匹配节点的数量匹配的子匹配索引值集合；

将每个所述子匹配索引值集合中的所述匹配索引值对应的所述对象标识所属目标对象的对象数据分发到一个对应的所述匹配节点。

5.根据权利要求2所述的方法，其特征在于，所述通过所述匹配节点，对接收到的每条所述对象数据分别执行以下两两匹配操作的步骤之后，还包括：

对各匹配节点上的两两匹配结果进行和并。