# Índice (idx)

## Definición
Estructura de datos auxiliar que acelera la búsqueda y recuperación de información en bases de datos y sistemas de almacenamiento, a costa de espacio adicional y overhead en operaciones de escritura.

## Tipos en Bases de Datos
- B-Tree/B+Tree: Búsquedas por rango y ordenación, el más común
- Hash: Igualdad exacta, complejidad O(1) promedio
- GiST/GIN: Texto completo, datos geoespaciales, arrays
- Bitmap: Columnas con baja cardinalidad

## Normativas y Estándares
- SQL Standard ISO/IEC 9075: Sintaxis CREATE INDEX
- Implementaciones específicas: Oracle, PostgreSQL, MySQL

## Consideraciones de Diseño
Espacio almacenamiento, overhead INSERT/UPDATE/DELETE, selectividad, cardinalidad