Slide 8 of 39
Notes:
Cost:
Hashing- based on the number of partitioning levels required before the output of one partition fits into memory.