O que é um índice em SQL? Quando você deve e não deve usar um?

Question

Accepted Answer

Um **índice** é uma estrutura de dados (geralmente uma **árvore B**) que permite ao banco de dados encontrar linhas rapidamente **sem verificar a tabela inteira** — como o índice de um livro. Ele acelera dramaticamente buscas, filtros, junções e ordenações na(s) coluna(s) indexada(s), ao custo de armazenamento extra e escritas mais lentas.

## Como um índice ajuda

```sql
-- without an index on email, this scans EVERY row (slow on a big table) — O(n)
SELECT * FROM users WHERE email = 'ann@x.com';

-- create an index → the database can find the row directly — O(log n)
CREATE INDEX idx_users_email ON users(email);
-- now the same query uses the index → dramatically faster
```

Sem um índice, o banco de dados faz uma **varredura completa da tabela** (verificando cada linha). Com um, ele navega uma árvore B para encontrar linhas correspondentes em tempo logarítmico — a diferença entre varrer milhões de linhas e um punhado de buscas.

## Quando usar índices

```text
✓ Columns in WHERE clauses (frequently filtered)
✓ Columns used in JOINs (foreign keys especially)
✓ Columns in ORDER BY (sorting can use the index)
✓ Columns with high SELECTIVITY (many distinct values — email, id)
✓ Primary keys (auto-indexed) and unique constraints
```

## Quando NÃO usar índices (os trade-offs)

```text
✗ Columns rarely queried — wasted storage and write overhead
✗ Small tables — a full scan is already fast; an index adds no benefit
✗ Low-selectivity columns (e.g. a boolean with 2 values) — index barely helps
✗ Write-heavy columns — EVERY INSERT/UPDATE/DELETE must also update the indexes
  → too many indexes SLOW DOWN writes significantly
```

Os índices não são gratuitos: eles **consomem armazenamento** e **desaceleram escritas** (toda modificação deve atualizar os índices). Excesso de indexação prejudica o desempenho de escrita.

## Índices compostos e outros tipos de índice

```sql
CREATE INDEX idx_users_country_name ON users(country, name);   -- COMPOSITE (multi-column)
-- helps WHERE country = ? AND name = ?, and WHERE country = ? (leftmost prefix)
-- but NOT WHERE name = ? alone (order matters!)

CREATE UNIQUE INDEX ...      -- enforces uniqueness
-- also: partial indexes, covering indexes, GIN/GiST (Postgres) for special data
```

## Por que isso importa

Os índices são um dos tópicos mais importantes em desempenho de banco de dados — eles são a ferramenta principal para tornar as consultas rápidas, e entender quando e como usá-los é conhecimento essencial para qualquer pessoa trabalhando com bancos de dados em escala.

O valor fundamental é dramático: sem índices, consultas que filtram, fazem junções ou ordenam uma coluna requerem **varreduras completas da tabela** (verificando cada linha — catastroficamente lenta conforme os dados crescem), enquanto índices transformam isso em buscas logarítmicas rápidas — frequentemente a diferença entre uma consulta levando milissegundos versus segundos ou minutos.

Entender **quando indexar** (colunas WHERE frequentemente filtradas, colunas de JOIN/chave estrangeira, colunas ORDER BY, colunas de alta seletividade) é fundamental para o desempenho de consultas.

Igualmente importante é entender os **trade-offs e quando NÃO indexar**: índices consomem armazenamento e, crucialmente, **desaceleram escritas** (cada INSERT/UPDATE/DELETE deve atualizar todos os índices), então excesso de indexação prejudica o desempenho de escrita, e índices agregam pouco valor em tabelas pequenas ou colunas de baixa seletividade.

Esse equilíbrio — indexar o que é consultado sem exceder a indexação — é uma habilidade chave.

Conhecer sobre **índices compostos** (multi-coluna, onde a ordem das colunas importa para quais consultas eles ajudam) completa o conhecimento prático de índices.

Como o desempenho de consulta é crítico para aplicações reais, e como a indexação adequada (os índices certos nas colunas certas, equilibrando velocidade de leitura contra custo de escrita e armazenamento) é a otimização de banco de dados mais impactante, dominar índices — como funcionam, quando usá-los, os trade-offs de escrita/armazenamento e índices compostos — é conhecimento central, de alto valor, para bancos de dados com desempenho e um dos tópicos de banco de dados mais importantes e frequentemente testados.