Escolar Documentos
Profissional Documentos
Cultura Documentos
NOME
Pedro
Leandro
Rodrigo
Maria
Celso
Ana
Joo
Gisele
Jack
Sandra
IDADE
23
20
19
30
27
42
22
23
21
24
SALRIO
1000
500
270
5000
2500
9000
2100
1300
800
2400
NMERO
NOME SALRIO
1
100
PEDRO
3000
2
150
JOO
1500
3
200
MARIA
2500
4
250
CARLA
3000
5
300
MAX
2000
|-----------REA DE DADOS NO DISCO-----------|
- reas de Extenso
A rea de extenso (tambm chamada rea de overflow) destina-se a conter os registros
inseridos, em um arquivo seqencial indexado, aps a criao do arquivo. Ela constitui
uma extenso da rea principal de dados do arquivo.
reas de extenso so necessrias em arquivos seqenciais indexados, porque nesses
no vivel a implementao da operao de insero de registros do mesmo que nos
arquivos seqenciais. Naquele processo, a maioria dos registros muda de endereo, o
que obrigaria uma completa alterao nas entradas do ndice, a cada atualizao do
arquivo.
Uma possvel implementao de reas de extenso em um arquivo seqencial indexado
consiste em destinar um em cada registro da rea principal um campo de elo para conter
o endereo da lista encadeada de seus sucessores (ou antecessores) alocados na rea de
extenso, conforme a figura:
NMERO ENDEREO
100
1
150
2
175
2
200
3
250
4
275
4
300
5
|---------NDICE---------|
NMERO
NOME
ELO
1
100
PEDRO
2
150
JOO
10
3
200
MARIA
4
250
CARLA
20
5
300
MAX
|-----------REA DE DADOS NO DISCO-----------|
NMERO
175
275
NOME
BILL
NARA
ELO
10
20
30
40
50
|----------------REA DE EXTENSO---------------|
NMERO
NOME SALRIO
1
200
PAULO
3100
2
300
JOS
4500
3
150
MARIA
2500
4
100
MARISA
5000
5
250
FABIO
2500
|-----------REA DE DADOS NO DISCO-----------|
- ndices
Em um arquivo indexado, podem existir tantos ndices quantas forem as chaves de
acesso aos registros. Um ndice consiste de uma entrada para cada registro considerado
1
chave: 150-E=F(chave) ---> E = 3
2
->
|--------> 3
4
5
NMERO
200
NOME SALRIO
PAULO
3100
150
MARIA
2500
250
FABIO
2500