R-Baum: Einfügen ähnlich wie im B•+•-Baum•Einfügungen erfolgen stets in den Blattknoten•im Gegensatz zum B-Baum kommen hier i. a. mehrere Blattknoten in Frage•(Überlappungen von minimal umgebenden Rechtecken)•Wahl des Blattknotens/Teilbaumes mit minimaler Vergrößerung der MURs•Durch Einfügen eines neuen Elements kann ein Knoten überlaufen:•Verschiedene Heuristiken:•Quadratischer Split•Laufzeitkomplexität ist quadratisch in der Anzahl der Rechtecke•Verteile Einträge auf zwei Knoten, so dass die Flächenvergrößerung des minimal umgebenden Rechteck am geringsten ist•Linearer Split•Laufzeitkomplexität ist linear in der Anzahl der Rechtecke•Basierend auf größter normalisierter Separierung in den Dimensionen