Uma desvantagem dos métodos de índice é que devemos percorrer uma estrutura de índices para localizar os dados.

O método de hashing aplica uma função (função de hash) no valor da chave de pesquisa e armazena o endereço do registro no repositório identificado pelo resultado da aplicação da função.

Árvores B e B+ são estruturas que servem para armazenar a estrutura de índices; as árvores B apresentam mais vantagens quando o arquivo é muito grande.

Uma função de hash dinâmica é aquela que permite que a função de hash possa ser modificada de forma a acompanhar o crescimento ou a diminuição do número de registros no arquivo

Quando o arquivo cresce, é necessário reorganizar periodicamente a estrutura de índices e de hash, para não deteriorar o tempo de acesso.