Patent ID: 7912869

Claim:
A computer-based software method for creating and modifying a nested data base, comprising the steps of: (a) creating a multiplicity of component packets, each of which is further associated with a key and is indexed by a keyed search structure, each such component packet further comprising one or more components, each of which comprises: (i) a component data record, which comprises an entry point into a keyed search structure; (ii) a component description record further comprising a component identifier which is unique among the components, and which further comprises: (ii1) a size field; (ii2) a logical block number field; and (ii3) a component packet offset, b) transferring one or more of the data records from an applications program to the database and storing each data record as a component data record; c) transferring one or more of the component data records from the database to the applications program; d) adding a new component; e) modifying an existing component by changing the component data record without changing the component size; f) modifying an existing component by increasing or decreasing its size; g) deleting an existing component; and h) reading the whole nested database in a single disk access when the size of the database so permits, the method further comprising making additional accesses to the nested database when, and only when the size of the component data records grows past a particular size.