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

Taught in

References