7.

Introduo aos Arquivos Invertidos

Esta organizao baseada em uma mudana nos papeis de registro e atributos, de tal
forma que, em vez de serem coletados os valores dos atributos para cada registro, so
identificados os registros que possuem cada um dos particulares valores da chave de
acesso considerada. A cada um dos valores da chave de acesso, presentes no arquivo,
associada uma lista de identificaes de registros, chamada lista invertidas.
As tcnicas usuais na organizao de ndices so vlidas tambm para este caso,
devendo ser tomado o devido cuidado com o fato de que, em um arquivo invertido, a
cada valor da chave de acesso est associado no apenas um endereo do registro, mas
sim um conjunto de endereos dos registros que possuem aquele valor da chave.
O conjunto de listas invertidas associado a uma chave de acesso chamado inverso,
sendo que um arquivo invertido pode assumir uma ou mais inverses. Na figura abaixo,
representado um arquivo invertido com duas inverses associadas chave secundria
IDADE, uma contendo os ENDEREOS e outra NMEROS.
IDADE
20
22
23
25
27
IDADE
20
22
23
25
27

ENDEREOS
8
9
5

2
1
4
6
3

10
7

NMEROS
200
300
100
350
400
250
600
550
150
450

1
2
3
4
5
6
7
8
9
10

NMERO
350
200
150
250
400
600
450
300
100
550

NOME
PEDRO
GISA
MAX
SANDRA
PAULO
CARLA
ROBSON
CELSO
RENATA
LEANDRO

IDADE
22
20
27
23
22
25
27
20
20
25

Na primeira inverso, os registros so identificados por seus endereos fsicos. Esta

modalidade apresenta a vantagem de permitir o acesso direto ao registro, mas acarreta o
problema de que as listas so vlidas apenas para aquela disposio fsica dos registros,
sendo que, caso o arquivo venha a sofrer uma reorganizao que envolva mudana nos
endereos dos registros, todas as inverses devero ser novamente geradas.
Uma alternativa para este problema consiste na identificao dos registros por meio de
uma de suas chaves primrias, como na segunda inverso. Com isto as listas invertidas
passam a ser independentes da localizao fsica dos registros, havendo, no entanto,
perda de eficincia no acesso, em virtude da necessidade de determinar o endereo do
registro uma vez obtida a sua chave primria na lista. << topo
8. Quadro Comparativo entre as Organizao de Arquivos
Eis um quadro comparativo, que lista as vantagens e desvantagens das vrias
organizaes de arquivos.

Arquivo

Vantagens
- Acessos seqenciais mais
Seqencial
eficientes.
-Utilizam ndices, que
Seqencial Indexado agilizam a consulta por
estarem na RAM.
-No existem reas de
extenso
Indexado
- Registros sem compromisso
com armazenamento fsico.
-Acesso direto, sem
Direto
necessidade do ndice.
- Acesso direto ao registro
Invertido
aps localizao da lista
invertida.

Desvantagens
- Operaes de modificaes
no so simples.
- Necessidades de reas de
extenso, que precisam ser
reorganizadas.
- Atualizao do ndice quando
da insero de um registro.
- Determinar funes que gerem
menor nmero de colises
- As listas invertidas valem
apenas para aquela disposio
fsica do arquivo.