Algorithmen und Datenstrukturen · Senior · Frage 15 von 75
Welchen Kompromiss machen LSM-Bäume gegenüber B-Bäumen?
- 1Schnellere gebündelte Schreibvorgänge, aber langsamere Lesezugriffe und Compaction
- 2Schnellere Lesezugriffe durch Caching, auf Kosten langsameren Schreibens
- 3Weniger Plattenplatz, auf Kosten verlorener Bereichsabfragen
Antwort zeigen
Richtige Antwort: Schnellere gebündelte Schreibvorgänge, aber langsamere Lesezugriffe und Compaction
Erklärung
Schreibvorgänge gehen in den Speicher und werden als sortierte Dateien geschrieben, Plattenzugriffe beim Schreiben sind also sequenziell. Lesezugriffe prüfen eventuell mehrere Dateien (Bloom-Filter helfen), und Compaction im Hintergrund führt sie zusammen. Cassandra, RocksDB und LevelDB nutzen LSM-Bäume.