Title:
INDEX CONSTRUCTION METHOD, SEARCH METHOD, AND CORRESPONDING DEVICE, APPARATUS, AND COMPUTER STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2017/096892
Kind Code:
A1
Abstract:
An index construction method, search method, device, apparatus, and computer storage medium. During index construction, a search item is extracted from a search criteria of a search request to obtain a data row indicator used to indicate a data row in which data satisfying the search item is located, and the search item and the corresponding data row indicator are stored in an index file as an index. In this way, dependency on a data layout in a data document is eliminated, and thus the existing data layout is not disturbed, enabling easier implementation. Moreover, during a data search employing the index file, a modifiable search item in a current search criteria is modified according to existing search items and data row indicators corresponding to the existing search items stored in the index file, such that the modified search criteria becomes easier, thus reducing the number of IO operations, and facilitating improvement of search efficiency.
Inventors:
QIN AN (CN)
TAN DAI (CN)
TAN DAI (CN)
Application Number:
PCT/CN2016/089484
Publication Date:
June 15, 2017
Filing Date:
July 08, 2016
Export Citation:
Assignee:
BAIDU ONLINE NETWORK TECHNOLOGY BEIJING CO LTD (CN)
International Classes:
G06F17/30
Foreign References:
| CN105550225A | 2016-05-04 | |||
| CN101295316A | 2008-10-29 | |||
| CN102760165A | 2012-10-31 | |||
| CN102736986A | 2012-10-17 |
Attorney, Agent or Firm:
BEIJING WISPRO INTELLECTUAL PROPERTY LLP. (CN)
Download PDF: