#lsm-tree

1 articles

01 ·Data Structures·★ MEMBER·10 min read B-Trees and LSM-Trees — The Heart of Every Database Almost every database ever shipped sits on a B-tree or an LSM-tree. Starting from one physical fact — storage can only be written a page at a time — here is why the two designs came out opposite, what write amplification really is, and how PostgreSQL and RocksDB differ, from zero background to the knobs you actually turn.