Aula de arquivos Tipos de arquivos

Tipos de arquivos

Consecutivo
•
•

Registros de tamanho variável
Registros podem ou não ter formatação em campos Seqüencial
•

•
•

Os registros estão lógica e fisicamente ordenados por uma chave primária (também é chave de ordenação). Registros podem ser de tamanho fixo ou variável.
Para se alcançar o enésimo registro, é preciso ler os n-1 anteriores (imagine uma fita cassete).

Seja o arquivo aluno (Mestre), chave primária
Matrícula:
Matricula (PK)
001
002
003
006
009
010
012
•

Nome
Rutênio
Andréa
Maria
Fábio
Luiz
Rogério
Julio

Nota
9,0
9,0
8,0
8,5
6,0
8,0
8,5

Inclusões, alterações e exclusões nos arquivos seqüenciais: através de cópia do arquivo (técnica de Balance-line)

Arquivo de movimento
Matricula (PK)

Nome

Nota

Ação

005

Breno

8,0

1 (ins)

009

2(del)

012

Julio

10,0

3(alt)

015

Manuel

9,0

1(ins)

•

Suporta pesquisa aleatória, serialmente. Mas o uso principal dos arquivos seqüenciais acontece quando se deseja processar todos os registros.

Seqüencial Indexado
•

Há três áreas formando o arquivo:

o

Área de Dados: física e logicamente ordenados pela chave primária (chave de ordenação). Área divida em blocos (registro

o

físico)
Área de Índice: organizada como uma árvore
B+. Cada nó da árvore possui o valor da maior chave primária de um bloco e o endereço do bloco. Serve para auxiliar as

o

pesquisas aleatórias (randômicas).
Área de extensão, que visa conter os registros que serão acrescentados ao arquivo. •
•

Registros de tamanho fixo
Só pode haver um índice (uma única área de índice) Arquivo Indexado
•
•
•

•

Possui uma área de dados, onde não é necessário haver ordenação física dos registros.
Não possui área de extensão.
Pode conter vários índices (embora alguns
SGBDs/sistemas de arquivos possam embaralhar esses índices de vez em quando).
É o tipo de arquivo mais usado (junto com o tipo
Relativo) na implementação de SGBDs.

Arquivo Relativo
•
•
•

Há apenas uma área de dados.
Os registros são alcançados sequencialmente ou