VLDB
1998
ACM
14 years 4 months ago
1998
ACM
The elapsed time for external mergesort is normally dominated by I/O time. This paper is focused on reducing I/O time during the merge phase. Three new buffering and readahead str...