Relatorio rvore B

Arvore b surgiu em 1971 por Rudolf Bauer e Edward Meyers Mc Creight enquanto trabalhavam no Boeing Scientific Research Labs.A arvore B foi criada para ter um melhor desempenho por ter um numero menor de ns do que uma rvore binaria, por exemplo: Menos ns, significa menos altura que resulta em menos acessos ao disco; H uma economia de espao, garantir poucos ponteiros entre os ns. Maior rapidez em buscas pela utilizao de chaves primrias. Sua estrutura dinmica, ajustando automaticamente o balanceamento da rvore, a cada incluso/excluso;e permite um tempo de acesso de dados menor, em uma busca aleatria, por causa de suas ramificaes , mas diferente das arvores binarias os ns da arvore b pode ter vrios filhos.

Arvore B e dividida por graus.

Aplicaes So feitas em discos rgidos.Bases de dados.Banco de dados Sqlserver ,sybase.