B+ trees and indexed sequential files

D. S. Batory
1981 Proceedings of the 1981 ACM SIGMOD international conference on Management of data - SIGMOD '81  
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.
doi:10.1145/582318.582323 dblp:conf/sigmod/Batory81 fatcat:fgi6gouvuvgpzlkunsnmpfjt4m