Guía y consulta del usuario

Índices de árbol B

La tecnología de indexación espacial se basa en el índice de árbol B jerárquico tradicional, pero es significativamente diferente. El índice espacial utiliza indexación de cuadrícula que está diseñada para indexar columnas espaciales de dos dimensiones. El índice de árbol B sólo puede manejar datos de una dimensión y no se puede utilizar con información GIS. Esta sección describe cómo se estructura y se utiliza un índice de árbol B.

El nivel superior de un índice de árbol B, denominado nodo raíz, contiene una clave para cada nodo del siguiente nivel. El valor de cada clave es el valor de clave mayor existente para el nodo correspondiente del siguiente nivel. En función del número de valores de la tabla base, es posible que se necesiten varios nodos intermedios. Estos nodos forman un puente entre el nodo raíz y los nodos hoja que alojan los ID reales de filas de la tabla base.

El gestor de la base de datos busca en un índice de árbol B empezando por el nodo raíz. Luego continúa por los nodos intermedios hasta alcanzar el nodo hoja con el ID de fila de la tabla base.

El índice de árbol B no se puede aplicar a una columna espacial porque la característica de dos dimensiones de la columna espacial necesita la estructura de un índice espacial. Por el mismo motivo, no puede aplicar un índice espacial a una columna que no sea espacial. Además, un índice espacial no se puede aplicar a una columna compuesta de ningún tipo.


[ Principio de página | Página anterior | Página siguiente | Contenido | Índice ]