O que é indexação em bases de dados relacionais?

A indexação em bases de dados relacionais é um mecanismo para criar estruturas de dados especiais (índices) que aceleram a pesquisa e recuperação de dados das tabelas. Os índices funcionam como ponteiros para as linhas da tabela, permitindo encontrar rapidamente os registros necessários sem percorrer todos os dados.

Por exemplo, se você tem uma tabela de usuários com um campo de email, criar um índice nesse campo permitirá encontrar rapidamente o usuário pelo email, o que acelerará significativamente as consultas SELECT com a condição WHERE email = 'exemplo@exemplo.com'.

Os índices podem ser de diferentes tipos: árvores B, índices hash, etc. No entanto, os índices ocupam espaço adicional e desaceleram as operações de inserção, atualização e exclusão, pois o índice também precisa ser atualizado.