Database Indexing: B-Tree vs. Log-Structured Merge-Tree Architectures
A systems deep dive into database storage engines, comparing B-Tree read performance to Log-Structured Merge-Tree (LSM-Tree) write efficiency, write amplification, and compaction algorithms.