Multi-Disk B-trees

  title={Multi-Disk B-trees},
  author={Bernhard Seeger and Per-{\AA}ke Larson},
  booktitle={SIGMOD Conference},
In this paper, Dept. of Computer Science, University of Waterloo Waterloo, Ontario, Canada, N2L 3G1 we consider how to exploit multiple disks to improve the performance of B-tree structured files. Attention is paid both to the response time of individual operations and to the throughput of the system in a multi-user environment. We begin with a survey of three different approaches to designing multi-disk B-trees: distributing records among disks, using large multi-disk pages, and distributing… CONTINUE READING
33 Citations
1 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 33 extracted citations


Publications referenced by this paper.

Disk allocation nlethods for binary prochrct files

  • H. C. Du
  • BIT 26,
  • 1986
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…