File System — Recovery
All file system data structure updates are
performed inside transactions that are logged
Before a data structure is altered, the transaction
writes a log record that contains redo and undo
information
After the data structure has been changed, a commit
record is written to the log to signify that the
transaction succeeded
After a crash, the file system data structures can be
restored to a consistent state by processing the log
records