bis 
. Ein Datenblock kann
höchstens vier Punkte, ein Directory-Block höchstens vier Verweise
speichern.
Beim Einfügen ist
darauf zu achten, dass die Skalen abwechselnd in
- und 
-Richtung halbiert werden (beginnend mit ).
Fügen Sie in das anfangs leere Gridfile die folgenden Punkte ein:
 , |
 , |
 , |
 , |
 , |
 , |
|
 , |
 , |
 , |
 , |
 , |
 . |
Stellen Sie die Situation jeweils unmittelbar nach einem Splitten folgendermaßen dar: Zeichnen Sie den Datenraum mit den Datenpunkten, der Skala, den Zellen und den Regionen sowie die Directory-Blöcke mit ihren Skalen und Zeigern auf die Regionen.
Hinweis: Beachten Sie, dass nach dem Splitten in den Directory-Blöcken ggf. eine Vergröberung eintreten kann. Zeichnen Sie in dem Fall die Situation vor und nach der Vergröberung.
Musterlösung vom 12.05.2009:
Das Gridfile nach Einfügen des Datenpunktes A:
Das Gridfile nach Einfügen der Datenpunkte B, C, D und E:
Das Gridfile nach Einfügen der Datenpunkte F, G und H:
Das Gridfile nach Einfügen der Datenpunkte I und J vor der Vergröberung:
Das Gridfile nach Einfügen der Datenpunkte I und J nach der Vergröberung:
Das Gridfile nach Einfügen der Datenpunkte K und L:
