Log-structured file organization
Last updated
Last updated
Instead of storing tuple in pages, the DBMS only store log records
The system append log records to the file of how the database was modified:
To read a record, the DBMS scan the log backwards and recreates
the tuple to find what it needs