Buffering and Read-Ahead Strategies for External Mergesort

  title={Buffering and Read-Ahead Strategies for External Mergesort},
  author={Weiye Zhang and Per-{\AA}ke Larson},
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 strategies are proposed, called equal buffering, extended forecasting and clustering. They exploit the fact that virtually all modern disks perform caching and sequential readahead. The latter two also collect information during run formation (the last key of each run block) which is then used to preplan reading. For… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
20 Citations
6 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-6 of 6 references

Improving the Performance of Concurrent Sorts in Database Systems

  • Weiye Zhang
  • PhD thesis, University of Waterloo,
  • 1997

Similar Papers

Loading similar papers…