Patent ID: 8626781
Filing Date: 2014-01-07
Classification: G06F

Abstract:
1. A method for accessing data from a search index, the method comprising: receiving a hash value corresponding with a search term from a search query; identifying a first storage location on a first storage device that stores a plurality of data entries each containing an entry hash value corresponding with both a term and an address locating a posting list for the term, the first storage location also storing an address of a second storage location on a second data storage device, the address comprises a continuing search list for identifying the hash value; upon determining that the hash value is stored at the first storage location: upon determining that the hash value is not stored at the first storage location: upon determining that the hash value is stored at the second storage location: upon determining that the hash value is not stored at the second storage location: upon determining that the hash value is not stored at the third storage location: upon determining that the hash value is stored at the third storage location: