#Storage

LSM Trees Explained: Why Write-Heavy Databases Use Them

An LSM tree turns random writes into sequential ones by buffering in memory and merging sorted files. How it works, what compaction costs, and when to pick it.