LSM Tree
Log-yapılı birleştirme ağacı (LSM Tree) — Yazmaları önce sıralı bellek yapısına ve immutable dosyalara alıp daha sonra compaction ile birleştiren depolama yapısı ailesi.
Veri Sistemi Bağlamı
Sequential write avantajı write-heavy workload'da yüksektir. Memtable, SSTable, level/tier ve Bloom filter okumaların ve write amplification'ın davranışını belirler.
Tutarlılık ve İşleme Sınırı
LSM her zaman B-tree'den hızlı değildir; read amplification, compaction I/O ve space amplification workload'a göre ciddi olabilir.