Estudo Programa 1 para a disciplina de Algoritmos e Estrutura de Dados 2 (ACH2024).
O EP consistia em criar um banco de dados que implementa uma árvore B como estrutura de dados. O BD deveria realizar as seguintes operações:
- Inserção: para inserir um registro
- Atualização: dado um cpf, atualizar o registro dono
- Deleção: deletar um registro
- Busca: buscar por um registro no banco através de um cpf
- Imprimir fragmentação: razão entre o número de bytes vazios e o número de bytes total do arquivo de dados
Os cpf deveriam ser armazenados no arquivo de índices, e os dados referentes a ele seriam armazenados no arquivo de dados, que possui os campos: nome, sobrenome, curso, sexo e data de nascimento.
O intermédio entre a memória secundária (arquivo de índices) e memória principal é feita por um buffer que deveria receber os dados do arquivo e colocá-los em variáveis para que depois fossem colocadas no registro desejado.
OBS: O EP não foi finalizado e existem algumas estruturas de dados que não foram implementadas no projeto.