According to one embodiment, a computer program product includes a computer readable storage medium having computer readable program code embodied therewith. The code is configured to: receive an index record including descriptions of data records, and determine if the index record is valid. For a valid index record, code is configured to locate a desired index entry from the valid index record, and to retrieve a last index entry of the valid index record. Also included in the computer program product is code configured to: read all data records to be described in a corrected index record, store a key and a location for each of the read data records, sort the read data records sequentially by key, create the corrected index record for all the read data records, and store the corrected index record. Other systems, computer program products, and methods are described as well.