Um método de encadeamento indireto para endereçamento em chaves secundárias

Métodos para entrada de arquivos de acesso aleatório com base em uma chave são brevemente examinados. O método de encadeamento amplamente utilizado, baseado em uma transformação de chave pseudo-aleatória, é revisado em mais detalhes. Uma generalização eficiente do método de encadeamento que permite a recuperação em chaves adicionais é apresentada em seguida.