SCC0215012014 Material Didático (cdac)

Esta página contém as transparências da disciplina, as quais são utilizadas como material de apoio para as aulas ministradas. Essas transparências são baseadas no livro texto "File Structures", dos autores M. J. Folk e B. Zoellick.

É importante destacar que as avaliações não contemplarão apenas o conteúdo das transparências, mas também o conteúdo dos capítulos relacionados e as discussões realizadas em sala de aula.

Bom estudo!

Matéria Introdutória: Capítulo 01

Conceitos Básicos

Fundamentos de Arquivos

[1] Vídeo interessante sobre o funcionamento do HD.

[2] Vídeo que mostra o HD em funcionamento em câmera lenta.

Operações de Processamento de Arquivos: Capítulo 02

Arquivos Lógicos e Físicos, Arquivos em C

Armazenamento Secundário: Capítulo 03

Discos Magnéticos, Fitas Magnéticas e Conceitos Relacionados: Parte 1

Discos Magnéticos, Fitas Magnéticas e Conceitos Relacionados: Parte 2

Discos Magnéticos, Fitas Magnéticas e Conceitos Relacionados: Parte 3

Discos Magnéticos, Fitas Magnéticas e Conceitos Relacionados: Parte 4

Organização de Arquivos: Capítulo 04

Organização de Campos e Registros

Organização de Arquivos para Desempenho: Capítulo 05

Compressão de Dados, Compactação e Reuso de Espaço: Parte 1

Compressão de Dados, Compactação e Reuso de Espaço: Parte 2

Ordenação e Busca em Arquivos

Índices: Capítulo 06

Conceitos Básicos de Índices

Índices de Chave Primária e de Chave Secundária: Parte 1

Índices de Chave Primária e de Chave Secundária: Parte 2

Índices de Chave Primária e de Chave Secundária: Parte 3

Índices de Chave Primária e de Chave Secundária: Parte 4

Árvore-B e Variações: Capítulos 08 e 09

Motivação para o Desenvolvimento de Árvores-B

Inserção em Árvores-B

Algoritmos de Pesquisa e Inserção

Complexidade

Remoção em Árvores-B

Árvore-B*, Árvore-B Virtual e Árvore-B+