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

权利要求书

1.一种数据匹配方法，其特征在于，包括：

接收待匹配数据；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述待匹配数据的字符串长度确定需要匹配的字符串长度区间，包括：

获取输入的匹配精确度；

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述匹配精确度和所述待匹配数据的字符串长度，计算得到满足所述匹配精确度的字符串长度区间，包括：

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

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

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

4.根据权利要求1所述的方法，其特征在于，所述基于字符串长度与存储空间分片之间的映射关系，确定所述字符串长度区间对应的目标存储空间分片，包括：

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

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

5.根据权利要求1至4任一项所述的方法，其特征在于，在所述接收待匹配数据之前，所述方法还包括：

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

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

6.根据权利要求5所述的方法，其特征在于，所述基于所述字符串长度，分别将各个所述准确数据存储至与所述字符串长度相匹配的存储空间分片中，包括：

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

7.根据权利要求5所述的方法，其特征在于，所述基于所述字符串长度，分别将各个所述准确数据存储至与所述字符串长度相匹配的存储空间分片中，包括：

对于任一存储空间分片，将字符串长度与所述存储空间分片相匹配的准确数据的字符串长度作为key，将所述准确数据存储在value中。

8.一种数据匹配装置，其特征在于，包括：

接收模块，用于接收待匹配数据；

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

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

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

9.一种电子设备，其特征在于，包括：存储器和处理器；

所述存储器内存储有可在所述处理器上运行的计算机程序；

所述处理器执行所述计算机程序使得所述电子设备执行权利要求1至7任一项所述的数据匹配方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的数据匹配方法。