Estruturas de acesso adicionais auxiliares, chamadas índices, são usadas para aumentar a velocidade da recuperação dos registros na resposta a certas condições de busca.

Considere uma situação em que um índice é um arquivo ordenado cujos registros são de tamanhos fixo e contém dois campos. O primeiro campo é do mesmo tipo de dados do campo-chave de classificação – chamado chave primária – do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco). Nesse caso, o índice constituirá um exemplo de