Fundamentos de arquivos

Fundamentos de Arquivos
SCC203 – Algoritmos e Estruturas de Dados II

Arquivos


Informação mantida em memória secundária 






HD
Disquetes
Fitas magnéticas
CD
DVD

2

Discos X Memória Principal


Tempo de acesso


HD: ~ microsegundos s (10-6)



RAM: ~ nanosegundos s (10-9)



HDs são centenas – e até milhares – de vezes mais lentos que memória RAM

3

Discos X Memória Principal


Exemplo:




O acesso à RAM equivale a buscar uma informação no índice de um livro que está em suas mãos
O acesso a disco seria equivalente a mandar buscar a mesma informação em uma biblioteca

4

Discos X Memória Principal


Capacidade de Armazenamento





HD – muito alta, a um custo relativamente baixo
RAM – limitada pelo custo e espaço

Tipo de Armazenamento



HD – não volátil
RAM – volátil

5

Discos X Memória Principal


Em resumo




Então






acesso a disco é muito caro, isto é, lento!

o número de acessos ao disco deve ser minimizado a quantidade de informações recuperadas em um acesso deve ser maximizada

Estruturas de organização de informação em arquivos 6

Organização de Arquivos


Meta: minimizar as desvantagens do uso da memória externa




Minimizar o tempo de acesso ao dispositivo de armazenamento externo

De forma independente da tecnologia
Tempo de Acesso = nro. de acessos * tempo de 1 acesso

7

Discos X Memória Principal




Estruturas de dados eficientes em memória principal são inviáveis em disco
Seria fácil obter uma estrutura de dados adequada para disco se os arquivos fossem estáveis (não sofressem alterações)


Solução: organização adequada de arquivos no disco, e de informações em arquivos
8

Discos X Memória Principal




O ideal é que a informação necessária possa ser obtida com apenas 1 acesso a disco.
 Se o ideal não pode ser atingido, deseja-se chegar o mais