Douglas Comer, The Ubiquitous B-Tree, ACM, 1979

Rating: 4/5 Link

• Reviews B-trees and shows why they have been so successful.
• Discusses the major variations of the B-tree, especially the B+-tree.