×

Index processing using transformed values

  • US 7,627,609 B1
  • Filed: 09/30/2005
  • Issued: 12/01/2009
  • Est. Priority Date: 09/30/2005
  • Status: Active Grant
First Claim
Patent Images

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

  • retrieving a hint comprising at least one hash value from an index of objects stored in the computer system;

    obtaining a hash value from the hint;

    transforming the hash value to contain instances of the flag;

    wherein transforming the hash value includes identifying instances of a mapped value in the hash valuewherein transforming the hash value includes replacing an instance of the mapped value with an instance of the flag;

    wherein transforming the hash value includes encoding the hash value into another base;

    wherein encoding the hash value into another base includes encoding the hash value into another higher base;

    wherein encoding the hash value into another base includes reducing space for storing the encoded hash value;

    wherein reducing space for storing the encoded hash value includes dropping a portion not used for storing the encoded hash value;

    wherein dropping the portion not used for storing the encoded hash value includes dropping a most significant byte; and

    determining from the hash value whether an object has been stored in the computer system; and

    utilizing the flag in the index as an indicator to indicate that an endpoint has been reached.

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