L'index d'arborescence R bidimensionnel diffère de l'index d'arborescence B hiérarchique (linéaire) traditionnel. Les données spatiales étant bidimensionnelles, vous ne pouvez pas utiliser l'index d'arborescence B pour les données spatiales. De même, il est impossible d'utiliser un index d'arborescence R avec des données non spatiales. La méthode d'accès d'arborescence R organise les données dans une structure en forme d'arborescence, avec les emprises situées aux nœuds.
Une recherche à l'aide d'un index d'arborescence R descend l'arborescence pour trouver des objets dans la zone générale considérée et pour exécuter des tests sur les objets eux-mêmes. Un index d'arborescence R évite d'avoir à examiner des objets à l'extérieur de la zone d'intérêt. Sans index d'arborescence R, la requête devrait évaluer chaque objet pour trouver ceux qui correspondent aux critères d'interrogation.
Informix utilise un index d'arborescence R pour exécuter des requêtes spatiales. Pour plus d'informations sur l'index Informix R-tree, consultez le manuel IBM Informix Spatial DataBlade Module User's Guide. disponible dans les centres de documentation IBM Informix Dynamic Server v11.10 et v11.50.
- http://publib.boulder.ibm.com/infocenter/idshelp/v111/
- http://publib.boulder.ibm.com/infocenter/idshelp/v115/
Dans PostgreSQL, l'index d'arborescence R est implémenté à l'aide de l'infrastructure d'index GiST (Generalized Search Tree). Pour plus d'informations sur l'indexation GiST, reportez-vous à la documentation PostgreSQL.