[發明專利]對象匹配方法、裝置及系統、電子設備及存儲介質

有效

• 申請號: 201910646288.2
• 申請日: 2019-07-17
• 公開（公告）號: CN110505276B
• 公開（公告）日: 2022-05-06
• 發明（設計）人: 梅玉立;陳平
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: H04L67/1097
• 分類號: H04L67/1097;H04L67/568;H04L67/1095;G06F16/951
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 任亞娟

1.一種對象匹配方法，其特征在于，應用于控制節點，包括：

獲取從數據存儲節點中讀取的所有目標對象的對象數據構成的對象數據集合，以及，將從所述數據存儲節點中讀取的所有目標對象的對象數據緩存到各個匹配節點中，每條所述對象數據包括相應目標對象的對象標識；

確定每個所述對象標識與預先獲取的匹配索引值的一一對應關系，每條所述對象數據包括的對象標識對應的匹配索引值，是根據所述對象數據集合中各所述對象數據的存儲位置順序確定的；

根據每條所述對象數據包括的對象標識對應的匹配索引值構成的匹配索引值集合，將所述對象數據集合中的對象數據分組分發至預設的匹配節點；

通過所述匹配節點根據所述對象標識、所述對象標識與所述匹配索引值的一一對應關系，對接收到的所述對象數據與所述匹配節點預先緩存的部分對象數據進行匹配運算，以根據匹配運算的結果確定相互匹配的所述目標對象；

其中，在目標對象的數量是P個，且匹配節點的數量是Q個的情況下，將所述對象數據集合中的對象數據分組分發至預設的匹配節點，包括：向Q個匹配節點中的每個匹配節點分發(P/Q)個目標對象的對象數據；

如果某一匹配節點上接收到的對象數據對應的匹配索引值最大為(P/Q)，那么該匹配節點上進行的數據對象的兩兩匹配次數是(P/Q/2)*(P/Q)。

2.根據權利要求1所述的方法，其特征在于，所述通過所述匹配節點根據所述對象標識、所述對象標識與所述匹配索引值的一一對應關系，對接收到的所述對象數據與所述匹配節點預先緩存的部分對象數據進行匹配運算，以根據匹配運算的結果確定相互匹配的所述目標對象的步驟，包括：

通過所述匹配節點，對接收到的每條所述對象數據分別執行以下兩兩匹配操作：確定所述匹配節點本地預先緩存的、且滿足預設匹配索引值條件的所述對象數據，作為該條對象數據的候選目標對象數據，其中，所述預設匹配索引值條件包括：所述本地預先緩存的所述對象數據包括的對象標識對應的所述匹配索引值大于該條對象數據包括的對象標識對應的所述匹配索引值；對該條對象數據的候選目標對象數據分別與該條對象數據進行兩兩匹配運算，確定該條對象數據的候選目標對象數據各自與該條對象數據的匹配結果；

根據每條所述對象數據的兩兩匹配結果，確定與各條對象數據相應的目標對象匹配的所述目標對象。

3.根據權利要求1或2所述的方法，其特征在于，所述確定每個所述對象標識與預先獲取的匹配索引值的一一對應關系的步驟，包括：

根據所述對象數據集合中各所述對象數據的存儲位置順序，為每條所述對象數據分配與所述存儲位置順序對應的匹配索引值；

確定為每條所述對象數據分配的所述匹配索引值，作為該條所述對象數據包括的對象標識對應的匹配索引值。

4.根據權利要求3所述的方法，其特征在于，所述將所述對象數據集合中的對象數據分組分發至預設的匹配節點的步驟，包括：

確定由所述匹配索引值構成的匹配索引值集合；

將所述匹配索引值集合執行打散操作，并將打散后的所述匹配索引值集合中的匹配索引值進行分組，得到與所述匹配節點的數量匹配的子匹配索引值集合；

將每個所述子匹配索引值集合中的所述匹配索引值對應的所述對象標識所屬目標對象的對象數據分發到一個對應的所述匹配節點。

5.根據權利要求2所述的方法，其特征在于，所述通過所述匹配節點，對接收到的每條所述對象數據分別執行以下兩兩匹配操作的步驟之后，還包括：

對各匹配節點上的兩兩匹配結果進行和并。