Home
Up
PDF
Prof. Dr. Ingo Claßen
Log Structured Merge Trees - ADBKT
1
2
3
4
Slidemode: off
Slidemode: on
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
3
2
1