Text search method and device and storage medium

Abstract

The embodiment of the invention provides a text search method and device and a storage medium. The method comprises the steps: receiving search information; determining at least one piece of candidate inverted index information matched with the search information based on historical inverted index information and inverted index information of a cache region, wherein the reverse index information of the cache region is obtained by updating a historical document and at least one target document, and the target document is a document updated based on the historical document; combining the at least one piece of candidate inverted index information to obtain target inverted index information; and outputting the target inverted index information as a search result. According to the scheme, the index can be updated in real time, the writing efficiency of partial field updating is improved, and the retrieval performance of a search engine is improved.

Description

technical field [0001] The embodiments of the present application relate to the technical field of search engines, and in particular to a text search method, device and storage medium. Background technique [0002] In a search engine, the following method is generally adopted to update the retrieval index: the search engine performs word segmentation on the text content of the received document to obtain a word list. Then, the engine will maintain a data structure named data table (DWPT) in memory, including: word list, word inverted list, document content, word frequency statistics, when the data size of DWPT reaches the set threshold, such as 10MB, The engine will persist the data in the memory to the disk to form a segment (Segment). Each segment has multiple files, which respectively record the dictionary (trie tree[8] / bkd tree[7]) in the segment, the inverted list, Positive content, word frequency statistics, etc. [0003] During the research and practice of the exist...

AI Technical Summary

Problems solved by technology

[0003] During the research and practice of the existing technology, the inventor of the embodiment of the present application found that in the above method of updating the retrieval index, the written index cannot be read in real time, and the data needs to be written to the disk file before it can be provided to the user. Retrieval, there is a long read and write delay

It can be seen that when the current search engine updates the index, it cannot guarantee real-time update index

Images