Why LSM-trees make writes cheap

Writes go to an in-memory table and an append-only log. Reads check newest first. Compaction merges sorted runs in the background.