B+ trees and indexed sequential files: a performance comparison

  • Authors:
  • D. S. Batory

  • Affiliations:
  • University of Florida, Gainesville, Florida

  • Venue:
  • SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

An analytic method for comparing the performance of B+ trees and indexed sequential files is proposed. Preliminary results indicate that indexed sequential files may be more efficient than B+ trees in certain applications.