O SGBD deve possuir estruturas de dados para aumentar a velocidade de pesquisa no disco dos registros pesquisados. Os indexes (arquivos auxiliares) são utilizados para esse objetivo e podem ser baseados em estruturas de dados