Algorithmen und Datenstrukturen · Senior · Frage 14 von 75
Warum nutzen Datenbanken für Indizes B-Bäume statt binärer Suchbäume?
- 1Binärbäume können String-Schlüssel nicht effizient speichern
- 2B-Bäume brauchen pro Vergleich weniger CPU als BSTs
- 3Breite Knoten passen zu Plattenseiten: wenige Lesezugriffe
Antwort zeigen
Richtige Antwort: Breite Knoten passen zu Plattenseiten: wenige Lesezugriffe
Erklärung
Ein Knoten hält Hunderte Schlüssel, ein Baum über Millionen Zeilen ist also nur 3-4 Ebenen tief, und jede Ebene ist ein Lesezugriff auf eine Plattenseite. Ein Binärbaum hätte etwa 20 Ebenen mit schlechter Lokalität.