R-Baum: Eigenschaften Parameter:•M• : maximale Anzahl von Einträgen pro Knoten (abhängig von Blockgröße)•m• ≤ •M•/2 : Mindestbelegung pro Knoten (z.B. •m• = 40 % · M)•Eigenschaften:•Anzahl der Index-Einträge pro Blatt-Knoten zwischen •m• und •M•Anzahl der Kindknoten von Nichtblatt-Knoten (Directory-Knoten) zwischen •m• und •M•in inneren Knoten ist das kleinste Rechteck gespeichert, welches Rechtecke der Kindknoten umfasst (MUR: •M•inimal •U•mgebendes •R•echteck, engl. MBR: •M•inimum •B•ounding •R•ectangle)•in Blatt-Knoten (Datenknoten) ist Verweis auf Objekt und sein kleinstes umschließendes Rechteck gespeichert•höhenbalanciert (Blattknoten auf derselben Höhe)•Zerlegung des Datenraums •nicht• disjunkt (also überlappende Regionen möglich)•Höhe des Baums ≤ •log•m•N• – 1• (bei N gespeicherten Objekten)