LSM Trees versus B-Trees: Why Your Database Writes the Way It Does
How B-trees update pages in place and LSM trees turn writes into sorted flushes, with the read/write/space trade-offs that show up in MySQL, Postgres, RocksDB, and Cassandra.
4 min read