Glossary term
What is LSM-tree (Log-Structured Merge-tree)?
LSM-tree stands for Log-Structured Merge-tree.
A write-optimised storage structure (memtable + sorted files + compaction). Example: Used by Cassandra, RocksDB, ScyllaDB.
Learn it properly · System DesignLesson 22: Database Indexing: B-Trees and LSM-TreesWhy an index turns 812 ms into 0.09 ms, and why it slows every write. How B-trees keep sorted pages updated in place, how LSM-trees append and compact for huge write rates, and how to design indexes from real queries.