Arvores B

UNIVERSIDADE DO ESTADO DE MATO GROSSO- UNEMAT
CAMPUS UNIVERSITÁRIO DO VALE DO TELES PIRES
LICENCIATURA EM COMPUTAÇÃO
ESTRUTURAS DE DADOS E TÉCNICAS DE PROGRAMAÇÃO I
MARCELO LEANDRO HOLZSCHUH

ARVORES B

COLIDER
2013

Fabio Freitas da Silva
Gleice Quele Lucchetti
Junior Sérgio Eugenio
Rosméri Poncio da Silva

ARVORES B

Trabalho acadêmico apresentado como subsídios para a avaliação da disciplina de Estrutura de dados e técnicas de programação I, do curso de Licenciatura em
Computação, ministrado pela
Professora Marcelo Leandro
Holzschuh.

COLIDER/2013

Identificação:
Título:

ARVORES B

Público alvo:

Acadêmicos do 4° semestre do curso de Licenciatura em
Computação, da Universidade do Estado de Mato GrossoUNEMAT, no campus universitário do Vale do Teles Pires.

Departamento: Licenciatura em Computação

Cronograma:

15 horas

Pesquisa:

05 horas e 30 minutos

Elaboração:

07 horas e 30 minutos

Formatação:

01 hora e 30 minutos

Apresentação:

30 minutos

INTRODUÇÃO
As á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 dispositivos. O tempo de acesso às 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.

CONCEITOS
As árvores B constituem uma modalidade de estrutura de pesquisa e ordenação de dados que tem, como finalidade principal, o acesso otimizado a informações armazenadas em discos magnéticos e outros dispositivos de memória de massa. O foco

na velocidade de acesso explica a larga utilização da estrutura de árvores B em sistemas de arquivos e bancos de dados.
Conceitualmente, podem ser definidas como estruturas encadeadas,