Database heap management system with variable page size and fixed instruction set address resolution
AssigneeTemporal Dynamics, Inc.
InventorsDavid J. Layden, Jeff Beltz, David DeKeyser
Life of this patent
Estimating the term…
Loading patent…
AssigneeTemporal Dynamics, Inc.
InventorsDavid J. Layden, Jeff Beltz, David DeKeyser
Estimating the term…
A heap management system for a database uses “sets” of pages to store database information. As memory for each successive set of pages is allocated, more memory is allocated for storing rows in each page of the set. Similarly, the maximum number of rows of information storable in each page of each set is greater for each successive set of pages. The number of computer instructions needed to resolve (or calculate) the memory address for a particular row is fixed. Given a target row number, (and the number of rows in the first page, and the width of the column or column group), only a fixed number of computer instructions need to be executed to resolve the starting memory address for the target row. In addition, information of the same type (i.e., one or more columns of a table) may be stored in different pages, and these pages may be located in discontiguous memory segments. This allows space for new rows to be allocated, without requiring all pre-existing rows to be moved to a different memory segment.
A system for resolving addresses of information stored in a network database, wherein the network database is comprised of a plurality of tables of information, each table containing rows of a data element and pointers to previous and successor rows, the system comprising:
A system for resolving addresses of a row of information stored in a network database, wherein the network database is comprised of a plurality of tables of information, each table containing rows of a data element and pointers to previous and successor rows in the table, the system comprising:
Dependencies are inferred from the claim text.