Explain LSM (Log Structured Merge Trees)

Similar Posts:

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.

  1. Writes go to a commit log and im-memory storage. (Memtable)
  2. The memtable is occasionally flushed to disk. (SSTable)
  3. The disk stores are periodically compacted.

Q: Data write and read workflow with LSM Tree?

Name Summary
LSM Compaction  
LSM Memtable Flush  
LSM Write path  
LSM Read path  
LSM Read path + Bloom Filters  

Share It, If You Like It.

Leave a Reply

Your email address will not be published. Required fields are marked *