摘要 |
A method and system stores search indices across multiple storage locations, and uses the search indices to conduct a document search. In one embodiment, a server receives a search request that includes a keyword. The server hashes the keyword with multiple hash functions to obtain a sequence of hash values, which are used to index a chain of search indices. Each hash value points to an entry of a corresponding search index in the chain. If a search index is not the last index in the chain, the entry provides a reference to the location at which a next search index in the chain can be found. If a search index is the last index in the chain, the entry includes or points to identifiers of documents that contain the keyword in the search request. The documents can be retrieved from document repositories using the identifiers.
|