[发明专利]一种数据匹配方法及装置

说明书

本实施例提供的数据匹配方法及装置，数据库中的数据按照数据的字符串长度不同分别存储在不同的分片存储区间中；在进行数据匹配时，先根据该待匹配数据的字符串长度确定出需要匹配的字符串长度区间。进一步，根据字符串长度与存储空间分片之间的映射关系，确定该字符串长度区间对应的目标存储空间分片。匹配该目标存储空间分片中是否需存在与待匹配数据相匹配的数据得到匹配结果。该方案将数据按字符串长度分片存储，匹配数据的过程中，先根据待匹配数据的字符串长度确定目标存储空间分片，即仅需对数据库中的部分数据进行匹配，无需对全量数据进行匹配，极大地缩小了匹配范围，因此缩短了匹配过程的耗时，提高了数据匹配效率。

技术领域

本发明属于数据处理技术领域，尤其涉及一种数据匹配方法及装置。

背景技术

在很多数据匹配的应用场景中，待匹配数据通常需要与数据库中百万级的大数据进行全量匹配，数据量大导致整个匹配过程耗时过长，匹配一次耗时几分钟，进而导致返回匹配结果的时间过长。

发明内容

有鉴于此，本发明的目的在于提供一种数据匹配方法及装置，以解决相关技术的数据匹配方案匹配过程耗时长的问题，其提供的技术方案如下：

第一方面，本申请提供了一种数据匹配方法，包括：

接收待匹配数据；

根据所述待匹配数据的字符串长度确定需要匹配的字符串长度区间；

基于字符串长度与存储空间分片之间的映射关系，确定所述字符串长度区间对应的目标存储空间分片；

查询所述目标存储空间分片中是否存在与所述待查询数据相匹配的数据，得到匹配结果，其中，不同字符串长度的所述准确数据分别存储在不同的存储空间分片内。

在第一方面一种可能的实现方式中，所述根据所述待匹配数据的字符串长度确定需要匹配的字符串长度区间，包括：

获取输入的匹配精确度；

根据所述匹配精确度和所述待匹配数据的字符串长度，计算得到满足所述匹配精确度的字符串长度区间。

在第一方面另一种可能的实现方式中，所述根据所述匹配精确度和所述待匹配数据的字符串长度，计算得到满足所述匹配精确度的字符串长度区间，包括：

计算所述待匹配数据的字符串长度与所述匹配精确度的乘积，得到第一字符串长度阈值；

计算所述待匹配数据的字符串长度与所述匹配精确度的商，得到第二字符串长度阈值；

以所述第一字符串长度阈值为下限值，以及以所述第二字符串长度阈值为上限值，得到所述字符串长度区间。

在第一方面又一种可能的实现方式中，所述基于字符串长度与存储空间分片之间的映射关系，确定所述字符串长度区间对应的目标存储空间分片，包括：

确定所述字符串长度区间包含的各个目标字符串长度；

基于字符串长度与存储空间分片之间的映射关系，匹配每个所述目标字符串长度对应的目标存储空间分片。

在第一方面另一种可能的实现方式中，在所述接收待匹配数据之前，所述方法还包括：

确定各个所述准确数据的字符串长度；

基于所述字符串长度，分别将各个所述准确数据存储至与所述字符串长度相匹配的存储空间分片中。

在第一方面又一种可能的实现方式中，所述根据所述字符串长度对各个所述准确数据进行分片存储，包括：

将所述字符串长度相同的准确数据存储至同一存储空间分片。