Search method, index data generation method and device on the basis of static Cache

Abstract

The invention discloses a search method and device on the basis of static Cache, an index data generation method and device used for static Cache, and a method and a device used for obtaining a query syntax tree identifier. The search method on the basis of the static Cache comprises the following steps: receiving a search request of a client side; according to query information in the search request, generating a query syntax tree; looking up a pre-generated high-frequency syntax tree from the query syntax tree, and replacing parts of query information corresponding to the high-frequency syntax tree in the query information with a unique identifier, which is pre-calculated, of the high-frequency syntax tree according to a sequence from a root node to a leaf node, wherein the unique identifier of the high-frequency syntax tree is used for quickly recalling a search result corresponding to parts of query information from an index database in a retrieval stage; and according to the replaced query information, retrieving the index database, and returning the search result to the client side. The above method can reduce performance cost generated when a search engine carries out inverted recalling, and improves the retrieval performance of the search engine.

Description

technical field [0001] The present application relates to search engine technology, in particular to a search method and device based on a static cache. The present application also provides a method and device for generating index data for a static cache, and a method and device for obtaining a query syntax tree identifier. Background technique [0002] With the rapid development of the Internet, network information has grown explosively. In order to quickly obtain the required information, users usually rely on search engines. A search engine refers to a system that uses specific computer programs to collect information from the Internet according to certain strategies, organizes and processes the information, provides users with retrieval services, and displays relevant information retrieved by users to users. [0003] Cache technology is a technology widely used in search engines to improve engine performance. This technology stores commonly used query words and search ...

AI Technical Summary

Problems solved by technology

[0006] With the increasing demand for business search, search engines are objectively required to have fast retrieval functions for multi-dimensional (title, category, attribute, etc.) and complex logical relationships (logical and, logical or, logical not) in product data sets However, the existing static cache technology can only deal with one-dimensional fields and single-level logical AND.

Images