Advanced
Database Management Systems
Q88 / 100
What is a LSM-tree and which databases use it?
Correct! Well done.
Incorrect.
The correct answer is B) A Log-Structured Merge-tree that buffers writes in memory and periodically merges sorted files, enabling high write throughput at the cost of read amplification
B
Correct Answer
A Log-Structured Merge-tree that buffers writes in memory and periodically merges sorted files, enabling high write throughput at the cost of read amplification
Explanation
LSM-trees (RocksDB, Cassandra, LevelDB, HBase) convert random writes to sequential I/O by appending to memtables flushed as SSTables. Compaction merges SSTables. High write throughput; reads require checking multiple levels.
Progress
88/100