EDII04 2015

Arquivos
Sequenciais
Estrutura de Dados II

Unidade 03
UFS - DComp - Prof. Kenia Kodel

1

Estudamos que existem três principais tipos de arquivo:
1.Sequenciais

2.Sequenciais Indexados
3.Direto
Com quais tipos de arquivo você já trabalhou?

Estudamos que existem três principais tipos de arquivo:
1.Sequenciais

2.Sequenciais Indexados
3.Direto
Que tipo de arquivo foi usada na implementação solicitada na aula passada?

O que é um arquivo

sequencial?

O que é Arquivo Sequencial?
Num arquivo sequencial a organização de seus itens faz-se de forma que para acessar um

determinado registro é necessário varrer todos os que o

antecedem.

O que é Arquivo Sequencial?
 É a mais conhecida e usada organização de arquivo.
 Apresenta as mais simples (com baixa complexidade de programação)

implementações de operações básicas:
(a) inserção, (b) remoção, (c) consulta

Como podem ser organizados

(arranjados) os registros de composição dos arquivos sequenciais? Ordenados?

Desordenados?

Como organizar os registros de Arquivos Sequencial?
Arquivos sequenciais podem ser:
1. Desordenados

2. Ordenados, por chave(s)
2.1. Fisicamente

2.2. Por links (lógica)

Arquivo Sequencial Desordenado
PACIENTE

SANGUE

RH

DOAÇÃO

CONTATO

PESO

1

Zé

A

+

12/12/03

(79)223.1542

80

2

Beto

B

-

12/10/02

(79)8801.2017

70

3

Clô

O

+

11/09/04

(79)9941.1388

72

4

Gil

AB

-

02/02/05

(81)2212.6711

95

5

Sara

A

-

10/01/04

(11)2213.0909

73

Arquivo Sequencial Ordenado Fisicamente
PACIENTE



SANGUE

RH

DOAÇÃO

CONTATO

PESO

1

Beto

B

-

12/10/02

(79)8801.2017

70

2

Clô

O

+

11/09/04

(79)9941.1388

72

3

Gil

AB

-

02/02/05

(81)2212.6711

95

4

Sara

A

-

10/01/04

(11)2213.0909

73

5

Zé

A

+

12/12/03

(79)223.1542

80

Arquivo Sequencial Ordenado Fisicamente
PACIENTE
SANGUE

RH

DOAÇÃO

CONTATO

PESO

1

Beto

B

-

12/10/02

(79)8801.2017

70

2

Clô

O

+

11/09/04

(79)9941.1388

72

3

Gil

AB

-

02/02/05

(81)2212.6711

95

4

Sara

A

-