Übung zum R-Baum, Gegeben ist die dargestellte Menge von Rechtecken, die in der Reihenfolge 1, 7, 9, 13, 3, 5, 11, 6, 8, 10, 4, 14, 12, 2 eingegeben werden. Konstruiert schrittweise den zugehörigen R- Baum. Berücksichtigt die folgenden Randbedingungen: –Der R-Baum soll von der Ordnung (2,4) sein. –Die Strategie zur Spaltung der Knoten nach einem Überlauf soll die Überlappung der einschließenden Rechtecke minimieren
1
1 1 7
1 9 7 A 7 A 3 B B
1 9 7 A 7 A 3 B B
A 7 A 3 B B C C 6
A 7 A 3 B B C C 6 6 8
A 7 A 3 B B C C
A 3 B 5 11 C D A 7 D 13 8 B C
A 3 B 5 11 C D A 7 D 13 8 B C
A 3 B 5 11 C D A 7 D 13 8 B C
A 3 B 5 11 C D A 7 D 13 8 B C
A 3 B 5 11 C D A 7 D 13 8 B C E E
A 3 B 5 11 C D A 7 D 13 8 B C E E III 12 2
A 3 B 5 11 C D A 7 D 13 8 B C E E III