Der zweidimensionale R-Baum-Index unterscheidet sich vom herkömmlichen hierarchischen (eindimensionalen) B-Baum-Index. Räumliche Daten sind zweidimensional, d. h. der B-Baum-Index kann nicht für räumliche Daten verwendet werden. Entsprechend kann ein R-Baum-Index nicht für nicht räumliche Daten verwendet werden. Bei der R-Baum-Zugriffsmethode werden Daten in einer baumförmigen Struktur mit Rahmen um die Knoten organisiert.
Bei einer Suche mit einem R-Baum-Index wird der Baum von oben nach unten durchlaufen, um Objekte im allgemeinen Interessensbereich zu finden. Anschließend werden Tests für die eigentlichen Objekte durchgeführt. Ein R-Baum-Index macht die Untersuchung von Objekten außerhalb des Interessensbereichs überflüssig. Ohne R-Baum-Index müsste eine Abfrage jedes Objekt bewerten, um diejenigen zu ermitteln, die die Abfragekriterien erfüllen.
IBM Informix verwendet einen R-Baum-Index für räumliche Abfragen. Weitere Informationen zum R-Baum-Index in Informix finden Sie im IBM Informix Spatial DataBlade Module User's Guide. Der Inhalt dieses Handbuchs steht auch im IBM Knowledge Center zur Verfügung.
In PostgreSQL wird der R-Baum-Index mit der GiST-Indexinfrastruktur (Generalized Search Tree) implementiert. Informationen zur GiST-Indizierung finden Sie in der PostgreSQL-Dokumentation.