A priority hash index provides efficient lookup of posting lists for search query terms. The priority hash index is a data structure in which hash values for terms are distributed across multiple storage devices based on importance of the terms and access speeds of the storage devices. Terms are grouped into search lists with each search list including a storage location on each storage device. When a search query is received, a term is identified and hashed to a location on the first storage device and to generate a unique hash value for the term. The locations on the storage device for the term's search list are sequentially read until the hash value for the term is located to access the posting list for the term.
申请公布号
US2012173510(A1)
申请公布日期
2012.07.05
申请号
US20100980582
申请日期
2010.12.29
申请人
RISVIK KNUT MAGNE;HOPCROFT MICHAEL;BENNETT JOHN G.;KALYANARAMAN KARTHIK;CHILIMBI TRISHUL;SHEN HUI;MICROSOFT CORPORATION
发明人
RISVIK KNUT MAGNE;HOPCROFT MICHAEL;BENNETT JOHN G.;KALYANARAMAN KARTHIK;CHILIMBI TRISHUL;SHEN HUI