[发明专利]一种用于定位相似实例的方法、装置和电子设备

权利要求书

1.一种用于定位相似实例的方法，包括：

接收待比对实例的待比对标识；

根据所述待比对标识在数据库中查询所述待比对实例的信息，所述待比对实例的信息包括所述待比对实例的指纹信息；

在搜索服务器中获取与所述待比对实例的指纹信息相似度最高的相似指纹信息；

在所述搜索服务器中获取所述相似指纹信息对应的相似实例的相似标识；

从数据库中获取与所述相似标识对应的相似实例。

2.根据权利要求1所述的方法，其中，根据所述待比对实例的指纹信息，在搜索服务器中获取与所述待比对实例的指纹信息相似度最高的相似指纹信息包括：

根据所述待比对实例的simHash值，在搜索服务器中获取与所述待比对实例的simHash值相同的simHash值。

3.根据权利要求1所述的方法，其中，根据所述待比对实例的指纹信息，在搜索服务器中获取与所述待比对实例的指纹信息相似度最高的相似指纹信息包括：

计算所述待比对实例的simHash值与所述搜索服务器中的simHash值之间的海明距离；

将与最小的所述海明距离对应的所述simHash值设置为所述相似指纹信息。

4.根据权利要求1所述的方法，其中，在接收待比对实例的待比对标识之前，还包括：

获取实例；

计算所述实例的simHash值；

将所述实例的标识和所述实例的simHash值持久化到所述搜索服务器。

5.根据权利要求4所述的方法，其中，计算所述实例的simHash值包括：

将实例对象转换为js对象简谱json对象；

将所述json对象设置为以叶子属性的路径字符串为特征，抽取所述特征形成特征集合；

计算所述特征集合的simHash值。

6.根据权利要求4所述的方法，其中，计算所述实例的simHash值包括：

将实例对象转换为js对象简谱json对象；

将所述json对象转换为字符串；

将所述字符串通过shingle算法进行分词以抽取实例特征；

将所述实例特征的字符串进行集合来计算simHash值。

7.根据权利要求4所述的方法，其中，在所述获取实例之后，还包括：

将所述实例的信息持久化到所述数据库。

8.根据权利要求1所述的方法，其中，所述待比对实例的标识包括所述待比对实例的行键，所述相似实例的相似标识包括所述相似实例的行键。

9.根据权利要求7所述的方法，其中，在将所述实例的数据持久化到所述数据库之后，还包括：

根据所述实例的信息设置所述simHash值的位宽。

10.一种用于定位相似实例的装置，包括：

接收模块，接收待比对实例的待比对标识；

查询模块，根据所述待比对标识在数据库中查询所述待比对实例的信息，所述待比对实例的信息包括所述待比对实例的指纹信息；

获取模块，在搜索服务器中获取与所述待比对实例的指纹信息相似度最高的相似指纹信息；在所述搜索服务器中获取所述相似指纹信息对应的相似实例的相似标识；

处理模块，从数据库中获取与所述相似标识对应的相似实例。