log structured storage engine
A storage engine that appends every write to sequential files and later merges and rewrites them in the background.
In more detail
Appending makes writes fast, and the background merging, called compaction, reclaims space from old versions. The merging is what causes write amplification. RocksDB and Cassandra are well known examples.
Related terms
- write amplification — When one logical write causes the storage engine to write the data several times over.
- storage engine — The part of a database that actually stores records on disk and reads them back.
Taught in
- Back Of The Envelope Estimation: Storage And Bandwidth — Scalable System Design & Distributed Architecture