 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
• |
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
|
|