Method for establishing a data index database, method and device for generating search suggestions

Abstract

The invention provides a creating method for a data index base and searching suggest generation method and device. The creating method comprises the following steps of: sequencing all data to be processed to form a sequence of data to be processed; and reading data from the sequence of data to be processed one by one as current data, determining the offset of prefix fragments recorded by the current data, acquiring the prefix fragments of the current data by gradually increasing characters starting from the offset recorded by the current data, acquiring all data containing the same prefix fragments from the sequence of data to be processed by using the current prefix fragment acquired at each time, creating a key value as an index of the current prefix fragment until all the prefix fragments of the current data are completely acquired, and creating key values as indexes of corresponding prefix fragments. Compared with the prior art, the creating method can lower the internal memory usage amount during base creation, reduce I / O read-write operations, reduce the base creation time of the data index base and increase the timeliness of searching suggest service.

Description

【Technical Field】 [0001] The present invention relates to the technical field of Internet information processing, in particular to a method for establishing a data index database, a method and a device for generating search suggestions. 【Background technique】 [0002] An index is a structure for sorting the values ​​of one or more columns in a database table. The index can be used to quickly access specific information in the database table, which can realize the storage and retrieval of large amounts of data. Generally speaking, the structure of an index (or called an index zipper) mainly includes the key and index data of the index. The quality of the index structure will directly affect the retrieval speed of the search engine. According to the keywords entered by the user, the search engine finds the index key values ​​that match these keywords in the index library, and extracts the corresponding index data as related searches The result is returned to the user. [0003] Exis...

AI Technical Summary

Problems solved by technology

When the amount of map data is large and it is impossible to store all the data in the machine memory, the data can only be stored on the hard disk to build the database. In this way, there will inevitably be more frequent I / O read and write operations, which will lead to the speed of building the database. Very slow, the response speed gradually decreases with the expansion of the index size, reducing the timeliness of the search suggestion service

Images