Explain LSM (Log Structured Merge Trees)
Q: What are common types of LSM Tree?
Random write is slow; sequential writes can be fast.
LSM Tree converts random write to sequential writes.
- Writes go to a commit log and im-memory storage. (Memtable)
- The memtable is occasionally flushed to disk. (SSTable)
- The disk stores are periodically compacted.
Q: Data write and read workflow with LSM Tree?
|LSM Memtable Flush|
|LSM Write path|
|LSM Read path|
|LSM Read path + Bloom Filters|