19. A computer readable storage medium including instructions that, when executed by a processing system, cause the processing system to perform a method comprising: calculating a sequence of hash values using a plurality of hash functions for a keyword in a document to be indexed; and using the sequence of hash values as keys to index a plurality of search indices that are stored across a plurality of storage locations to facilitate a search of the document using the keyword, with each search index providing a reference to a storage location of the next search index in the chain.
19. A computer readable storage medium including instructions that, when executed by a processing system, cause the processing system to perform a method comprising: calculating a sequence of hash values using a plurality of hash functions for a keyword in a document to be indexed; and using the sequence of hash values as keys to index a plurality of search indices that are stored across a plurality of storage locations to facilitate a search of the document using the keyword, with each search index providing a reference to a storage location of the next search index in the chain. 20. The computer readable storage medium of claim 19 , wherein the method further comprises: forming one chain of search indices for each of a plurality keywords in the document.