Departamento de Cincia da Computao Universidade de Braslia

Trabalho 02
Disciplina: Organizao de Arquivos - turma A Semestre: 2013/1 Entrega: 17/07/2013 - 23h50.

Correo: Entregar arquivos fontes via website do curso (aprender.unb.br) em nico arquivo zipado. Excepcionalmente para o Trabalho 2, no ser exigido um relatrio. Dever ser entregue apenas cdigo e comentrios. Incluir um comentrio com os nomes e matriculas dos alunos. Os trabalhos devem seguir boas prticas de programao (clareza, organizao, comentrios, etc.) Trabalho identificado como cpia (qualquer uma das partes) receber nota zero.

Grupos: Neste projeto est permitido a formao de grupos de no mximo dois alunos. Somente um dos membros do grupo deve entregar o trabalho onde conste nome e matrcula de todos os participantes.

Especificaes:

O arquivo lista.txt disponibilizado no moodle contm campos de tamanhos fixo com informao sobre MATRICULA, NOME, OPO, CURSO e TURMA nessa ordem. A partir desse arquivo, elabore um programa para criao de um arquivo de ndices estruturado em rvore B, de ordem 5, para armazenagem em memria secundria, com as seguintes caractersticas: ndice primrio - Utilize para criao da chave primria os campos de MATRICULA e NOME concatenados num total de 30 caracteres. Terminal de sada - Crie uma rotina para gravar em disco o arquivo de ndices primrios utilizando rvores B (indicelista.bt) e uma rotina para visualizao do mesmo em monitor. Essa rotina dever ser empregada aps qualquer modificao sobre o arquivo. Modificaes sobre o arquivo de dados tambm devero ser gravadas em disco. Busca de registros - Crie uma rotina para buscar registros atravs de chave primria. A busca deve carregar em memria principal somente um n da rvore B por vez. A rotina deve devolver o contedo do registro e o nmero de buscas (seeks) envolvidos. Incluso de registros - Crie uma rotina que permita a incluso de novo registro no arquivo de dados e no arquivo de ndices em rvore B. Utilizar tcnicas de diviso e promoo para preservar a estrutura de rvore B. No necessria a re-utilizao de espao disponvel (uso

Departamento de Cincia da Computao Universidade de Braslia

de LED) no arquivo de dados, a incluso poder ser feita ao final mesmo existindo espao disponvel. Excluso de registros - Crie uma rotina que permita a excluso de registro (identificado por chave primria) do arquivo de dados e do arquivo de ndices em rvore B. Apesar de no utilizarmos tcnicas de re-utilizao de espao, marque com um smbolo os registros eliminados. O programa dever ser implementado em linguagem C ou C++. Em linguagem C, o programa dever seguir o padro ANSI. Em linguagem C++ o programa dever ser compilvel no sistema operacional UNIX.