DB Internals Foundations

  • Storage engine layers: pages, buffer pool, WAL, index
  • WAL rule enables durability
  • Steal/no-force policy requires logs
1 / 4

WAL rule

  • Log record must hit stable storage before page write
  • Enables redo after crashes
2 / 4

LSNs

  • Each log record has an LSN
  • Pages store pageLSN
  • Redo applies LSN > pageLSN
3 / 4

What you will build

  • Log record encoder/decoder
4 / 4
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.