Method and apparatus for creating and maintaining a computer database utilizing a multi-purpose data format
AssigneeSun Microsystems, Inc.
InventorDave C. Fisk
Life of this patent
Estimating the term…
Loading patent…
AssigneeSun Microsystems, Inc.
InventorDave C. Fisk
Estimating the term…
A method and apparatus for creating and maintaining a computer database using a virtual index system. The database of the present invention is organized as a hierarchical, tree-like structure. At the most basic level, the hierarchy consists of data objects. The intermediate levels of the hierarchy group the data objects into object classes. Each object class is allocated a class descriptor table having one entry for each class member. Each entry is a poly radix bit string which describes the corresponding data object and may be hashed to return a pointer to the data object. The top level of the hierarchy is a global object table containing one entry for each object class. Each entry is a poly radix bit string which contains data which describes a particular object class and may be hashed to return a pointer to the instance table associated with the object class.
A method for storing data objects in the memory of a data processing system, the method performed by the data processing system and comprising the following steps:
A database for manipulating data objects, the database comprising:
An apparatus for manipulating a database stored in the memory of a data processing system, the apparatus comprising:
An article of manufacture comprising:
Dependencies are inferred from the claim text.