Part 03 · Indexing

B+Tree vs LSM: Amplification

Neither structure wins everywhere. Read, write and space amplification compared, measured on the same workload, and how to pick one for a write-heavy or read-heavy system.

⏱ 6 min · Station 25 of 123