Reducing Costs with Buffering

• Read a page/block at a time

• Should look familiar to OS people!

  • Use a page replacement strategy:
    • LRU (not as good as you might think)
    • MRU (good for one-time sequential scans)
    • Clock
    • etc.
  • Note that we have more knowledge than OS to predict paging behavior
    • e.g. one-time scan should use MRU
    • Can also prefetch when appropriate

Buffer Mgr

Tuple Reads/Writes

Previous slide

Next slide

Back to first slide

View graphic version