Programa com Busca

Implementar 3 algoritmos distintos de busca: busca sequencial, busca
binária e busca por índice. A busca por índice, em particular, deve ser implementada através de um
índice com 2 níveis: nível topo e o nível base. O nível base corresponde ao índice denso para
arquivo de registros, enquanto o nível topo corresponde ao índice esparso (e portanto menor) para o
índice base.
Como a realização da busca binária, assim como a geração de índices, exigem a ordenação
prévia de registros e entradas de índice, vocês também deverão implementar o algoritmo de ordenação
externa k-way merge.
As buscas sobre os arquivos serão sempre executadas tendo identicadores como chaves de pesquisa,
e as ordenações devem ser feitas em ordem crescente de valor do identicador. Além disso, pode-se
assumir que cada identicador de registro contido em um arquivo é único. Para a implementação tanto
das buscas quanto da ordenação externa, as leituras e escritas em disco devem ser feitas sempre em
blocos de 4096 bytes, e deve-se assumir que seu ep só é capaz de manter um máximo de 2000 blocos
em memória ram em um dado instante.