Patent ID: 7797290
Filing Date: 2010-09-14
Classification: G06F

Abstract:
1. A database reorganization program, stored in computer-readable recording medium, causing a computer to reorganize a database having plural basic pages in a basic area for storing records defined by an index, the database reorganization program causing the computer to perform functions comprising: an expanded database creation unit to create an expanded area to create an expanded database having the basic area and the expanded area, in response to a reorganization command for the database; an expansion index creation unit to create an expansion index redefining the records in order to store the records in the plural basic pages of the basic area and plural expanded pages of the expanded area; a record reorganization unit to select a basic page of the plural basic pages of the basic area, in order from the basic page closest to the expanded area, with reference to the index, move stored records of the basic page selected, into destination pages of the expanded database with reference to the expansion index, and update a page state table showing a reorganization progress for each of the plural basic pages of the expanded database; a record update unit to search the reorganization progress of the page state table for a state of a corresponding page to an update record in response to a command for writing the update record, and search the index for a final destination page when the state is an unorganized state or searching the expansion index for the final destination page when the state is a reorganized state, to write the update record in the final destination page of the expanded database; wherein the basic area of the database has plural prime pages for storing the records with record numbers previously defined and plural overflow pages for storing overflow records that cannot be stored in the plural prime pages, the expansion index creation unit creates the expansion index defining a larger number of records than a number of records stored in the plural prime pages and the plural overflow pages of the database, and the expanded database creation unit creates the expanded database on the basis of the expansion index created by the expansion index creation unit, the expanded database having a larger number of prime pages capable of storing all the records stored in the plural prime pages and the plural overflow pages of the database.