LSM-Tree Storage Engine Low-Level Design: Memtable, SSTables, Compaction, and Read Path Optimization
LSM-tree (Log-Structured Merge-tree) is the storage engine architecture behind RocksDB, LevelDB, Cassandra, and HBase. It trades read amplification for dramatically […]