Not enough RAM – External
Sorting
•
e.g. Sort 10 billion numbers with 1 MB of
RAM.
•
Databases need to be very good at this
•
Winter 2000 326’ers won’t need to be
