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

All main topics / Datenbanken / Datenbanktechnik / [4] Datenbank-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

New comment

Flashcard info:

Author: @destructive_influen...

Main topic: Datenbanken

Topic: Datenbanktechnik

School / Univ.: DHBW Stuttgart

City: Stuttgart

Published: 09.02.2017

Deutsch English