[发明专利]匹配设备信息的方法和装置

说明书

本申请公开了一种匹配设备信息的方法和装置，其中，该方法包括：读取待匹配设备信息，其中，待匹配设备信息包括搜索字段区；根据搜索字段区确定待匹配设备信息所属的匹配单元，其中，匹配单元预存有与搜索字段区处于同一分区的设备信息；判断匹配单元中是否包含待匹配设备信息，以确定待匹配设备信息的匹配结。本申请解决了相关技术中为了确定匹配结果，通过join函数与海量设备ID库进行匹配，导致匹配速度慢的技术问题。

技术领域

本申请涉及信息匹配领域，具体而言，涉及一种匹配设备信息的方法和装置。

背景技术

随着互联网、物联网等技术的发展，近些年人类所积累的数据正在呈爆炸式增长，大数据时代已经来临。然而，伴随着数据爆炸式增长，仅互联网的广告投放，就可以日均生成8亿的设备标识(Identity document，ID)，这些设备标识可以为手机的唯一识别码、垃圾邮件地址、广告弹窗地址等，一年下来这些设备ID可以组合成数量庞大的设备ID库。在一些业务场景下，需要查询给定的一批设备ID，快速计算出其在设备ID库中的匹配率。

相关技术中通常采用布式数据存储格式来存储设备ID库，用Hive或者Spark来读取待匹配设备信息，通过join函数来与海量的设备ID库进行匹配。显然，由于查询涉及的数量庞大，这种方式的匹配速度特别慢。

针对相关技术中为了确定匹配结果，通过join函数与海量设备ID库进行匹配，导致匹配速度慢的技术问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种匹配设备信息的方法和装置，以至少解决相关技术中为了确定匹配结果，通过join函数与海量设备ID库进行匹配，导致匹配速度慢的技术问题。

根据本发明实施例的一个方面，提供了一种匹配设备信息的方法，包括：读取待匹配设备信息，其中，待匹配设备信息包括搜索字段区；根据搜索字段区确定待匹配设备信息所属的匹配单元，其中，匹配单元预存有与搜索字段区处于同一分区的设备信息；判断匹配单元中是否包含待匹配设备信息，以确定待匹配设备信息的匹配结果。

可选地，待匹配设备信息和设备信息的数据格式相同。

可选地，在根据搜索字段区确定待匹配设备信息所属的匹配单元之前，上述方法还包括：生成匹配单元，其中，匹配单元基于如下方式生成：获取设备信息库，其中，设备信息库中的每个设备信息包括搜索字段区；根据搜索字段区对设备信息库进行分组，生成多个匹配单元。

可选地，在确定待匹配设备信息的匹配结果之后，上述方法还包括：如果匹配结果表征匹配单元中不包含待匹配设备信息，将待匹配设备信息添加至设备信息库。

可选地，在生成多个匹配单元之后，上述方法还包括：基于匹配单元建立哈希表，其中，哈希表中的键表征搜索字段区，键对应的值表征相同搜索字段区的待匹配设备信息。

可选地，根据搜索字段区确定待匹配设备信息所属的匹配单元，包括：从哈希表中查找与搜索字段区相同的键，确定键对应的单元为匹配单元。

可选地，待匹配设备信息来自待匹配设备信息库，在确定待匹配设备信息的匹配结果之后，上述方法还包括：遍历待匹配设备信息库中的待匹配设备信息，得到每个待匹配设备信息的匹配结果；基于每个待匹配设备信息的匹配结果，确定待匹配设备信息库的匹配率。

根据本发明实施例的另一方面，还提供了一种匹配设备信息的装置，包括：读取模块，用于读取待匹配设备信息，其中，待匹配设备信息包括搜索字段区；第一确定模块，用于根据搜索字段区确定待匹配设备信息所属的匹配单元，其中，匹配单元预存有与搜索字段区处于同一分区的设备信息；第二确定模块，用于判断匹配单元中是否包含待匹配设备信息，以确定待匹配设备信息的匹配结果。

根据本发明实施例的另一方面，还提供了一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述任意一种匹配设备信息的方法。