> > That would eliminate all the
> > page cache issues - and avoid churning the cache for other threads -
> > while reducing the size of the data to be sorted. The temporary file
> > would be written and read serially - relatively fast for a hard disk
> > operation.
>
> Written - yes, read - no.

I mean: writes would be sequential, but reads in random order

Regards,
Vlad