[發明專利]集合的合并方法、裝置、處理器及機器可讀存儲介質

在審

• 申請號: 201811288183.6
• 申請日: 2018-10-31
• 公開（公告）號: CN111125165A
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 王際彭
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/242
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 肖冰濱;王曉曉

本發明實施例提供一種集合的合并方法、裝置、處理器及機器可讀存儲介質，屬于計算機領域。該方法包括：步驟1，對多個原始集合中的每個原始集合生成對應的標識碼；步驟2，針對每個原始集合，將至少一個數據中的每個數據分別與標識碼結合，生成多個第一集合；步驟3，將多個第一集合中每組具有相同數據的集合中的標識碼提取出來以作為第二集合；以及步驟4，判斷第二集合的數量是否符合預設停止條件，如果符合則判斷需要合并的初始集合，并將需要合并的初始集合中的數據進行合并；若不符合，則將第二集合作為新的原始集合，重新執行所述步驟1至所述步驟3，直至第二集合的數量符合預設停止條件。本發明可以快速和準確地進行集合的合并。

技術領域

本發明涉及計算機，具體地涉及集合的合并方法、裝置、處理器及機器可讀存儲介質。

背景技術

現在的社會是一個高速發展的社會，科技發達，信息流通，人們之間的交流越來越密切，生活也越來越方便，大數據就是這個高科技時代的產物。對于集合形式的大數據的處理，合并具有交集的集合是重要的一環。但是大數據數量巨大，集合合并非常繁瑣，現有的集合合并方式已不能滿足當前時代的要求。

發明內容

本發明實施例的目的是提供一種集合的合并方法、裝置、處理器及機器可讀存儲介質，該集合的合并方法、裝置、處理器及機器可讀存儲介質可以快速和準確地進行集合的合并。

為了實現上述目的，本發明實施例提供一種集合的合并方法，該方法包括：將多個初始集合作為多個原始集合，所述多個初始集合中的每個初始集合包括至少一個數據，并執行以下步驟：步驟1，對多個原始集合中的每個原始集合生成對應的標識碼；步驟2，針對每個原始集合，將該原始集合的至少一個數據中的每個數據分別與該原始集合對應的標識碼結合，生成包含數據和標識碼的多個第一集合；步驟3，將多個第一集合中每組具有相同數據的集合中的標識碼提取出來以作為第二集合；以及步驟4，判斷第二集合的數量是否符合預設停止條件，如果符合則判斷需要合并的初始集合，并將需要合并的初始集合中的數據進行合并；若不符合，則將第二集合作為新的原始集合，重新執行所述步驟1至所述步驟3，直至第二集合的數量符合預設停止條件。

優選地，該方法還包括：針對同一次執行所述步驟1至所述步驟4，將第二集合中不具有的標識碼對應的原始集合標記為不需要合并的原始集合。

優選地，所述預設停止條件為第二集合的數量小于等于1，在第二集合的數量符合預設停止條件并為1時，該方法還包括：將第二集合中的標識碼對應的初始集合標記為需要合并的初始集合，并合并需要合并的初始集合中的數據。

優選地，所述預設停止條件為第二集合的數量小于等于1，在第二集合的數量不符合預設停止條件，并重新執行所述步驟1至所述步驟3得到符合預設停止條件的第二集合后，該方法還包括：在符合預設停止條件的第二集合的數量為1時，針對每一次重新執行的步驟3得到的第二集合中不具有的新的標識碼對應的新的原始集合以及符合預設停止條件時的第二集合，分別將對應的初始集合以不同標記標記為需要合并的初始集合，并依據所述不同標記合并所述需要合并的初始集合；在符合預設停止條件的第二集合的數量為0時，針對上一次執行的步驟3得到的每個第二集合以及每一次重新執行的步驟3得到的第二集合中不具有的新的標識碼對應的新的原始集合，分別將對應的初始集合以不同標記標記為需要合并的初始集合，并依據所述不同標記合并需要合并的初始集合。

優選地，所述預設停止條件為第二集合的數量小于等于1，在第二集合的數量符合預設停止條件并為0時，該方法還包括：針對同一次執行所述步驟1至所述步驟4，將所有原始集合標記為不需要合并的原始集合。