Capítulo 10

Gerenciamento de Arquivos

Parte I - Introdução
[Versão PowerPoint]

(página preparada com base em slides MS-PowerPoint preparados para uma aula de alboratório)


Introdução

Arquivo:

Tipos de Dispositivos:

*à exceção do CD


Características: Memória Secundária x RAM

RAM


Dispositivos de Armazenamento Secundário


Dispositivos de Acesso Seqüencial


Dispositivos de Acesso Randômico/Aleatório


Noção Intuitiva

Problemas:


Objetivo Principal

Solução para o problema da leitura/escrita de todos os dados:

Fator mais restritivo: o tempo de acesso aos dados


Motto Básico


Disco

Modelo Simplificado

Modelo mais Realista

Para Trabalhar

  • Tudo o que precisamos para trabalhar com técnicas de gerência de arquivos é imaginar:
    • que um arquivo é uma seqüência de dados sem buracos meio.
    • que podemos acessar qualquer parte deses dados através de seu endereço relativo (a partir do início).
    • que só podemos incluir um dados novos no fim
    • dados do meio só podem ser alterados.
    • Apagar um dado significa marcá- lo como apagado ou substituí-lo por outro

Tipos de Arquivos

Há basicamente dois tipos de arquivos, olhados do ponto de vista do armazenamento de informação:

Arquivos de formato variável

Arquivos de Registros ou de Acesso Randômico

Acesso a Registros


Definições

Registro Ítem de Dados Ocorrência Organização Física


Escolha da Organização de Arquivos

Principal Objetivo: Critérios: Depende:


Tipos de Consulta

empregado : registro {
     nome : string
    cargo : string
  salário : inteiro
 dataBase : tipoData
 endereço : string
}


Indexação


Métodos de Gerência/Organização

Arquivos Seqüenciais Arquivos Indexados Seqüenciais Árvores Listas (Primária e Secundária)


Arquivos Seqüenciais

Exemplo: Inclusão em Arquivo Seqüencial com Chave


Arquivos Indexados Seqüenciais

Arquivos Indexados Seqüenciais: Características

Arquivos Indexados Seqüenciais: Idéia Geral

Inserção em Arquivo Indexado Seqüencial