Character string data retrieval method and device, computer equipment and storage medium

Abstract

The invention relates to a character string data retrieval method and device, computer equipment and a storage medium. The method comprises the following steps: receiving a retrieval request, whereinthe retrieval request requests to inquire character string data containing retrieval characters from a database; querying a target sub-tree from the prefix tree through the index information; obtaining a prefix character and a suffix character of the target subtree from the prefix tree; and splicing the prefix character, the retrieval character and the suffix character to obtain target character string data corresponding to the retrieval request. According to the scheme, on one hand, all character string data in the database does not need to be traversed; high retrieval efficiency can be guaranteed, on the other hand, the index information is the index corresponding to the node in the prefix tree, the occupied memory amount is small compared with a full index, and therefore the retrieval efficiency and the memory occupation amount for fuzzy retrieval of the character string can be considered at the same time.

Description

technical field [0001] The embodiments of the present application relate to the technical field of retrieval, and in particular to a character string data retrieval method, device, computer equipment, and storage medium. Background technique [0002] Fuzzy search is a search method for a given search character to retrieve the string data containing the search character from the database. With the continuous development of network and computer technology, the application of fuzzy retrieval is becoming more and more extensive. [0003] In related technologies, in order to retrieve search results containing search characters at any position, fuzzy search can usually be performed by means of full traversal or full index. Among them, the full traversal refers to traversing and matching the output search character with each string data in the database to find out the string data containing the search character at any position in the database; and the full index refers to pre-targ...

AI Technical Summary

Problems solved by technology

[0004] However, in the related art, the full traversal method needs to traverse the entire database for each retrieval, and the retrieval efficiency is low, while the full index method needs to establish complete index information in advance, resulting in a large memory usage; therefore, the solutions in the related technology cannot take into account the retrieval Efficiency and memory footprint

Images