Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

LSM-Tree und Sorted String Tables Ein LSM-Tree sammelt Schreibvorgänge zuerst im Speicher und schreibt sie gebündelt und sortiert auf die Platte. Das macht Schreiben sehr schnell, Lesen braucht dafür mehr Arbeit.
Neue Daten landen in einer Memtable (sortiert im RAM) und im Write-Ahead-Log. Ist die Memtable voll, wird sie als unveränderliche, sortierte Datei (SSTable) gespeichert. Im Hintergrund fasst die Compaction viele kleine Dateien zu größeren zusammen und entfernt veraltete Werte.
Verwandt: B-Baum und B+-Baum · Write-Ahead-Log und Wiederherstellung · Bloom-Filter und probabilistische Datenstrukturen
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

LSM-Tree und Sorted String Tables Ein LSM-Tree sammelt Schreibvorgänge zuerst im Speicher und schreibt sie gebündelt und sortiert auf die Platte. Das macht Schreiben sehr schnell, Lesen braucht dafür mehr Arbeit.
Neue Daten landen in einer Memtable (sortiert im RAM) und im Write-Ahead-Log. Ist die Memtable voll, wird sie als unveränderliche, sortierte Datei (SSTable) gespeichert. Im Hintergrund fasst die Compaction viele kleine Dateien zu größeren zusammen und entfernt veraltete Werte.
Verwandt: B-Baum und B+-Baum · Write-Ahead-Log und Wiederherstellung · Bloom-Filter und probabilistische Datenstrukturen
Ganzer Artikel im Wiki →