Estruturas de dados de indexação é uma técnica geral para melhorar a velocidade de pesquisas de dados. Um índice de banco de dados contém chaves construídas a partir de uma ou mais colunas na tabela ou vista, e ponteiros que mapeiam para o local de armazenamento dos dados especificados.

A finalidade de armazenar um índice é otimizar a velocidade e o desempenho na busca de documentos relevantes para uma consulta de pesquisa. Sem um índice, o processo de busca iria digitalizar todos os documentos no corpus, o que exigiria um tempo considerável e poder de computação.

Os índices podem beneficiar tanto ler consultas e atualizações. Muitas pessoas acreditam erroneamente índices são boas apenas para consultas de leitura.