Log-structured merge-tree

LSM

Writes land in a memory buffer, flush into sorted runs, and are compacted in the background.

All terms