Log-Structured Merge-trees - optimizing for writes in databases (Database Internals chapter 7)

Database Internals chapter 7! LSM trees are all about optimizing for write-heavy workloads. LSM storage uses a bunch of cool structures and algorithms, including trees, skip-lists, bloom filters, and write-ahead logs. We'll talk all about it in this afternoon's stream.