Method, system and computer-readable media for repairing corruption of data record references

A database system comprising:

• a processor communicatively coupled with a computer readable storage medium;
• the computer-readable storage medium maintaining a logical page index, a free page map, and a plurality of records;
• the logical page index having a plurality of logical page index pairs, each logical page index pair having a logical page number and a physical page location of the computer-readable storage medium referencing a same record;
• the free page map having a plurality of free page map entries of free physical page locations, wherein the physical page locations referenced are made available for over-write;
• means to detect a logical page index pair having a logical page number and a physical page location that are not referencing a same record;
• means to search for a free page map entry that references the physical page address of the record referenced by the detected logical page index pair;
• a user output display device communicatively coupled with the processor and enabled to visually inform a user of a non-equivalence of the logical page number and the physical page location of the detected logical page index pair;
• a user input device communicatively coupled with the processor and enabling the user to communicate a command to the database system to replace the logical page number with the physical address of the free page map entry;
• and
• means to overwrite the logical page number of the detected logical page index pair with the physical page address of the free page map entry.

A computer-readable storage medium including software encoded machine-executable instructions to direct a processor of a database system to:

• a. populate a computer-readable storage medium of the database system with a plurality of records;
• b. populate a logical page index of the computer-readable storage medium with a plurality of index pairs, each index pair having a logical page number and a physical page location referencing a same record;
• c. populate a free page map with index pairs of free physical page locations, wherein the physical page locations referenced within the free page map are maintaining a previously written record and each physical page location of the free page map is made available for over-write;
• d. detect an index pair of the logical page index having a logical page number and a physical page location that are not referencing a same record;
• e. search the free page map 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. inform a user of the non-equivalence of the logical page number and the physical page location of step d via a user display device of the database system;
• g. receive a command via a user input device of the database system to replace the logical page number with the physical address of the free page map entry;
• and
• h. direct the processor to overwrite the logical page number of step d with the physical page address of the free page map entry of step e in accordance with a command received via the user input device.