Capítulo 1

Introdução à Organização de Arquivos

 Introdução à Estrutura de
Arquivos

Processamento de Dados (da perspectiva da

Ciência da Computação):
Armazenar dados
Organizar dados
Acessar dados
Processar dados

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.

As estruturas de arquivos permitem:

Que aplicações realizem operações de leitura, escrita e
alteração de dados.
Também suportam a busca de dados que segue um
determinado critério de busca, e/ou leitura de dados em
uma determinada ordem.
4
 Por quê Organizar
Arquivos?
I. Memória vs. Armazenamento Secundário
DIFERENÇAS:

Os dados são Memória Principal

Veloz
manipulados aqui.
Cara
RAM
Pequena
Volátil
Transf. de dados
Lenta
Barata
Grande
Os dados são Não volátil
Armazenagem Secundária
armazenados aqui.

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).

Em relação à memória, o acesso a disco

é extremamente lento!!!
7
Por quê Organizar
Arquivos?

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.