'K temp files' presentation slideshows

Sorting Really Big Files

Sorting Really Big Files. Sorting Part 3. Using K Temporary Files. Given N records in file F M records will fit into internal memory Use K temp files, where K = N / M Create K sorted files from F, then merge them Problems computers compare 2 values at once, not K values

192 views • 6 slides