1. A method, comprising: a first node of one or more processors generating redo log records that include redo records, each redo record of said redo records recording a change to a unit of data of a database; wherein a multi-node computer system comprises said first node and a second node of one or more processors; before the first node fails, said second node maintaining a list of units of data changed by certain redo records of said redo records; and after the first node fails, determining which units of data of said database to perform recovery operations without scanning the certain redo records of said redo records, wherein the determining is performed at least in part by reading said list of units of data.