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

V: Reduktion der benötigten Anzahl an Seitenzugriffen anhand eines Suchschlüssels,

N:
Probleme des Einfügens und Löschens, da alle
Stufen des Index physisch sequentielle Dateien sind

Lösung: ein mehrstufiger Index kann benutzt werden, der die Seiten nicht vollständig mit Einträgen füllt, sondern auf jeder
Seite Platz für neue Einträge lässt.
-> dynamischen, mehrstufigen Indexen, zu deren bekanntesten Vertretern der B-Baum und der B+-Baum zählen.