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.
Teknik 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.
Sınırlar
LSM her zaman B-tree'den hızlı değildir; read amplification, compaction I/O ve space amplification workload'a göre ciddi olabilir.
İlgili Kavramlar
- Compaction
- Write Amplification
- Read Amplification
- Bloom Filter