Method and apparatus for managing relational data in an object cache

• US 5,615,362 A
• Filed: 03/22/1995
• Issued: 03/25/1997
• Est. Priority Date: 08/02/1993
• Status: Expired due to Term

• Current Assignee: Progress Software Corporation
• Original Assignee: Persistence Software, Inc. (Progress Software Corporation)
• Inventors: Jensen, Richard H., Henninger, Derek P.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Von Buhr, Maria N.
• Application Number:
  US08/409,480
• Time in Patent Office: 734 Days
• Field of Search: 395/600, 395/425, 395/445, 364/DIG. 1, 364/DIG. 2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

In an object-oriented application being executed in a digital computing system comprising a processor, a method and apparatus are provided for managing information retrieved from a structured database, such as a relational database, wherein the processor is used to construct a plurality of object instances, each of these object instances having its own unique object ID that provides a mapping between the object instance and at least one row in the structured database. The processor is used to construct a single cohesive data structure, called an object cache, that comprises all the object instances and that represents information retrieved from the structured database in a form suitable for use by one or more object-oriented applications. A mechanism for managing the object cache is provided that has these three properties: First, through a technique called key swizzling, it uses explicit relationship pointers between object instances in the object cache to reduce the volume of queries to the structured database. Second, it ensures that only one copy of an object instance is in the cache at any given time, even if several different queries return the same information from the database. Third, the mechanism guarantees the integrity of data in the cache by locking data appropriately in the structured database during a database transaction, flushing cache data at the end of each transaction, and transparently re-reading the data and reacquiring the appropriate locks for an object instance whose data has been flushed.

Claims

1. A method for coupling a plurality of object instances, each object instance in said plurality comprising a unique object ID, attributes, and relationships in an object-oriented application to a structured database, said structured database comprising foreign keys, primary keys, tables, rows and columns, said object-oriented application being executed in a digital computing system comprising a processor, said method comprising the steps of:

executing instructions on said processor to generate a request in the object-oriented application, said request being selected from the group consisting of a request for information about an object instance in said object-oriented application and a request to navigate a relationship between object instances of said object-oriented application;

executing instructions on said processor to determine whether said request can be resolved with reference to an object cache comprising object instances of said object-oriented application, and without reference to said structured database;

if said request can be resolved with reference to said object cache and without reference to said structured database, executing instructions on said processor to resolve said request by referring to said object cache; and

if said request cannot be resolved with reference to said object cache and without reference to said structured database,

then if said request is a request for information about an object instance in said object-oriented application executing instructions on said processor to resolve said request by querying said structured database to obtain information from said foreign keys, primary keys, tables, rows and columns required to construct an object instance, modifying said object cache according to said information, and referring to said object instance contained in said modified object cache;

if said request is a request to navigate a relationship between object instances of said object-oriented application, executing instructions on said processor to construct a relationship pointer in said object cache between said object instances comprising a first object instance and a related second object instance by

querying said structured database to extract relationship information represented by at least one key and information relating to said at least one key, said key comprising primary and foreign keys, from said first object instance representing said relationship;

using said key and said related information to look up said related second object instance in said object cache; and

constructing a relationship pointer from said first object instance to said second related object instance, said relationship pointer being traversable by said object oriented application.

2. In an object-oriented application being executed in a digital computing system comprising a processor, a method for managing information, said information comprising a plurality of object instances, each object instance in said plurality comprising a unique object ID, attributes, and relationships retrieved from a structured database, said method comprising the steps of:

executing instructions on said processor to construct a plurality of object instances based on information retrieved from queries to said structured database, said structured database comprising foreign keys, primary keys, tables, rows and columns;

executing instructions on said processor to construct a unique object ID for each of said object instances, said object ID comprising information extracted from said keys associated with the object instance, in order to provide a mapping between said object instance and at least one row in said structured database;

executing instructions on said processor to construct a single cohesive object cache comprising all object instances of said plurality of object instances and at least one relationship between two objects;

executing instructions on said processor to construct a cache dictionary, said cache dictionary containing said object ID and location of every object instance in said object cache; and

executing instructions on said processor to resolve navigational requests from said object-oriented application by following bi-directional pointers between related object instances in said object cache.

3. In an object-oriented application being executed in a digital computing system comprising a processor, a method for managing information, said information comprising a plurality of object instances, each object instance in said plurality comprising a unique object ID, attributes, and relationships retrieved from a structured database, said method comprising the steps of:

executing instructions on said processor to construct a plurality of object instances based on information retrieved from queries to said structured database, said structured database comprising foreign keys, primary keys, tables, rows and columns;

executing instructions on said processor to construct a unique object ID for each of said object instances, said object ID comprising information extracted from said keys associated with the object instance, in order to provide a mapping between said object instance and at least one row in said structured database;

executing instructions on said processor to construct a single cohesive object cache comprising all object instances of said plurality of object instances and at least one relationship between two objects;

executing instructions on said processor to construct a cache dictionary, said cache dictionary containing said object ID and location of every object instance in said object cache; and

executing instructions on said processor to resolve a navigational request from said object-oriented application by following a relationship pointer associated with a first object instance to at least one related object instance in said object cache.

4. The method of claim 3 wherein said step of executing instructions on said processor to resolve a navigational request further comprises the steps of:

executing instructions on said processor to construct a relationship pointer from said first object instance to a related object instance in said object cache; and

executing instructions on said processor to follow said relationship pointer thus constructed.

5. The method of claim 3 wherein said step of executing instructions on said processor to resolve a navigational request further comprises the steps of:

executing instructions on said processor to query said structured database using at least one key and information relating to said at least one key, said key comprising primary and foreign keys, from said first object instance representing an implicit relationship between two objects to retrieve information required to construct at least one related object instance;

executing instructions on said processor to add said at least one related object instance to said object cache;

executing instructions on said processor to construct a relationship pointer from said input object instance to said at least one related object instance;

and

executing instructions on said processor to follow said relationship pointer thus constructed.

6. In an object-oriented application being executed in a digital computing system comprising a processor, a method for managing information, said information comprising a plurality of object instances, each object instance in said plurality comprising a unique object ID, attributes, and relationships retrieved from a structured database, said method comprising the steps of:

executing instructions on said processor to construct a plurality of object instances based on information retrieved from queries to said structured database, said structured database comprising foreign keys, primary keys, tables, rows and columns;

executing instructions on said processor to construct a unique object ID for each of said object instances, said object ID comprising information extracted from said keys associated with the object instance, in order to provide a mapping between said object instance and at least one row in said structured database;

executing instructions on said processor to construct a single cohesive object cache comprising all object instances of said plurality of object instances and at least one relationship between two objects;

executing instructions on said processor to construct a cache dictionary, said cache dictionary containing said object ID and location of every object instance in said object cache; and

executing instructions on said processor to resolve a navigational request to navigate a relationship for a first object instance from said object-oriented application by executing instructions on said processor

to extract at least one key, and information relating to said at least one key, said key comprising primary and foreign keys, from said first object instance to construct an object ID for a related object instance,

to perform a lookup in said cache dictionary of a reference to said related object instance in said object cache based on said object ID for said related object instance,

to construct a relationship pointer from said first object instance to said related object instance, and

to follow said relationship pointer thus constructed.

7. In an object-oriented application being executed in a digital computing system comprising a processor, a method for managing information, said information comprising a plurality of object instances, each object instance in said plurality comprising a unique object ID, attributes, and relationships retrieved from a structured database, said method comprising the steps of:

executing instructions on said processor to construct a plurality of object instances based on information retrieved from queries to said structured database, said structured database comprising foreign keys, primary keys, tables, rows and columns;

executing instructions on said processor to construct a unique object ID for each of said object instances, said object ID comprising information extracted from said keys associated with the object instance, in order to provide a mapping between said object instance and at least one row in said structured database;

executing instructions on said processor to construct a single cohesive object cache comprising all object instances of said plurality of object instances and at least one relationship between two objects;

executing instructions on said processor to construct a cache dictionary, said cache dictionary containing said object ID and location of every object instance in said object cache; and

executing instructions on said processor to resolve a request from said object-oriented application to navigate a relationship involving a first object instance in said object cache, said relationship being selected from the group consisting of a one-to-one relationship, a one-to-many relationship, and a many-to-many relationship, said first object instance having a relationship pointer corresponding to said relationship, said request being resolved by said processor by following said relationship pointer.

8. The method of claim 7 wherein said relationship is a one-to-one relationship between said first object instance and a second object instance, and wherein the step of executing instructions on said processor to resolve a request to navigate said relationship comprises:

(a) executing instructions on said processor to determine whether said relationship pointer is null;

(b) if said relationship pointer is not null, executing instructions on said processor to return a reference to said second object instance from said first object instance;

(c) if said relationship pointer is null, executing instructions on said processor to determine whether said second object instance is in said object cache by using at least one key, and information relating to said at least one key, said key comprising primary and foreign keys from said first object instance, to construct an object ID for said second object instance, and further performing a lookup in said cache dictionary based on said constructed object ID;

(d) if said lookup returns a reference to said second object instance, executing instructions on said processor

to set a first relationship pointer from said first object instance to said second object instance,

to set a second relationship pointer from said second object instance to said first object instance, and

to return a reference to said second object instance; and

(e) if said lookup does not return a reference, executing instructions on said processor

to query said structured database using at least one key, and information relating to said at least one key, said key comprising primary and foreign keys, from said first object instance to retrieve information required to construct said second object instance,

to construct said second object instance using said information thus retrieved, and

to register the object ID for said second object instance in said cache dictionary,

to set a first relationship pointer from said first object instance to said second object instance,

to set a second relationship pointer from said second object instance to said first object instance, and

to return a reference to said second object instance.

9. The method of claim 7 wherein said relationship is a one-to-many relationship between said first object instance and a collection of additional object instances, and wherein the step of executing instructions on said processor to resolve a request to navigate said relationship comprises:

(a) executing instructions on said processor to determine whether said relationship pointer is null;

(b) if said relationship pointer is not null, executing instructions on said processor to return a reference to said collection of additional object instances from said first object; and

(c) if said relationship pointer is null, executing instructions on said processor

to query said structured database using at least one key and information relating to said at least one key, said key comprising primary and foreign keys, from said first object instance to retrieve information required to construct at least one additional object instance,

to construct said additional object instances using said information thus retrieved,

to register the object ID for each said additional object instance in said cache dictionary,

to add each said additional object instance to said collection,

to set a pointer from each said additional object instance to said first object instance,

to set a first relationship pointer from said first object instance to said collection, and

to return a reference to said collection.

10. The method of claim 7 wherein said relationship is a many-to-many relationship involving said first object instance and a collection of second object instances, each of said second object instances further being secondarily related to a collection of first object instances such that the bi-directional relations represent a many to many relationship and wherein the step of executing instructions on said processor to resolve a request to navigate said relationship comprises

(a) executing instructions on said processor to determine whether said relationship pointer is null;

(b) if said relationship pointer is not null, executing instructions on said processor to return said reference to said collection of second object instances, and

(c) if said relationship pointer is null, executing instructions on said processor

to query said structured database using at least one key and information relating to said at least one key, said key comprising primary and foreign keys, from said first object instance to retrieve information required to construct at least one related second object instance and further a collection of first objects,

to construct said second object instances and said collection of first object instances using said information thus retrieved,

to register the object ID for each said second object instance and said collection of first object instances in said cache dictionary,

to add each said second object instance and said collection of first object instances to said collection,

to set a first relationship pointer from said first object instance to said second object instances and to set a second relationship pointer from said each of said second object instances to said related collection of first object instances, and

to return a reference to said second object instances.

11. In an object-oriented application being executed in a digital computing system comprising a processor, a method for managing information, said information comprising a plurality of object instances, each object instance in said plurality comprising a unique object ID, attributes, and relationships retrieved from a structured database, said method comprising the steps of:

executing instructions on said processor to construct a plurality of object instances based on information retrieved from queries to said structured database, said structured database comprising foreign keys, primary keys, tables, rows and columns;

executing instructions on said processor to construct a unique object ID for each of said object instances, said object ID comprising information extracted from said keys associated with the object instance, in order to provide a mapping between said object instance and at least one row in said structured database;

executing instructions on said processor to construct a single cohesive object cache comprising all object instances of said plurality of object instances and at least one relationship between two objects;

executing instructions on said processor to construct a cache dictionary, said cache dictionary containing said object ID and location of every object instance in said object cache;

executing instructions on said processor to generate a request in said object-oriented application;

executing instructions on said processor to determine whether said request can be resolved with reference to said object cache and without reference to said structured database by executing instructions on said processor to follow a relationship pointer between an object instance in said object cache and at least one related object instance;

if said request can be resolved with reference to said object cache and without reference to said structured database, executing instructions on said processor to resolve said request by referring to said object cache; and

if said request cannot be resolved with reference to said object cache and without reference to said structured database, executing instructions on said processor to resolve said request by querying said structured database to obtain information required to construct an object instance and a relationship pointer from said object instance to a related object instance, modifying said object cache according to said information, and referring to said object instance in said modified object cache.