Prinzip:

• Aufteilen der alten und neuen Einträge einer Seite auf zwei neue Seiten.
  Jede Seite muß mindestens m Elemente enthalten!
• Zwei neue DirBBs ersetzen die DirBB der alten Seite im Vaterknoten.

Ziele (u.a.):

• Minimierung der Überlappung
• Minimierung der Gesamtfläche (Kriterium im R-Baum [Guttmann 1984])

Die zwei genannten Ziele sind i.A. nicht kompatibel (Algorithmen s. Literatur):