raghu@dark-factory :~/kb/lsm-tree $ cat

LSM-tree

A log-structured merge-tree buffers writes in memory, flushes them to sorted immutable on-disk files, and later compacts those files, trading read amplification for high write throughput in modern embedded databases.

grounded in: trend themes 'Data-infra reliability & performance: making storage and connection layers stricter and faster' and 'Learn-by-rebuilding from scratch (Redis, Git, DBs)'

Connected concepts

Storage engine, Embedded database rigor, Write-ahead log

Explore it live in the knowledge graph →