ORCIDGitHubLinkedIn
RSS Curriculum Vitae TR

LSM Tree

Turkish equivalent: Log-yapılı birleştirme ağacıDomain: Data Systems

A write-optimized storage structure that buffers changes in memory and later merges sorted immutable files through compaction.

Boundaries

An LSM tree improves write patterns by deferring and merging data, but compaction can introduce read amplification, write amplification, and background I/O pressure.

  • Compaction
  • Write Amplification
  • Read Amplification
  • Bloom Filter

Updated:

Related concepts

Data Systems