Escolar Documentos
Profissional Documentos
Cultura Documentos
PESQUISA EXTERNA
RELATÓRIO TRABALHO PRATICO I
OURO PRETO
2020
INTRODUÇÃO
OBJETIVO
METODOLOGIA
./<executável><método><quantidade><situação><chave>[-P]
onde:
[2] – Árvore B;
[-P] representa um argumento opcional que deve ser colocado quando se deseja
que as chaves de pesquisa dos registros do arquivo considerado sejam
apresentadas na tela.
DESENVOLVIMENTO
Vantagens e desvantagens
Essa estrutura tem seu método ligado ao mesmo conceito de uma árvore
binária de pesquisa em memória principal, onde cada pai tem seu filho à direita
e à esquerda, porém quando se trata de um número de registros
consideravelmente grande e têm-se por necessidade armazená-los em arquivos,
o custo de acesso se torna grande.
Vantagens e desvantagens
Árvore B
Vantagens e desvantagens
É uma vantagem ela ter em sua estrutura um número maior de itens por
nodo, aqui chamados de página, pois reduz o custo de acesso e pesquisa, e é
uma árvore balanceada com relação a altura independente da ordem de inserção
dos dados. Uma desvantagem é a difícil implementação.
Árvore B*
Acesso Sequencial
Nº DE DADOS 100 1.000 10.000 100.000 1.000.000
TRANSFERÊNCIAS 100 1.000 10.000 100.000 1.000.000
COMPARAÇÕES 5840 84.693 1.098.437 13.585.935 1.098.415
TEMPO EM MS 0.004 0.004 0.057 3.879 0.208
Árvore Binária
Nº DE DADOS 100 1.000 10.000 100.000 1.000.000
TRANSFERÊNCIAS 100 1.000 10.000 100.000 1.000.000
COMPARAÇÕES 4812 61.132 723.586 8.368.546 95.593.515
TEMPO EM MS 0.016 0.062 0.156 1.577 80.552
ÁRVORE B
Nº DE DADOS 100 1.000 10.000 .000 1.000.000
TRANSFERÊNCIAS 125 1.250 12.500 125.000 1.250.000
COMPARAÇÕES 6 8 12 14 658
TEMPO EM MS 0.022 0.079 0.238 2.884 95.222