2. Principais Propositos
1. Melhor desempenho por ter um numero menor de nos do que uma arvore
binaria, por exemplo. Menos nos, significa menos altura que resulta em
menos acessos ao disco;
2.Ha uma economia de espaco, para garantir poucos ponteiros entre nos;
3.Maior rapidez em buscas pela utilizacao de chaves primarias.
4.Sua estrutura e dinamica ,ajustando automaticamente o balanceamento
da arvore, a cada inclusao/exclusao;
5.Permite um tempo de acesso de dados menor, em uma busca aleatoria,
por causa de suas ramificacoes
3. Definicao
Numero maximo de sub arvores, sera 1 a mais do que o contido na raiz,
porem , semore respeitando a ordem da arvore B
O numero de elementos inteiros varia ente [n/2]-1 e n-1 elementos;
4. BUSCA em Arvore B
A busca em uma arvore – B e similar a busca em uma arvore binaria, so
que ao inves de uma bifuracao em cada no, temos varios caminhos a seguir
de acordo com o numero de filhos do no.
1. Indica se a chave a ser procurada.
2.Pesquise desde a raiz ate encontra-la, e entao retorne o no e a posicao
desta.
3.Se a chave nao for encontrada, continue o laco ate encontrat um um
no das folhas
5. Insercao em Arvore B
1.Primeiro pesquise a chave, para ter a certeza de que nao existe na arvore.
2.Depois, busque a posicao onde esta inserida. Teste para ver se o no esta cheio.
3.Se o no estiver vazio, insira o valor dentro dele, senao execute uma subdivisao do no da
seguinte forma:
1.Verifique se o no-pai esta vazio, se sim execute:
1.Passe o element do meio do no para o seu pai;
2.Divida o no em dois nos iguais.
2.Se o no estiver cheio, repita as duas linhas acima recursivamente. (Caso todos os
nos-pais estiverem cheios, inclusive a raiz, deve ser criada uma nova raiz aumentando
assim a altura da arvore)
3.Somente apos satisfazer todas divisoes necessarias insira a nova chave
6. Exclusao em Arvore B
1. Primeiro pesquise a chave para ter a certeza de que existe na arvore.
2. Se exister , verfique se esta em folha, e faca a exclusao.
3. Se existir e nao estiver em folha, substitua esta chave pela menor chave
do filho a direita.
1.Se o numero de chaves no no, for maior do que (ordem/2-1),entao
termine a rotina.
2.Senao redistribua as chaves os vizinhos.