CMU 15-645 Recovery

Posted on
  • When discussing recovery, we have to mention ARIES system (full name: Algorithms for Recovery and Isolation Exploiting Semantics)

LSN (Log Sequence Number)

  • Types
    | Name | Where | Definition |
    |—|—|—|
    | flushdLSN | RAM | Last LSN in log on disk |
    | pageLSN | @page | Newest update to page |
    | recLSN | @page | Oldest update to page |
    | lastLSN | Tj | Last action of TX Tj |
    | MasterRecord | Disk | LSN of latest checkpoint |