Optimization of log record application during database recovery

A computer-implemented method, the method comprising:

• identify, for a database recovery, a copy for a database, the copy being stored at a first time as a plurality of pages;
• identifying a captured sequence of log records, the captured sequence of log records being captured between the first time and a second time and corresponding to a sequence of changes made to the database between the first time and the second time, with each log record of the captured sequence of log records corresponding to a change of the sequence of changes;
• identifying, in the captured sequence of log records, an obviating log record at a captured sequence position of the captured sequence of log records and related to a page of the plurality of pages, the obviating log record corresponding to an obviating change that replaces an earlier change of an earlier log record at an earlier sequence position within the captured sequence of log records and with respect to the page;
• sorting the captured sequence of log records into an applied sequence of log records for applying changes of the sequence of changes, in which the obviating log record is moved from the captured sequence position to an applied sequence position that is prior to the earlier sequence position of the earlier log record;
• and
• recovering the database to the second time using the applied sequence of log records during the database recovery.

A system comprising:

• at least one memory including instructions;
• and
• at least one processor that is operably coupled to the at least one memory and that is arranged and configured to execute instructions that, when executed, cause the at least one processor to:
• identify, for a database recovery, a copy for a database, the copy being stored at a first time as a plurality of pages;
• identify a captured sequence of log records, the captured sequence of log records being captured between the first time and a second time and corresponding to a sequence of changes made to the database between the first time and the second time, with each log record of the captured sequence of log records corresponding to a change of the sequence of changes;
• identify, in the captured sequence of log records, an obviating log record at a captured sequence position of the captured sequence of log records and related to a page of the plurality of pages, the obviating log record corresponding to an obviating change that replaces an earlier change of an earlier log record at an earlier sequence position within the captured sequence of log records and with respect to the page;
• sort the captured sequence of log records into an applied sequence of log records for applying changes of the sequence of changes, in which the obviating log record is moved from the captured sequence position to an applied sequence position that is prior to the earlier sequence position of the earlier log record;
• and
• recover the database to the second time using the applied sequence of log records during the database recovery.