An Introduction to Bε-trees and Write-Optimization
the ubiquitous b - tree .