Log Structured Merge Trees
Struktur
- Schreib-optimierte Speicherstrukturen
- Memtable im Haupspeicher
- Schlüssel-Wert-Paare
- Bloom-Filter für Prüfung, ob Schlüssel vorhanden
- Transaktionsprotokoll für Datensicherheit
Speicherformat
- Dateiblöcke komprimiert
- Sparse Index
Kompaktifizierung
- Segmente entsprechen SSTables
- Löschung von Daten durch Tombstone-Einträge
- Verschiedene Kompaktifizierungsstrategien