Relational database recovery

A database recovery and index rebuilding system involves at least one processor coupled to memory, storage, a database, and sets of image copies and post-backup updates. When database reconstruction is required, the processor will i) access the image copies; ii) access post-backup updates to be re-applied; iii) without regard to "ii)", read data pages to be recovered into objects; iv) concurrently with "iii)", retrieve and sort log records from the post-backup updates; v) as the data pages to be recovered are read in "iii)", apply the sorted log records; vi) as "e)" completes and concurrently with "v)", extract and sort index keys; vii) concurrently with "vi)" and on an individual recovered page basis, write the recovered data pages into the database; viii) when all index keys have been extracted and sorted, initiate database index rebuilds; and ix) when rebuilt, store the rebuilt indexes without regard to whether "vii)" has completed.