US 6,915,307 B1 · High performance object cache

Abstract

The foregoing needs and other needs are addressed by the present invention, which provides, in one aspect, a mechanism for locating a data object. According to an aspect of the present invention, key values for data objects are generated, each key value may contain a first subkey value and a second subkey value. A mapping associates the first subkey values with storage locations. A particular first subkey value is mapped to storage location that contains second subkeys of a set of key values that correspond to the first subkey value. The storage location also includes additional information that may be used to locate objects associated with the set of key values.

Claims24

Dependent claims

A method of determining a location of a data object, the method comprising the steps of:

generating key values for data objects, wherein each key value of said key values includes a first subkey value and a second subkey value;
establishing a first mapping between first subkey values of said key values and first storage locations, wherein
a particular first subkey value corresponds to a particular set of key values, and
said particular set of key values correspond to a particular set of data objects;
and
within the particular storage location of said first storage locations to which said particular first subkey value maps, storing:
second subkey values from the particular set of key values, and
first data for locating said particular set of data objects.

5 more elements

A computer-readable medium carrying one or more sequences of instructions for determining a location of a data object, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

generating key values for data objects, wherein each key value of said key values includes a first subkey value and a second subkey value;
establishing a first mapping between first subkey values of said key values and first storage locations, wherein
a particular first subkey value corresponds to a particular set of key values, and
said particular set of key values correspond to a particular set of data objects;
and
within the particular storage location of said first storage locations to which said particular first subkey value maps, storing:
second subkey values from the particular set of key values, and
first data for locating said particular set of data objects.

5 more elements

Dependencies are inferred from the claim text.

High performance object cache

Life of this patent

High performance object cache

Life of this patent

Abstract

Claims24