Relational database recovery

A database recovery and index rebuilding system comprising:

• A) at least one processor coupled to memory so that that the processor can read from and write to the memory;
• and
• B) non-transitory storage, having stored therewithin
• i) program instructions that can be accessed and executed by the processor to effect database recovery and index rebuilding, and
• ii) a relational database system, wherein the relational database system includes
• a) a database,
• b) a set of image copies, and
• c) a set of post-backup updates, wherein the post-backup updates comprise log records each having an associated an identifier of an object to which each log record applies, an identifier of a data page to which each log record applies, and a timestamp indicating when each log record was made;
• C) wherein, when reconstruction of the database is required, the program instructions will be executed by the processor and will cause the processor to
• i) access the image copies as recovery bases;
• ii) access a range of post-backup updates, within the set of post-backup updates, that must be re-applied to data from the image copy recovery bases in order to reconstruct the database;
• iii) without regard to step “ii)”, read data pages to be recovered from the image copy recovery bases into objects in the memory;
• iv) concurrently with step “iii)”, retrieve, into the memory, all log records from the post-backup updates applicable to the data pages to be recovered and sort the retrieved log records by object, data page number and timestamp;
• v) as the data pages to be recovered are read into the objects in step “iii)”, apply the sorted log records to their respective data pages, in timestamp order, until all of the sorted log records have been applied to all of their respective data pages;
• vi) as the applying of the respective sorted log records to the data pages in step “e)” completes for individual data pages and concurrently with the performing of step “v)” with respect to specific data pages for which the applying is not yet complete, extract and sort index keys, from the individual data pages for which the applying is complete, until all the index keys have been extracted from all the individual data pages and sorted;
• vii) concurrently with step “vi)” and on an individual recovered page basis, write the recovered individual data pages, for which the extraction of the index keys is complete, into the database in the non-transitory storage;
• viii) when all index keys have been extracted and sorted from all of the recovered individual data pages, initiate a rebuild of database indexes using the sorted index keys;
• and
• ix) when the database indexes have been rebuilt using the sorted index keys, write the rebuilt indexes to the storage without regard to whether step “vii)” has completed.