¿ En el diseño de base de datos, un índice es una estructura de datos que tiene el valor de una o más columnas , o campos , como entrada y devuelve los registros correspondientes rápidamente. Un índice espacial es un índice en una columna que contiene los datos espaciales o , en otras palabras , los datos que representan la longitud , área y volumen de líneas , superficies y otros objetos . Los datos espaciales se utiliza a menudo en el diseño asistido por ordenador, la elaboración de mapas y sistemas de información geográfica . Finalidad

conjuntos de datos espaciales suelen ser grandes y distribuidas irregularmente . Si se realiza una consulta en una base de datos espacial y sin índices espaciales , cada registro de la base de datos necesita ser examinado para determinar si coincide con los criterios de búsqueda . Este tipo de análisis , conocido como un escaneo completo de tabla o escaneo secuencial es el método más lento de exploración y por lo general poco práctico para la mayoría de aplicaciones . Los índices espaciales , por otro lado, permiten que los datos espaciales se recuperen sin examinar cada registro y reducir al mínimo el tiempo de una consulta lleva a resultados.
Cuadrícula

índices espaciales permiten a los usuarios para el tratamiento de datos en tres dimensiones dentro de una base de datos como si existe en dos dimensiones . Un índice de cuadrícula se compone de un área específica , que se divide en una serie de celdas contiguas , o adyacente , . Las células pueden ser triangular, cuadrada , rectangular o hexagonal , pero todos ellos tienen la misma anchura y altura. Cada celda se identifica por sus coordenadas horizontales y verticales , de manera que pueda ser utilizado como un índice espacial .
R- Tree