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 ENDEREOS

20 2 8 9

22 1 5

23 4

25 6 10

27 3 7

NMERO NOME IDADE

1 350 PEDRO 22

2 200 GISA 20

3 150 MAX 27

4 250 SANDRA 23

5 400 PAULO 22

6 600 CARLA 25

7 450 ROBSON 27

8 300 CELSO 20

9 100 RENATA 20

10 550 LEANDRO 25

IDADE NMEROS

20 200 300 100

22 350 400

23 250

25 600 550

27 150 450

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.

Arquivo Vantagens Desvantagens

Seqencial - Acessos seqenciais mais

eficientes.

- Operaes de modificaes

no so simples.

Seqencial Indexado

-Utilizam ndices, que

agilizam a consulta por

estarem na RAM.

- Necessidades de reas de

extenso, que precisam ser

reorganizadas.

Indexado

-No existem reas de

extenso

- Registros sem compromisso

com armazenamento fsico.

- Atualizao do ndice quando

da insero de um registro.

Direto -Acesso direto, sem

necessidade do ndice.

- Determinar funes que gerem

menor nmero de colises

Invertido

- Acesso direto ao registro

aps localizao da lista

invertida.

- As listas invertidas valem

apenas para aquela disposio

fsica do arquivo.