Abstract
In this presentation, we’ll talk about Log-Structured Merge (LSM) trees, which have become the basis of many modern NoSQL storage systems. LSM trees are used in database stores like Cassandra, LevelDB, RocksDB, Badger, etc. Multiple research efforts have improved various aspects of LSM trees. The presentation will first apprise you about the basics and then discuss in detail the strengths and trade-offs of various LSM techniques.