Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
95
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
Karteninfo:
Autor: @destructive_influen...
Oberthema: Datenbanken
Thema: Datenbanktechnik
Schule / Uni: DHBW Stuttgart
Ort: Stuttgart
Veröffentlicht: 09.02.2017