Introdução ao Estudo das Árvores B

-11430015875049149001587505372100-84899500Estado De Mato Grosso
Secretaria De Estado De Ciência E Tecnologia
Universidade Do Estado De Mato Grosso
Pró-Reitoria de Ensino de Graduação
Faculdade de Ciências Exatas e Tecnológicas
Campus Universitário De Sinop
Departamento De Ciências Da Computação
Acadêmicos:
GLAUCIMAR APARECIDA DE SIQUEIRA
JOÃO VITOR TRAVASSO
INICIAÇÃO AO ESTUDO DAS ÁRVORES B Sinop, MT
2014
GLAUCIMAR APARECIDA DE SIQUEIRA
JOÃO VITOR TRAVASSO
INICIAÇÃO AO ESTUDO DAS ÁRVORES B Trabalho apresentado ao Curso de Ciências da Computação Campus de Sinop da Universidade do Estado de Mato Grosso como exigência para obtenção de nota na Disciplina Estrutura de Dados.
Professor: Francisco Sanches Banhos
Sinop, MT
2014
Sumário TOC \o "1-3" 1Introdução.................................................................................................................3
1.1Apresentação.............................................................................................................3
2Armazenamento de Dados......................................................................................4
2.1 Tipos Principais de Armazenamento..........................................................................4
2.2Dispositivos de Armazenamento................................................................................5
2.2.1 Memória RAM...................................................................................................5
2.2.2 Memória Cache.................................................................................................5
2.2.3 Armazenamento em Disco................................................................................6
3 Árvores B ou B-Tree................................................................................................8
3.1 Breve Histórico do Surgimento da Árvore B..............................................................8 3.2 Árvore B: