Part 3 · Module 26

Storage engines

What happens under a database's API: B-trees that update pages in place, LSM trees that turn writes into appends, and the read, write and space trade-offs that decide which fits.

Start

0 of 3 lessons21 min

26.1B-treesUp next7m
26.2LSM trees7m
26.3Write-ahead logs and MVCC7m
LabAn engine for rider pingsFinish “Nearest five riders” first35m

Practice what this module teaches

Metrics Ingestion HLDIngest time-series data with bounded cardinality, replay and predictable query costs.Advanced50 min Tamper-evident Audit Pipeline HLDCollect tenant audit events with deduplication, retention and independently anchored integrity checks.Advanced55 min URL Shortener

3day streak