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

statische Baumstruktur

Knoten: entspricht einer Seite der Indexstruktur

Kante von einem Vaterknoten zu einem Sohnknoten: entspricht einem Zeiger des Index von einer Seite der Stufe i zu einer Seite der Stufe i+1

Schlüsselwerte eines Knotens (Primärschlüsselwert): aufsteigend sortiert

Blattseiten:  enthalten entweder die Datensätze oder aber
die Indexeinträge auf die Datensätze, die in einer separaten Datei abgelegt sind.

Nichtblattseiten: nur Suchschlüssel, die als Separatoren zum
schnellen Auffinden der richtigen Blattseite dienen