[prev] 33 [next]

Disk Accesses

Pipelining cannot avoid all disk accesses.

Some operations use multiple passes (e.g. merge-sort, hash-join).

  • data is written by one pass, read by subsequent passes
Thus ...
  • within an operation, disk reads/writes are possible
  • between operations, no disk reads/writes are needed