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

摘要

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