Teste

| FACULDADE ANHANGUERA EDUCACIONAL LTDACurso: Ciência da Computação - 4º PeríodoDisciplina: Estrutura de DadosProfessor: Rudimar MouraAluno: Jefferson Pereira da Silva - RA: 111276721 |

ÁRVORES
B e B+

Cascavel/PR
2012

SUMÁRIO:

INTRODUCAO 3 ARVORES B 4 DEFINIÇÃO: 4 INSERÇÃO EM UMA ÁRVORE B: 5 BUSCA EM UMA ÁRVORE B: 6 REMOÇÃO EM UMA ÁRVORE B: 6 APLICAÇÕES DE ARVORES B: 7 AS PRINCIPAIS VANTAGENS DAS ÁRVORES B: 8 ARVORES B+: 8 CARACTERÍSTICAS: 9 DEFINIÇÃO: 9 INSERÇÃO EM UMA ÁRVORE B+: 9 BUSCA EM UMA ÁRVORE B+: 10 REMOÇÃO EM UMA ÁRVORE B+: 10 APLICAÇÕES EM UMA ÁRVORE B+: 11 CÓDIGO EM C++ BASE PARA COMPREENSÃO DA MANIPULAÇÃO EM ÁRVORE: 11 CONCLUSÃO 13 BIBLIOGRAFIAS: 14

INTRODUCAO

Esta documentação visa dar o embasamento teórico sobre árvores B e B+, descrevendo de forma objetiva os passos necessários à implementação de um banco de dados hipotético estruturado na forma de arvores, suas vantagens e noções básicas do custo das operações envolvidas, tanto em relação ao uso de processador quanto a acessos a disco.

ARVORES B

Árvores-B são árvores balanceadas projetadas para trabalhar com dispositivos de armazenamento secundário como discos magnéticos. Elas visam aperfeiçoar as operações de entrada e saída nos discos. O tempo de acesso a informações em um disco é prejudicado principalmente pelo tempo de posicionamento do braço de leitura. Uma vez que o braço esteja posicionado no local correto, a leitura pode ser feita de forma bastante rápida. Desta forma, devemos minimizar o número de acessos ao disco. Diferente das árvores binárias, cada nó em uma Árvore-B pode ter muitos filhos, isto é, o grau de um nó pode ser muito grande.

A árvore B é uma estrutura popular para organizar e manter grandes índices. Como as buscas em árvore binária, ela oferece recuperação e performance de atualização muita boas, permitindo processamento sequencial ocasional sem ter que reorganizar os dados. As árvores B estão na categoria de