This flashcard is just one of a free flashcard set. See all flashcards!
84
Wichtiges zum B-Baum
spezielle Variante eines Vielweg Suchbaums
Jeder Knoten mit Ausnahme der Wurzel besitzt zwischen m und 2m Suchschlüssel.
Alle Pfade von der Wurzel zu einem Blatt sind gleich lang -> balanciert
Jeder innere Knoten mit n Suchschlüsseln hat genau n+1 Söhne
Jeder Knoten mit Ausnahme der Wurzel besitzt zwischen m und 2m Suchschlüssel.
Alle Pfade von der Wurzel zu einem Blatt sind gleich lang -> balanciert
Jeder innere Knoten mit n Suchschlüsseln hat genau n+1 Söhne
Flashcard info:
Author: Der Kurssprecher
Main topic: Datenbanken
Topic: Datenbanktechnik
Published: 14.04.2016