El índice de árbol R

El índice de árbol R de dos dimensiones es distinto del índice de árbol B (de una dimensión) jerárquico tradicional. Los datos espaciales son bidimensionales, de modo que no se puede utilizar el índice de árbol B para los datos espaciales. De manera similar, no se puede usar un índice de árbol R con datos no espaciales. El método de acceso de árbol R organiza los datos en una estructura con forma de árbol, con cuadros de delimitación en los nodos.

Una búsqueda que utiliza un índice de árbol R desciende por el árbol para buscar objetos en el área general de interés y realiza pruebas en los objetos mismos. Un índice de árbol R elimina la necesidad de examinar objetos fuera del área de interés. Sin un índice de árbol R, una consulta necesitaría evaluar cada objeto para encontrar aquellos que coincidan con los criterios de la consulta.

Informix utiliza un índice de árbol R para realizar consultas espaciales. Para obtener más información sobre el índice de árbol R de Informix, consulte la Guía de usuario del módulo Informix Spatial DataBlade de IBM, versión 8.21. El contenido de este manual está disponible en los Centros de información de IBM Informix Dynamic Server v11.10 y v11.50.

Este manual también se puede descargar en formato PDF en el sitio siguiente:

En PostgreSQL, el índice de árbol R se implementa por medio de la infraestructura de índice de Jerarquía de búsqueda generalizada (GiST). Para obtener información sobre índices GiST, consulte el capítulo 51 de la Documentación de PostgreSQL 8.3.