×

Index processing

  • US 7,966,292 B1
  • Filed: 06/30/2005
  • Issued: 06/21/2011
  • Est. Priority Date: 06/30/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of tracking a plurality of objects being stored, comprising:

  • applying a hash function to a name of each object to generate a hash value, wherein applying the hash function further includes applying an equation
    h(k)=k mod m;

    concatenating each hash value into a hint;

    storing the hint in an index,wherein the hint comprises a single value formed by appending the hash values end to end;

    determining an amount of space to be allocated to each hash value, wherein determining the amount of space to be allocated to each hash value includes dividing a number of the objects in the plurality of the objects into a space available for storing the hint;

    storing, in the hint, information relating to the amount of space to be allocated to each hash value; and

    storing, in the hint, information indicating a type of algorithm being used for the hint.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×