← recall

log-structured storage term

writes go to an append-only log; later compacted

LSM trees, WAFL, Kafka all use this. Optimizes for write throughput on spinning disks and SSDs alike. Trade-off: read amplification, compaction overhead.

topics: databases, internals, data-structures

references:

• DDIA Ch. 3 — Storage and Retrieval