Why CockroachDB Uses LSM Trees (And Why B-Trees Fail at Scale)

In this post we will walk through exactly how LSM trees work - from the in-memory MemTable that absorbs every write, to the immutable SST