ArvoreB+

Universidade Federal de Lavras
Algoritmos e Estrutura de Dados III

¹Robson Scatolon - 201010481
²Yasmin Ribeiro Penha - 201010493
³Lucas Antônio Cardeal Júnior - 201020895

Introdução
A árvore B+ é uma variação da estrutura básica da árvore B, onde as páginas são divididas em páginas externas e internas. As páginas internas armazenam o registro inteiro ao contrário das páginas internas, que armazenam somente um índice, tornando a pesquisa mais eficiente. As páginas externas são ligadas formando uma lista sequencial, tornando o acesso mais rápido.
Esse tipo de árvore tem como vantagem manter a eficiência da busca e da inserção da árvore B, aumentar a eficiência da localização do próximo registro na árvore de
O(log2N)para O(1) e também o fato de não ser necessário manter nenhum ponteiro de registro em nós não-folha.
Muitos Bancos de Dados são construídos usando o mecanismo de Árvores B+:
SQLServere Oracle.
Referencial teórico
As implementações deste trabalho foram baseadas nos algoritmos do livro Projeto de
Algoritmos com Implementações em Pascal e C, de Nivio Ziviani.
Toda teoria foi baseada nos algoritmos apresentados no livro acima e através de pesquisas na internet. Como referencial de sintaxe utilizamos também a página web da documentação da linguagem C.
Descrição do trabalho:
Estratégias de solução
O grupo buscou atingir os objetivos propostos baseando-se nos conteúdos já ministrados em sala de aula na disciplina e também com estudos sobre os livros base da disciplina.

Além disso, consultamos sites de busca objetivando sanar todas as dúvidas, e obter um trabalho eficaz do ponto de vista do resultado final. Trabalhamos sempre de forma a cumprir o objetivo de fazer a implementação mais eficiente idealizada pelo grupo, empregando boas práticas de programação, e buscando novos recursos até então desconhecidos pelos integrantes para solucionar os problemas na construção da estrutura de nosso programa.
Adotamos como ponto