[发明专利]数据处理方法和装置

说明书

技术领域

本发明涉及互联网领域，具体而言，涉及一种数据处理方法和装置。

背景技术

在广告监测系统中，有一张表记录广告的历史状态，另一张表记录各时段的广告表现。要把某一时段广告的表现和该时段的广告状态关联时，要对两张表的条目通过一定条件进行配对。在进行配对时，根据需要配对的广告表现D1对应的时段T1，找到在状态表中早于T1且离T1最近的T2时刻的状态数据S2，如果不存在这样的状态数据，则找到晚于T1且离T1最近的T3时刻的状态数据S3，该状态数据即为D1所配对的状态数据。

现有的技术方案在状态表中查找与广告表现对应的状态数据时，将状态表和表现表通过实体主键关联，并对表现表的时间分区按照时间的先后顺序进行排序，并对排序后的分区提取各分区的第一条数据作为与表现表配对数据。但是，由于对时间分区进行排序操作的性能较低，耗时较长，导致查找与表现数据配对的状态数据效率比较低的问题。

针对现有技术中找与表现数据配对的状态数据效率比较低的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种数据处理方法和装置，以解决现有技术中找与表现数据配对的状态数据效率比较低的问题。

为了实现上述目的，根据本发明实施例的一个方面，提供了一种数据处理方法。根据本发明的数据处理方法包括：获取待查找的表现数据所对应的待匹配表现时间；对状态数据表和表现数据表关联得到的关联数据表中的关联数据进行分组，其中，每个分组记录了具有相同广告主键的状态数据和表现数据；获取与所述待匹配表现时间相对应的多条关联数据，其中，每条关联数据包括所述状态数据表中的一条状态数据和所述表现数据表中的一条表现数据；逐个计算所述每条关联数据中的状态时间与表现时间的间隔，得到最小间隔值；以及将所述最小间隔值所对应的一条关联数据中的状态数据作为与所述待匹配表现时间对应的数据。

进一步地，在对状态数据表和表现数据表关联得到的关联数据表中的关联数据进行分组之前，所述数据处理方法还包括：获取所述状态数据表和所述表现数据表；提取所述状态数据表的广告主键和所述表现数据表中的广告主键；依次将所述状态数据表中的每条状态数据与所述表现数据表中具有与状态数据相同广告主键的每条表现数据相关联，得到关联数据表，其中，所述关联数据表中的每条关联数据都包括状态数据和表现数据。

进一步地，对状态数据表和表现数据表关联得到的关联数据表中的关联数据进行分组包括：提取具有相同所述广告主键的关联数据；在提取到的关联数据中将属于相同的所述表现时间的关联数据作为一个分组。

进一步地，逐个计算所述每条关联数据中的状态时间与表现时间的间隔，得到最小间隔值包括：判断所述状态时间是否早于所述表现时间；如果所述状态时间早于所述表现时间，则记录所述关联数据中与所述状态时间所对应的状态主键为负值，其中，所述状态主键为所述关联数据表中与所述状态时间对应的状态主键；如果所述状态时间晚于所述表现时间，则记录所述关联数据中与所述状态时间所对应的状态主键为正值；在记录的状态主键中查找最小的值；以及将查找到的最小的值的绝对值所对应的所述关联数据表中的状态主键作为所述最小间隔值。

进一步地，在获取待查找的表现数据所对应的待匹配表现时间之前，所述数据处理方法还包括：获取所述状态数据表中的第一状态数据的第一状态时间和与所述第一状态数据对应的第一状态主键；获取待插入所述状态数据表中的第二状态数据的第二状态时间和第二状态主键；判断所述第二状态时间是否早于所述第一状态时间；如果所述第二状态时间早于所述第一状态时间，则将所述第二状态数据的第二状态主键调整为所述第一状态主键，并将所述第一状态数据的第一状态主键调整为所述第二状态主键；如果所述第二状态时间晚于所述第一状态时间，则将所述第二状态数据的状态主键设置为所述第二状态主键。