Provided is a method, system, program, and data structures for indexing
object oriented objects in an object oriented database. An object data
structure is provided including a plurality of object oriented objects,
wherein each object includes a key value, and wherein each object is
associated with an object index. A node data structure is provided
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. The nodes in the node data structure are
organized according to the key values in the objects represented by the
nodes. The node data structure is used to access the objects in the object
store.
Si est une méthode, le système, le programme, et les structures de données pour l'objet d'indexation ont orienté des objets dans une base de données orientée par objet. Une structure de données d'objet est fournie comprenant une pluralité d'objets orientés par objet, où chaque objet inclut une valeur principale, et où chaque objet est associé à un index d'objet. Une structure de données de noeud est fournie comprenant des noeuds, où chaque noeud représente un objet dans le magasin d'objet et inclut un index d'objet employé pour accéder à l'objet représenté par le noeud dans le magasin d'objet. Les noeuds dans la structure de données de noeud sont organisés selon les valeurs principales dans les objets représentés par les noeuds. La structure de données de noeud est employée pour accéder aux objets dans le magasin d'objet.
