Method and apparatus for creating and maintaining a computer database utilizing a multi-purpose data format

Claim 3

A method as recited in claim 1 further comprising the steps of: creating combinations of object classes to form one or more complex object classes; creating complex data objects for each complex object class, each complex data object including one data object from each object class in the corresponding complex object class; creating an instance descriptor table for each complex object class, each instance descriptor table having one entry for each complex data object in the associated complex object class, each entry being a poly radix bit string having one substring corresponding to each object in the corresponding complex data object, each substring describing one data object in the corresponding complex data object, each substring also being usable to access the described data object, the poly radix bit string being hashable to return a pointer to the corresponding complex data object; and creating a complex entry in the global object table for each instance descriptor associated with a complex object class, each complex entry being a poly radix bit string having one substring corresponding to each object class in the corresponding complex object class, each substring describing one object class in the corresponding complex object class, each substring also being usable to access the entry in the global object table associated with the described object class, the poly radix bit string being hashable to return a pointer to the instance descriptor table associated with the complex object class.

Claim 4

A method as recited in claim 1 wherein the step of creating an instance descriptor table for each object class further comprises the step of generating a poly radix bit string for each data object.

Claim 5

A method as recited in claim 3 wherein the step of generating a poly radix bit string for each data object further comprises the steps of: creating a bit string for each data object, the bit string containing data which describes the corresponding data object; hashing each bit string to return a pointer to a unique memory location; and copying the data object to the memory location returned by hashing the bit string.

Claim 6

A method as recited in claim 1 wherein the step of creating a global object table further comprises the step of generating a poly radix bit string for each object class.

Claim 7

A method as recited in claim 5 wherein the step of generating a poly radix bit string for each object class further comprises the steps of: creating a bit string for each object class, the bit string containing data which describes the corresponding object class; hashing the bit string to return a pointer to a unique memory location; and copying the instance table associated the corresponding object class to the memory location returned by hashing the bit string.

Claim 8

A database for manipulating data objects, the database comprising: an instance descriptor table for each class of data objects, each instance descriptor table having one entry for each data object in the associated object class, each entry being a poly radix bit string containing data which describes the corresponding data object, each poly radix bit string also being hashable to return a pointer to the corresponding data object; and a global object table having one entry for each object class, each entry being a poly radix bit string containing data which describes the corresponding object class, each poly radix bit string also being hashable to return a pointer to the instance descriptor table associated with the object class.

Claim 9

A database for manipulating data objects, the database comprising: an instance descriptor table for each class of data objects, each instance descriptor table having one entry for each data object in the associated object class, each entry being a poly radix bit string containing data which describes the corresponding data object, each poly radix bit string also being hashable to return a pointer to the corresponding data object; and a global object table having one entry for each object class, each entry being a poly radix bit string containing data which describes the corresponding object class, each poly radix bit string also being hashable to return a pointer to the instance descriptor table associated with the object class.

Claim 10

A database as recited in claim 7 further comprising: an instance descriptor table for each class of complex data objects, each instance descriptor table having one entry for each complex data object in the associated complex object class, each entry being a poly radix bit string having one substring corresponding to each object in the corresponding complex data object, each substring describing one data object in the corresponding complex data object, each substring also being usable to access the described data object, the poly radix bit string being hashable to return a pointer to the corresponding complex data object; and a complex entry in the global object table for each instance descriptor associated with a complex object class, each complex entry being a poly radix bit string having one substring corresponding to each object class in the corresponding complex object class, each substring describing one object class in the corresponding complex object class, each substring also being usable to access the entry in the global object table associated with the described object class, the poly radix bit string being hashable to return a pointer to the instance descriptor table associated with the complex object class.

Claim 11

A database as recited in claim 7 wherein each poly radix bit string further comprises one or more substrings.

Claim 12

A database as recited in claim 9 wherein each substring contains an initial field containing data indicating the length of the substring.

Claim 13

A database as recited in claim 9 wherein each substring contains an initial field containing data indicating the type of the substring.

Claim 16

An apparatus as recited in claim 12 which further comprises a third computer executable procedure for manipulating a complex entry in the global object table, each complex entry being a poly radix bit string having one substring corresponding to each object class in a corresponding complex object class, each substring describing one object class in the corresponding complex object class, each substring also being usable to access the entry in the global object table associated with the described object class, the poly radix bit string being hashable to return a pointer to an instance descriptor table associated with the complex object class.

Claim 17

An apparatus as recited in claim 13 which further comprises a fourth computer executable procedure for hashing a poly radix bit string to return one or more pointers, each pointer being the location of an instance table or a data object.

Claim 18

An article of manufacture comprising: a computer readable device encoded with a first computer executable procedure for manipulating a global object table having one entry for each object class of data objects, each entry being a poly radix bit string containing data which describes the corresponding object class, each poly radix bit string also being hashable to return a pointer to the instance descriptor table associated with the object class; and a second computer executable procedure encoded on the computer readable device for manipulating an instance descriptor table, the instance descriptor table having one entry for each data object in an associated object class, each entry being a poly radix bit string containing data which describes the corresponding data object, each poly radix bit string also being hashable to return a pointer to the corresponding data object.

Claim 19

An article of manufacture comprising: a computer readable device encoded with a first computer executable procedure for manipulating a global object table having one entry for each object class of data objects, each entry being a poly radix bit string containing data which describes the corresponding object class, each poly radix bit string also being hashable to return a pointer to the instance descriptor table associated with the object class; and a second computer executable procedure encoded on the computer readable device for manipulating an instance descriptor table, the instance descriptor table having one entry for each data object in an associated object class, each entry being a poly radix bit string containing data which describes the corresponding data object, each poly radix bit string also being hashable to return a pointer to the corresponding data object.

Claim 20

An article of manufacture as recited in claim 15 which further comprises a third computer executable procedure encoded on the computer readable device for manipulating a complex entry in the global object table, each complex entry being a poly radix bit string having one substring corresponding to each object class in a corresponding complex object class, each substring describing one object class in the corresponding complex object class, each substring also being usable to access the entry in the global object table associated with the described object class, the poly radix bit string being hashable to return a pointer to an instance descriptor table associated with the complex object class.

Claim 21

An article of manufacture as recited in claim 16 which further comprises a fourth computer executable procedure for hashing a poly radix bit string to return one or more pointers, each pointer being the location of an instance table or a data object.