TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme ...
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme ...
TU München, Fakultät für Informatik Lehrstuhl III: Datenbanksysteme ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
9 und 10 lassen sich wieder ohne Probleme einfügen. Bei 11 kommt es zum Überlauf.<br />
3 6<br />
1 2<br />
4 5 7 8 9 10<br />
Nach dem Aufspalten erhält man dann:<br />
3 6 9<br />
1 2<br />
10 11<br />
4 5 7 8<br />
Es werden nun die nächsten Zahlen bis 16 analog eingefügt.<br />
3 6 9 12<br />
13 14 15 16<br />
1 2<br />
10 11<br />
4 5 7 8<br />
Bei 17 kommt es dann wieder zum Überlauf.<br />
9<br />
3 6 12 15<br />
1 2<br />
7 8<br />
16 17<br />
4 5<br />
10 11 13 14<br />
Fügt man nun noch die restlichen Zahlen ein, erhält man folgenden B-Baum:<br />
4