Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Datenbanken / Datenbanktechnik / DB-Technik

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

Neuer Kommentar

Karteninfo:

Autor: Der Kurssprecher

Oberthema: Datenbanken

Thema: Datenbanktechnik

Veröffentlicht: 14.04.2016

Deutsch English