Como é que um índice acelera a execução de consultas numa base de dados?

O índice cria uma estrutura de dados ordenada (por exemplo, uma árvore B ou uma tabela de hash), relacionada a uma ou várias colunas da tabela. Ao executar uma consulta com condição nas colunas indexadas, o SGBD usa esse índice para procurar rapidamente as linhas sem fazer uma varredura completa na tabela.

Principais mecanismos de aceleração:

• Busca rápida: Em vez de percorrer todas as linhas da tabela, o SGBD encontra rapidamente os dados necessários, seguindo os nós da estrutura do índice.
• Redução de operações de disco: Apenas as páginas do disco que contêm o índice e os dados necessários são lidas, não toda a tabela.
• Ordenação de dados: Os índices podem armazenar dados em ordem ordenada, acelerando consultas com ORDER BY.
• Aceleração de operações JOIN: Os índices nas chaves JOIN permitem encontrar rapidamente as linhas correspondentes em outra tabela.

Exemplo de pseudocódigo (analogias com busca em um livro):

// Sem índice: percorrer cada página do livro para encontrar a palavra
// Com índice (indicador alfabético): procurar a palavra no índice, pular para a página correspondente