LSM ağacı ve sıralı dizgi tabloları

Kısaca: LSM ağacı yazmaları önce bellekte toplar ve demetler halinde ve sıralı olarak diske yazar. Bu yazmayı çok hızlı yapar; okuma daha çok iş gerektirir.

Biraz daha ayrıntılı: Yeni veriler bir memtable’a (RAM’de sıralı) ve önceden yazma günlüğüne düşer. Memtable dolunca değişmez sıralı bir dosya (SSTable) olarak kaydedilir. Arka planda sıkıştırma (compaction) birçok küçük dosyayı daha büyüklerde birleştirir ve eskimiş değerleri kaldırır.