Índices são largamente utilizados em bancos de dados como estruturas de dados auxiliares cujo objetivo é, em geral, acelerar o acesso a determinados registros. Das técnicas mostradas, a que apresenta melhores tempos de acesso na busca individual de registros a partir de chaves numéricas é: