¿Qué es un índice y en qué se diferencia una clave primaria de un índice secundario?

Question

IT Interview Practice · Accepted Answer

Un índice es una estructura de datos separada y ordenada (un **B-tree** en InnoDB) que permite a MySQL encontrar filas sin escanear toda la tabla. Sin él, una búsqueda lee todas las filas (un **escaneo completo de tabla**); con él, recorre un árbol en unos pocos pasos.

## Primaria frente a secundaria

En InnoDB la tabla en sí **es** el índice de la clave primaria — un *índice agrupado* (clustered index). Las filas se almacenan físicamente en orden de clave primaria, por lo que la búsqueda por clave primaria aterriza directamente sobre la fila completa.

Un **índice secundario** es un B-tree separado con clave sobre otra(s) columna(s). Sus nodos hoja almacenan el valor indexado más la **clave primaria**, así que usar un índice secundario a menudo cuesta una segunda búsqueda ("de vuelta al índice agrupado") para recuperar el resto de la fila.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree on city

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Compromiso

Los índices aceleran las lecturas, pero cada `INSERT`/`UPDATE`/`DELETE` también debe actualizarlos, y ocupan disco. Indexa las columnas por las que realmente filtras, unes o realizas ordenaciones — no todas las columnas.

## Por qué es importante

Los índices son la mayor palanca sobre la velocidad de las consultas: la diferencia entre leer 3 nodos de un árbol y escanear un millón de filas. Saber que InnoDB agrupa por la clave primaria también explica por qué una clave corta y monótona (como `AUTO_INCREMENT`) mantiene ligeros los inserts y cada índice secundario.

Primaria frente a secundaria

Compromiso

Por qué es importante

Preguntas relacionadas