📚 Tipos de Índices en Bases de Datos: Clasificación y Funcionamiento

Los índices en bases de datos son estructuras que aceleran la búsqueda de información. A continuación, se presentan los principales tipos de índices clasificados por su estructura y uso.

---

🔹 ÍNDICES ORDENADOS

1. Índice de Un Solo Nivel

• Ordenado según el valor del campo indexado → permite búsquedas binarias.

Tipos según densidad:

• Índice DENSO: una entrada por cada registro.
• Índice NO DENSO: una entrada por cada bloque (más compacto).

Clasificación por contenido:

• Primario: sobre archivo ordenado por la clave primaria.
• Secundario: sobre archivo no ordenado por esa clave.
• Agrupamiento: los datos también se incluyen en los nodos del índice.

Especiales:

• Índice Invertido: usado para atributos que pueden tener múltiples valores por registro (como campos de texto).
• Índice de Documentos: listas de tokens o palabras (para búsquedas de texto).

---

🔸 ÍNDICES DE MÚLTIPLES NIVELES

Permiten escalar grandes volúmenes de datos sin perder eficiencia.

Estructura:

• Primer nivel: índice sobre índices (jerárquico).
• Reduce accesos a disco al navegar primero por niveles superiores.

Árboles utilizados:

• Árbol B: todos los valores de búsqueda y punteros en todos los nodos.
• Árbol B+: los valores solo en nodos hoja, enlazados entre sí → ideal para rangos.

---

🧩 ÍNDICES ESPECIALES

Tipo	Características
ISAM	Método de acceso secuencial indexado. Rápido en lectura, poco flexible en escritura.
Clustered	Los datos se almacenan junto al índice (eficaz si el acceso es secuencial).
Bitmap	Útil para campos con pocos valores distintos. Guarda un bit por registro.
Hash	Utiliza una función hash sobre la clave. Ideal para búsqueda exacta.
Documentales	Se basan en listas de tokens, muy usados en búsquedas de texto completo.

---

🧠 ¿Qué índice elegir?

Escenario	Índice recomendado
Acceso secuencial por clave	Índice primario / ISAM
Búsqueda rápida por campos no clave	Índice secundario / Hash
Campos con pocos valores (sexo, país)	Bitmap
Rangos de valores	Árbol B+
Consultas sobre texto	Invertido / Documental
Lectura rápida sin actualización	ISAM

---

✅ Resumen Visual

ÍNDICES
├── Ordenados
│   ├── Densos / No Densos
│   ├── Primario / Secundario / Agrupamiento
│   └── Invertido / Documental
├── Multinivel
│   └── Árbol B / Árbol B+
└── Especiales
    ├── ISAM
    ├── Clustered
    ├── Bitmap
    ├── Hash
    └── Documentales