Informatik Datenstrukturen – B-Bäume
B-Bäume sind die Grundlage moderner Datenbank-Indizes und Dateisysteme. Nach dem Lernen dieser Karten kennst du die Regeln für Knotensplitting, Suchpfade und warum B-Bäume im Gegensatz zu binären Suchbäumen für Festplattenzugriffe optimiert sind.
Lernziele
Was du in dieser Lektion lernst
- Was ist ein B-Baum?
- Was legt die Ordnung m eines B-Baums fest?
- Wie viele Schlüssel enthält ein innerer Knoten mindestens und maximal?
- Welche Eigenschaft garantiert, dass alle Blätter dieselbe Tiefe haben?
Lerntipp
Zeichne einen B-Baum der Ordnung 3 und füge Werte 1–10 nacheinander ein – du siehst sofort, wann und wie Splits erfolgen.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 15 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Datenstrukturen – B-Bäume
- Was ist ein B-Baum?
- Ein selbstbalancierender Suchbaum, bei dem alle Blätter auf gleicher Tiefe liegen und Knoten mehrere Schlüssel und Kindzeiger enthalten dürfen.
- Was legt die Ordnung m eines B-Baums fest?
- Maximale Kinderanzahl pro Knoten ist m; jeder innere Knoten (außer Wurzel) hat mindestens ⌈m/2⌉ Kinder und entsprechend viele Schlüssel.
- Wie viele Schlüssel enthält ein innerer Knoten mindestens und maximal?
- Mindestens ⌈m/2⌉ − 1, maximal m − 1 Schlüssel; die Wurzel darf weniger haben, solange sie nicht Blatt ist.
- Welche Eigenschaft garantiert, dass alle Blätter dieselbe Tiefe haben?
- Bei Splits wird der mittlere Schlüssel in den Elternknoten hochgezogen; die Baumhöhe wächst nur an der Wurzel, nie an den Blättern.
- Wie verläuft die Suche nach einem Schlüssel im B-Baum?
- Vom Wurzelknoten abwärts: Schlüssel mit Knotenschlüsseln vergleichen, passenden Kindzeiger folgen, bis Blatt erreicht oder Schlüssel gefunden wird.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 15 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.