R-Baum R (Rectangle)-Baum•: höhenbalancierter Baum zur Speicherung von Punkt- und Rechteckdaten•Idee:•basiert auf der Technik überlappender Seitenregionen•Approximation der Objekte durch minimale umgebende Rechtecke•(Abk. MUR, engl. MBR “minimum bounding rectangle“)•verallgemeinert die Idee des B•+•-Baums auf den mehrdimensionalen Raum•Aufbau einer Seite:•Seite besteht aus mehreren Einträgen•Einträge in Directory-Seiten bestehen aus MURs und Verweisen auf andere Seiten•Einträge in Datenseiten bestehen aus MURs und Verweisen auf die exakte Objekt-Repräsentation, bzw. einfach aus Punkten (Guttman A.: ‘R‑trees: A Dynamic Index Structure for Spatial Searching’, Proc. ACM SIGMOD Int. Conf. on Management of Data,1984, pp. 47‑57.)