This flashcard is just one of a free flashcard set. See all flashcards!

Bei flachen Bäumen müssen weniger Seiten nachgeladen werden. Für flache Bäume ist der B+-Baum gut, denn er hat die Tupel nur in den Blättern und deswegen mehr Elemente im Knoten -> flachere Bäume. Ausserdem verweist jedes Blatt auf Vorgänger und Nachfolger für guten sequentiellen Zugriff (Scans, Ranges). Und Referenzschlüssel müssen nicht realen Schlüsseln entsprechen, so können die Blätter besser ausgelastet werden.

Ansonsten gleiche Eigenschaften wie B-Baum.

Noch besser: Präfix-B+-Bäume:
Diese sind gerade bei der Indizierung von Zeichenketten sehr nützlich, da nur ein Teil des Schlüssels als Referenzschlüssel verwendet wird und es so zu einer besseren Verzweigung führt (und Schlüssel noch kleiner).