Database heap management system with variable page size and...

Details Database heap management system with variable page size and... Database heap management system with variable page size and...

2006-08-01

2010-10-19

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S802000, C707S822000, C707S828000

Reexamination Certificate

active

07818346

ABSTRACT:
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.

REFERENCES:
patent: 5560006 (1996-09-01), Layden
patent: 5809554 (1998-09-01), Benayon et al.
patent: 6178519 (2001-01-01), Tucker
patent: 6499094 (2002-12-01), Frasier et al.
patent: 6654761 (2003-11-01), Tenev et al.
patent: 6781898 (2004-08-01), Kim et al.
patent: 2002/0055941 (2002-05-01), Kolodner et al.
patent: 2002/0144073 (2002-10-01), Trainin et al.

Affiliated with

Also associated with

Rating

Database heap management system with variable page size and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database heap management system with variable page size and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database heap management system with variable page size and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4240867