[发明专利]字符串数据检索方法、装置、计算机设备及存储介质

说明书

本申请是关于一种字符串数据检索方法、装置、计算机设备及存储介质。该方法包括：接收检索请求，所述检索请求中请求从数据库中查询包含有检索字符的字符串数据；通过索引信息从前缀树中查询目标子树；从所述前缀树中获取所述目标子树的前缀字符和后缀字符；将所述前缀字符、所述检索字符以及所述后缀字符拼接，得到所述检索请求对应的目标字符串数据。本方案一方面不需要遍历数据库中的所有字符串数据，能够保证较高的检索效率，另一方面，索引信息是前缀树中的节点对应的索引，相比于全索引来说占用内存量较少，因此，本方案能够兼顾针对字符串的模糊检索的检索效率和内存占用量。

技术领域

本申请实施例涉及检索技术领域，特别涉及一种字符串数据检索方法、装置、计算机设备及存储介质。

背景技术

模糊检索是对于给定的检索字符，从数据库中检索出包含该检索字符的字符串数据的检索方式。随着网络和计算机技术的不断发展，模糊检索的应用也越来越广泛。

在相关技术中，为了检索出任意位置包含检索字符的检索结果，通常可以通过全遍历或者全索引的方式进行模糊检索。其中，全遍历是指将输出的检索字符与数据库中的各条字符串数据进行遍历匹配，以找出数据库中任意位置包含检索字符的字符串数据；而全索引是指预先针对数据库中的每条字符串数据，以及每条字符串数据的子串建立索引，在检索时，通过建立的索引直接定位至包含检索字符的字符串数据。

然而，相关技术中全遍历方式需要在每次检索遍历整个数据库，检索效率较低，而全索引方式需要预先建立完整的索引信息，导致内存占用较大；因此，相关技术中的方案无法兼顾检索效率和内存占用量。

发明内容

本申请实施例提供了一种字符串数据检索方法、装置、计算机设备及存储介质，可以兼顾检索效率和内存占用量，该技术方案如下：

一方面，提供了一种字符串数据检索方法，所述方法包括：

接收检索请求，所述检索请求中请求从数据库中查询包含有检索字符的字符串数据；

通过索引信息从前缀树中查询目标子树；所述前缀树是基于所述数据库中包含的字符串数据构建的；所述索引信息用于指示所述前缀树中各个节点作为起始节点的子树所包含的字符组合；所述目标子树是对应的字符组合与所述检索字符相同的子树；

从所述前缀树中获取所述目标子树的前缀字符和后缀字符；所述前缀字符是所述前缀树的根节点到所述目标子树的首个节点之间的各个节点对应的字符组合；所述后缀字符是所述目标子树之后的数据尾节点到所述目标子树的最后一个节点之间的各个节点对应的字符组合；所述数据尾节点是所述前缀树中，对应所述数据库中的字符串数据的最后一个字符的节点；

将所述前缀字符、所述检索字符以及所述后缀字符拼接，得到所述检索请求对应的目标字符串数据。

另一方面，提供了一种字符串数据检索装置，所述装置包括：

请求接收模块，用于接收检索请求，所述检索请求中请求从数据库中查询包含有检索字符的字符串数据；

目标子树查询模块，用于通过索引信息从前缀树中查询目标子树；所述前缀树是基于所述数据库中包含的字符串数据构建的；所述索引信息用于指示所述前缀树中各个节点作为起始节点的子树所包含的字符组合；所述目标子树是对应的字符组合与所述检索字符相同的子树；

前后缀字符获取模块，用于从所述前缀树中获取所述目标子树的前缀字符和后缀字符；所述前缀字符是所述前缀树的根节点到所述目标子树的首个节点之间的各个节点对应的字符组合；所述后缀字符是所述目标子树之后的数据尾节点到所述目标子树的最后一个节点之间的各个节点对应的字符组合；所述数据尾节点是所述前缀树中，对应所述数据库中的字符串数据的最后一个字符的节点；

字符拼接模块，用于将所述前缀字符、所述检索字符以及所述后缀字符拼接，得到所述检索请求对应的目标字符串数据。