Patent ID: 7765180

Claim:
A database reorganization system, comprising a database system that holds data records having data items including primary keys, primary blocks that store the data records in the order of their primary keys overflow blocks linked to the primary blocks; and a location table reserved in a contiguous region and contains location table entries, said location table entry contains addresses of the primary block, to retrieve a target record by means of binary searches performed on the location tables, said database reorganization system further comprising: a current location table and a new location table in contiguous regions for containing location table entries describing the addresses of the primary blocks to sequentially write location table entries in the current location table to the new location table, a current location table reorganization pointer that indicates next address of current location table entry which had written location table entry to new location table and indicates through which entry in the current location tables reorganization has completed; a new location table reorganization pointer that indicates next address of new location table which had written location table entry in the new location table and indicates through which entry in the new location table reorganization has completed; and a current location table final pointer that indicates the final position used by said location table.