Tag
An introductory article describing Bε-trees as write-optimized key-value data structures, comparing their asymptotic and real-world performance against B-trees and LSM-trees for on-disk storage in databases and file systems.