Für alle SELECT- und DML-Anweisungen (DML = Data Manipulation Language) verwendet das Datenbanksystem denselben Suchalgorithmus zur Bestimmung der Blattseite, in der ein Tabelleneintrag zu finden ist oder geändert werden muss.
Hier finden Sie einige Beispiele für den Tabellenzugriff über B*-Bäume:
· Tabellenzugriff (SELECT) über einen B*-Baum
· Tabellenzugriff (INSERT) über einen B*-Baum