Efficient index processing

专利名称：Efficient index processing

发明人：Yasemin Ugur Ozekinci,Thomas Papadakis申请号：US11173910申请日：20050630公开号：US08161005B1公开日：20120417

专利附图：

摘要：A method, article of manufacture, and apparatus for tracking a plurality ofobjects being stored are disclosed. In an embodiment, this comprises computing the hashvalue of the name of each object being stored, setting the corresponding bits in a bitmap,and storing the bitmap as a hint in an index. The size of the bitmap is determined by the

space available for storing the hint, and the range of hash values is determined by thesize of the bitmap. The range may be determined by choosing a prime number smallerthan the space available for storing the bitmap. Either the hint or the longest pathnamecontaining the objects can be stored, and this may be selected based on the application.

申请人：Yasemin Ugur Ozekinci,Thomas Papadakis

地址：Burlington CA,Burlington CA

国籍：CA,CA

代理人：Krishnendu Gupta,Theodore A. Chen,John T. Hurley

更多信息请下载全文后查看