Patent ID: 7752175

Claim:
In a database system having a processor, a user input device, a user output display device, a logical page index, a free page map and a computer-readable storage medium, a method for recovering data loss due to reference data corruption, the method comprising: a. populating the computer-readable storage medium with a plurality of records; b. populating the logical page index with logical page index pairs, each logical page index pair having a logical page number and a physical page location referencing a same record; c. populating the free page map with free page map entries of free physical page locations, wherein the free physical page locations referenced within the free page map entries are made available for over-write; d. detecting a logical page index pair having a logical page number and a physical page location that are not referencing a same record; e. searching for a free page map entry that references the physical page address of the record referenced by the logical page index pair of step d; f. informing a user of the non-equivalence of the logical page number and the physical page location of step d via the user display device; g. receiving a command via the user input device to replace the logical page number with the physical address of the free page map entry; and h. overwriting the logical page number of step d with the physical page address of the free page map entry of step e.