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

- statt Index-Tabellen baumartig strukturierte Hilfsorganisationen

- Baum
o besteht aus Knoten und Kanten
o oberster Knoten heißt Wurzel
o Knoten ohne Nachfolger heißen Blätter

- Index-Eintrag enthält Primärschlüssel und Speicheradresse des jeweiligen Datensatzes

- Suche
o Zugriff auf aktuellen Knoten (Anfang Wurzel)
o Suchschlüssel mit Primärschlüssel im aktuellen Knoten vergleichen; Erfolg – Suche beendet
o Suchschlüssel kleiner als Primärschlüssel – linker Nachfolger, sonst rechter Nachfolger und mit Schritt 1 neu beginnen

- äußerst effiziente Zugriffe in sehr großen Dateien
- auch Bäume mit einer deutlich höheren Anzahl an Nachfolgern pro Knoten möglich