Thursday, December 31, 2009

Sort a huge file

You are given a huge file with say 100 terabytes of integers. They don't fit in internal memory, what strategy would you use?

1 comment:

  1. 1. Split the data into pieces that fit into main memory
    2. Sort the pieces with conventional sorting algorithms
    3. Merge those so called runs and build the completely sorted data-set

    ReplyDelete