Relational database recovery

A database recovery method involves: a) accessing image copies; b) accessing updates to be re-applied to reconstruct the database; c) reading into objects, from the image copies, data pages to be recovered; d) concurrently with "c)" retrieving and sorting log records from the updates; e) as the data pages are read into the objects in "c)", applying the sorted log records, in timestamp order; f) as "e)" completes for individual pages, and concurrently with "e)" with respect to pages for which applying is not complete, extracting and sorting index keys, from pages for which the applying is complete, until all index keys have been extracted and sorted; g) concurrently with "f)", writing recovered pages into the database; h) initiating a rebuild of database indexes using the extracted and sorted index keys; and i) when the database indexes have been rebuilt, writing them to storage without regard to whether "g)" completed.