O objetivo deste TP eh investigar conceitos referentes a estruturas de indexacao 
baseadas em arvores B+.

A partir da base de dados LISTA TELEFONICA considerada nos TPs anteriores:

1. defina blocos de registros sequenciais de tamanho n. Estes blocos conterao
n registros ordenados da base de tamanho K (n e K sao parametros fornecidos 
pelo usuario) e sao ligados por apontadores que mantem o esquema de ordenacao
dos registros da base (como visto em sala de aula). Trate os casos de "split"
e "underflow" adequadamente. 

2. Para a base de dados de K registros, os blocos podem ter apenas as chaves 
primarias com enderecos para o arquivo original contendo os registros completos.
No caso de uma consulta por chave secundaria, os campos destas chaves no bloco 
devem conter um apontador para uma lista invertida.  Defina os delimitadores 
para cada um dos blocos que podem ser de tamanho fixo ou minimal (arvore B+ 
de prefixo simples).

3. Construa a arvore B+ correspondente de ordem m (m eh um parametro fornecido pelo usuario), 
visando consultas aos registros de acordo  com suas chaves primarias e secundaria (considere 
insercoes e remoções na arvore B+).

Data de entrega: 10/06/2003

PS.: O grupo que implementar a árvore-B+ de prefixo simples (delimitadores minimais) 
ganhara 2 pontos no TP3.
 