[发明专利]召回确定方法、装置、设备及存储介质

说明书

本发明公开了一种召回确定方法、装置、设备及存储介质，该方法包括：根据目标搜索词包括的目标字符以及预设的字符与字符编码的映射关系，确定目标搜索词对应的目标三维数组的下标集合，根据目标三维数组的下标集合以及预设的三维数组，确定目标三维数组的下标集合在三维数组中对应的各元素值，当目标三维数组的下标集合在预设的三维数组所对应的各元素值中，只要存在一个元素值，表示目标搜索词中对应的两个目标字符，在预设的词集合中的任意词中间隔对应的字符数均不会共同出现时，确定目标搜索词无法被召回。该召回确定方法效率较高，并且，内存开销较小。

技术领域

本发明实施例涉及搜索技术领域，尤其涉及一种召回确定方法、装置、设备及存储介质。

背景技术

在搜索场景中，需要确定用户输入的搜索请求中的搜索词是否可以被召回。

目前，常见的召回确定方法是调索引信息，具体过程为：在接收到搜索请求后，调取索引信息，确定索引信息中是否存在搜索请求中的搜索词对应的索引条目。

但是，由于调索引信息比较耗时，并且，索引信息本身也需要巨大的内存开销，因此，目前的召回确定方法效率较低，并且内存开销较大。

发明内容

本发明提供一种召回确定方法、装置、设备及存储介质，以解决目前的召回确定方法效率较低并且内存开销较大的技术问题。

第一方面，本发明实施例提供一种召回确定方法，包括：

根据目标搜索词包括的目标字符以及预设的字符与字符编码的映射关系，确定所述目标搜索词对应的目标三维数组的下标集合；其中，所述目标三维数组的下标用于表示所述目标搜索词中的第i个目标字符的编码、位于所述第i个目标字符之后的第j个目标字符的编码以及所述第i个目标字符与所述第j个目标字符在所述目标搜索词中间隔的字符数q，0＜i≤length-1、1＜j≤length且i与j不相等，length表示所述目标搜索词包括的目标字符的数量，0＜q≤length-1；

根据所述目标三维数组的下标集合以及预设的三维数组，确定所述目标三维数组的下标集合在所述三维数组中对应的各元素值；其中，所述预设的三维数组的元素用于表示所述预设的字符集合中的任意两个字符，是否会在预设的词集合中的任意词中共同出现；

当所述目标三维数组的下标集合在所述预设的三维数组所对应的各元素值中，只要存在一个元素值，表示所述目标搜索词中对应的两个目标字符，在所述预设的词集合中的任意词中间隔对应的字符数均不会共同出现时，确定所述目标搜索词无法被召回。

第二方面，本发明实施例提供一种召回确定装置，包括：

第一确定模块，用于根据目标搜索词包括的目标字符以及预设的字符与字符编码的映射关系，确定所述目标搜索词对应的目标三维数组的下标集合；其中，所述目标三维数组的下标用于表示所述目标搜索词中的第i个目标字符的编码、位于所述第i个目标字符之后的第j个目标字符的编码以及所述第i个目标字符与所述第j个目标字符在所述目标搜索词中间隔的字符数q，0＜i≤length-1、1＜j≤length且i与j不相等，length表示所述目标搜索词包括的目标字符的数量，0＜q≤length-1；

第二确定模块，用于根据所述目标三维数组的下标集合以及预设的三维数组，确定所述目标三维数组的下标集合在所述三维数组中对应的各元素值；其中，所述预设的三维数组的元素用于表示所述预设的字符集合中的任意两个字符，是否会在预设的词集合中的任意词中共同出现；

第三确定模块，用于当所述目标三维数组的下标集合在所述预设的三维数组所对应的各元素值中，只要存在一个元素值，表示所述目标搜索词中对应的两个目标字符，在所述预设的词集合中的任意词中间隔对应的字符数均不会共同出现时，确定所述目标搜索词无法被召回。

第三方面，本发明实施例还提供了一种计算机设备，所述计算机设备包括：