1. A method for indexing object oriented objects in an object oriented database, comprising: 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.