A system, method and computer-readable media are provided for repairing corrupted data related to a software database. An electronic information technology system includes (1.) a logical page index; (2.) a free page map; and (3.) a computer-readable medium. The logical page index includes a plurality of logical page index pairs, each logical page index pair having a logical page number and a physical page location address of the computer-readable medium that reference a same record. The database system also includes a 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, and another means to search for a free page map entry that references the physical page address of the record referenced by the logical page index pair.