Method, system, program, and computer readable medium for indexing object oriented objects in an object oriented database

A system for indexing object oriented objects in an object oriented database, comprising:

• means for providing an object data structure including a plurality of object oriented objects, wherein each object includes a key value, and wherein each object is associated with an object index;
• means for providing a node data structure including nodes, wherein each node represents one object in the object store and includes one object index used to access the object represented by the node in the object store, and wherein the nodes in the node data structure are organized according to the key values in the objects represented by the nodes;
• and
• means for using the node data structure to access the objects in the object store.

An article of manufacture for indexing object oriented objects in an object oriented database by:

• providing an object data structure including a plurality of object oriented objects, wherein each object includes a key value, and wherein each object is associated with an object index;
• providing a node data structure including nodes, wherein each node represents one object in the object store and includes one object index used to access the object represented by the node in the object store, and wherein the nodes in the node data structure are organized according to the key values in the objects represented by the nodes;
• and
• using the node data structure to access the objects in the object store.