The I/O Model of Computation
•
In main memory algorithms we care about
CPU time
•
In databases time is dominated by I/O cost
•
Assumption: cost is given only by I/O
•
Consequence: need to redesign certain
algorithms
•
Will illustrate here with sorting