2-Way Sort: Requires 3 Buffers

• Pass 1: Read a page, sort it, write it.

  • only one buffer page is used

• Pass 2, 3, …, etc.:

  • three buffer pages used.

Main memory buffers

INPUT 1

INPUT 2

OUTPUT

Disk

Disk

Previous slide

Next slide

Back to first slide

View graphic version