Professional Documents
Culture Documents
2
Introdução à Estrutura de
Arquivos
Estruturas de Dados x Estruturas de arquivos
Ambas envolvem:
• Representação de Dados
+
• Operações para acessar os dados
Diferença:
• Estruturas de Dados: lidam com dados na memória principal
• Estruturas de Arquivo: lidam com dados na memória secundária
(arquivos).
3
Introdução à Estrutura de
Arquivos
Estruturas de Arquivos (ou OA) é a combinação de
representações para dados em arquivos e de
operações para acessar esses dados.
5
Disco
Disco, fita, CD, DVD, BlueRay, MemorySticks
Por quê Organizar
Arquivos?
6
Por quê Organizar
Arquivos?
I. Memória vs. Armazenamento Secundário
Quão rápida é a memória em comparação à
armazenagem secundária?
• Tempo (típico) para obter uma informação da(o):
• Memória RAM: 60 nanosegundos
(60 bilhonésimos de segundo).
• Disco: 15 millisegundos
(15 milésimos de segundo).
8
Por quê Organizar
Arquivos?
II. Como o tempo de acesso à memória secundária pode
ser melhorado?
MELHORA
Representação dos dados e
Implementação das operações
Melhora o tempo
de acesso à
determinam armazenagem
Secundária!!!
Eficiência da estrutura
de arquivos para
determinadas aplicações.