[發明專利]數據處理方法和裝置

有效

• 申請號: 201410738571.5
• 申請日: 2014-12-05
• 公開（公告）號: CN104463627B
• 公開（公告）日: 2017-12-19
• 發明（設計）人: 吳充
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 吳貴明,張永明

技術領域

本發明涉及互聯網領域，具體而言，涉及一種數據處理方法和裝置。

背景技術

在廣告監測系統中，有一張表記錄廣告的歷史狀態，另一張表記錄各時段的廣告表現。要把某一時段廣告的表現和該時段的廣告狀態關聯時，要對兩張表的條目通過一定條件進行配對。在進行配對時，根據需要配對的廣告表現D1對應的時段T1，找到在狀態表中早于T1且離T1最近的T2時刻的狀態數據S2，如果不存在這樣的狀態數據，則找到晚于T1且離T1最近的T3時刻的狀態數據S3，該狀態數據即為D1所配對的狀態數據。

現有的技術方案在狀態表中查找與廣告表現對應的狀態數據時，將狀態表和表現表通過實體主鍵關聯，并對表現表的時間分區按照時間的先后順序進行排序，并對排序后的分區提取各分區的第一條數據作為與表現表配對數據。但是，由于對時間分區進行排序操作的性能較低，耗時較長，導致查找與表現數據配對的狀態數據效率比較低的問題。

針對現有技術中找與表現數據配對的狀態數據效率比較低的問題，目前尚未提出有效的解決方案。

發明內容

本發明的主要目的在于提供一種數據處理方法和裝置，以解決現有技術中找與表現數據配對的狀態數據效率比較低的問題。

為了實現上述目的，根據本發明實施例的一個方面，提供了一種數據處理方法。根據本發明的數據處理方法包括：獲取待查找的表現數據所對應的待匹配表現時間；對狀態數據表和表現數據表關聯得到的關聯數據表中的關聯數據進行分組，其中，每個分組記錄了具有相同廣告主鍵的狀態數據和表現數據；獲取與所述待匹配表現時間相對應的多條關聯數據，其中，每條關聯數據包括所述狀態數據表中的一條狀態數據和所述表現數據表中的一條表現數據；逐個計算所述每條關聯數據中的狀態時間與表現時間的間隔，得到最小間隔值；以及將所述最小間隔值所對應的一條關聯數據中的狀態數據作為與所述待匹配表現時間對應的數據。

進一步地，在對狀態數據表和表現數據表關聯得到的關聯數據表中的關聯數據進行分組之前，所述數據處理方法還包括：獲取所述狀態數據表和所述表現數據表；提取所述狀態數據表的廣告主鍵和所述表現數據表中的廣告主鍵；依次將所述狀態數據表中的每條狀態數據與所述表現數據表中具有與狀態數據相同廣告主鍵的每條表現數據相關聯，得到關聯數據表，其中，所述關聯數據表中的每條關聯數據都包括狀態數據和表現數據。

進一步地，對狀態數據表和表現數據表關聯得到的關聯數據表中的關聯數據進行分組包括：提取具有相同所述廣告主鍵的關聯數據；在提取到的關聯數據中將屬于相同的所述表現時間的關聯數據作為一個分組。

進一步地，逐個計算所述每條關聯數據中的狀態時間與表現時間的間隔，得到最小間隔值包括：判斷所述狀態時間是否早于所述表現時間；如果所述狀態時間早于所述表現時間，則記錄所述關聯數據中與所述狀態時間所對應的狀態主鍵為負值，其中，所述狀態主鍵為所述關聯數據表中與所述狀態時間對應的狀態主鍵；如果所述狀態時間晚于所述表現時間，則記錄所述關聯數據中與所述狀態時間所對應的狀態主鍵為正值；在記錄的狀態主鍵中查找最小的值；以及將查找到的最小的值的絕對值所對應的所述關聯數據表中的狀態主鍵作為所述最小間隔值。

進一步地，在獲取待查找的表現數據所對應的待匹配表現時間之前，所述數據處理方法還包括：獲取所述狀態數據表中的第一狀態數據的第一狀態時間和與所述第一狀態數據對應的第一狀態主鍵；獲取待插入所述狀態數據表中的第二狀態數據的第二狀態時間和第二狀態主鍵；判斷所述第二狀態時間是否早于所述第一狀態時間；如果所述第二狀態時間早于所述第一狀態時間，則將所述第二狀態數據的第二狀態主鍵調整為所述第一狀態主鍵，并將所述第一狀態數據的第一狀態主鍵調整為所述第二狀態主鍵；如果所述第二狀態時間晚于所述第一狀態時間，則將所述第二狀態數據的狀態主鍵設置為所述第二狀態主鍵。