Buffer Pool and Eviction

  • Cache pages in memory
  • Pin counts prevent eviction
  • Dirty pages require WAL order
1 / 5

Pinning

  • Pinned pages cannot be evicted
  • All pinned => load fails
2 / 5

Dirty pages

  • Track dirty state
  • WAL must be durable before flush
3 / 5

LRU policy

  • Evict least recently used unpinned
  • Policy layered on correctness
4 / 5

What you will build

  • LRU buffer pool simulator
5 / 5
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.