Memtable
Bir LSM ağacında yeni yazmaların diske yazılmadan önce ilk indiği bellek içi, sıralı yapı. Dolunca değiştirilemez bir SSTable'a "flush" edilir. Yazmaların ilk durağı.
İşleyiş: bir yazma önce write-ahead log'a (çökme güvenliği için) ve memtable'a gider; memtable çoğunlukla anahtarları RAM'de sıralı tutan bir skiplist ya da dengeli ağaçtır. Okumalar önce memtable'a bakar (en güncel veri). Memtable bir boyut sınırına ulaşınca salt okunur olur, yenisi devralır ve eskisi ardışık olarak bir SSTable halinde yazılır. Kazanç: yazmalar hızlanır (RAM + ardışık log, rastgele disk G/Ç'si yok) ve flush verimli bir ardışık yazma olur. WAL sayesinde flush edilmemiş bir memtable çökmeden sonra yeniden oluşturulabilir. LSM ağacı yazmalarını bu kadar hızlı yapan bileşen. SSTable ve WAL ile ilişkili.