Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Beispiel
2 Transaktionen T1 und T2:
◮ T1 sucht den Eintrag mit Schlüsselwert 15.
◮ T2 fügt den Wert 14 ein.
Dynamischer Ablauf:
◮ T1 ist bereits bis zum inneren Knoten mit den Werten 5
und 15 navigiert.
◮ T2 fügt den Wert 14 ein, d.h. Aufspalten des Blattknotens.
◮ T1 navigiert weiter zum ursprünglich ermittelten
Blattknoten (2. Blattknoten von links).
◮ Da der Wert 15 nicht mehr hier ist, navigiert T1 weiter zum
rechten Geschwisterknoten.