Database re-organizing system and database

A database reorganization system, comprising:

• data records for holding data entries, each data record contain a primary key;
• primary blocks for storing data records in the order of the primary keys thereof;
• overflow blocks linked to the primary blocks;
• a current location table and a new location table for containing in contiguous regions entries describing the addresses of the primary blocks;
• a reorganization pointer for current location table;
• a final pointer for the current location table;
• and
• a reorganization pointer for the new location table.

A database reorganization system, comprising:

• data records for holding data containing primary keys and alternate keys;
• alternate-key entries that hold data entries, each alternate-key entry comprises an alternate key and a primary key;
• alternate-key blocks for containing the alternate-key entries;
• alternate-key overflow blocks linked to the alternate-key blocks;
• a current alternate-key location table and new alternate-key location tables for containing alternate-key location table entries in contiguous regions;
• a reorganization pointer for current alternate-key location table which indicates a progress of recognition of the alternate-key location table and alternate-key blocks for the current alternate-key location tables;
• a final pointer which indicates a final point of the most currently used entry of the alternate-key location table for the current alternate-key location tables;
• and
• a reorganization pointer for the new alternate-key location table.

A database system, comprising:

• data records for holding data entries, each date record may contain primary keys and zero or one or more alternate key;
• primary blocks for storing data records in the order of the primary keys thereof;
• alternate-key entries that holds data entries, each alternate key entries comprises an alternate key and a primary key;
• alternate-key blocks for containing the alternate-key entries;
• a current alternate-key location table for containing alternate-key location table entries in contiguous regions;
• and
• means for storage of the alternate-key entries in the alternate-key blocks in the order of their alternate keys and, when no further entries may be stored in the alternate-key block, linkage of a new alternate-key overflow block to that alternate-key block and storage in that alternate-key overflow block of alternate-key entries that cannot be stored in the alternate-key block.

A database reorganization system, comprising:

• data records for holding data entries, each data record contains a primary key;
• primary blocks for storing data records in the order of the primary keys thereof;
• overflow blocks linked to the primary blocks;
• a current location table for containing in a contiguous region entries describing the addresses of the primary blocks;
• a first means for, upon receipt of a database reorganization command, creating a new location table in addition to the current location table;
• and
• a second means for sequentially writing entries in the current location table to the new location table and, when an overflow block is detected, delinking that overflow block, adding new entries to the new location table and rendering these as new primary blocks in the new location table;
• and
• a third means for writing current database blocks as primary blocks in the new location table.

A database reorganization system, comprising:

• data records for holding data entries, each data record may contain a primary key;
• primary blocks for storing data records in the order of the primary key thereof;
• a first means, in a backup database reorganization system having a current location table containing in a contiguous region entries describing the addresses of the primary blocks, for creating, upon receipt of a database reorganization command, a new location table in addition to the current location table;
• and
• a second means, in that backup database reorganization system, for sequentially writing primary block entries in the current location table to the new location table and, when an overflow block linked to a primary block is detected, delinking the overflow block, adding new entries to the new location table and rendering these as new primary blocks.