Professional Documents
Culture Documents
ESTRUTURA DE DADOS II
HISTRICO
1. 2. 3. 4. 5. 6. 7. 8. 9. Organizao de Arquivos
Arquivos Seqenciais (Desordenados) Arquivos Seqenciais Ordenados Fisicamente Arquivos Seqenciais Ordenados por Link Arquivos Diretos mantidos por Dicionrio de Dados Arquivos Diretos mantidos por Hashing Arquivos Seqenciais Indexados Hashing (Transformao de Chave) Recuperao de Chave Secundria
10. Recuperao de Chave Secundria Multilista 11. Recuperao de Chave Secundria Multilista
DEFINIO
COMPOSIO
Em arquivos invertidos so mantidos dois principais componentes:
1. valores dos campos do arquivo primrio 2. endereos dos registros que apresentam os respectivos valores.
Considerando, por exemplo, um sistema de cadastro bibliogrfico, onde so mantidos: cdigo, ttulo, autor, editora, publicao [ano] e rea temtica.
CDIGO 1 2 3 4 5 6 7 8 9 10 11 12 13 TTULO AUTOR EDITORA
PUBLICAO
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
O campo editora, por exemplo, pode ser usado como chave secundria. O arquivo invertido correspondente :
01 02 04 06 08 09
05 ...
...
COMPOSIO
Diferentes dos multilistas, na aplicao de arquivos invertidos a rea de dados no alterada. O encadeamento dos registros efetuado em estrutura extra.
Considerando, por exemplo, um sistema de cadastro bibliogrfico, onde so mantidos: cdigo, ttulo, autor, editora, publicao [ano] e rea temtica.
CDIGO 1 2 3 4 5 6 7 8 9 10 11 12 13 TTULO AUTOR EDITORA
PUBLICAO
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
EXERCCIO:
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
Didtica
01 02 03 10 11
04 06 07 ... ...
05 08 ...
... ...
COMPOSIO
COMPOSIO
Deve existir um arquivo invertido para cada campo ou atributo classificado como chave secundria. Quando todos os campos de um arquivo X de dados so invertidos, dizemos que X completamente invertido; caso contrrio, parcialmente invertido.
COMPOSIO
indispensvel criterioso zelo na definio de quais campos devem ser invertidos, pois caso haja demasia, tem-se desperdcio de espao. E, havendo falta, h perdas na velocidade de processamento.
COMPOSIO
OPERAES
Como efetuar as operaes de: (1) consulta (2) alterao (3) incluso (4) excluso
CONSULTAS [mltiplas]
PUBLICAO
EDITORA
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
01 02 04 06 08 09
05 ...
...
OPERAES
(1) Que tipos de consultas
podem ser disponibilizadas ao usurio? (2) Podem envolver mais de uma chave? (3) Estas dependem de que?
ALTERAO
PUBLICAO
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
01 02 04 06 08 09
05 ...
...
INSERO
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
01 02 04 06 08 09
05 ...
...
REMOO
REA TEMTICA
12421 72433 92533 24324 32888 99001 81443 12120 45544 93271 12413 66318
...
Corrigir Exerccios Alimentao Verde Pes Caseiros Bons Exemplos Explicaes Claras Gastar, Poupar, Viver... Pesquisa de Preos Exerccios Regulares Vida Social Zeca Tatu Tilpias para Corte Sade Mental
Paulo Jonas Bia Raul Rita Jonas Ana Rita Ana Bia Cleo Rita
Boa Leitura Grande Boa Leitura Aventura Boa Leitura Maior Boa Leitura Super Hiper Aventura Boa Leitura Boa Leitura
1990 2004 2002 1993 1995 1995 2004 2004 2002 2004 1990 1991
didtica sade economia domstica didtica didtica sade economia domstica sade sade infantil psicultura sade
01 02 04 06 08 09
05 ...
...
OPERAES
Caso a base de dados principal (onde os dados so mantidos) no possa ser acessada de forma direta; isto impossibilita, ou prejudica, a aplicao dos arquivos invertidos?
OPERAES
E quanto a forma de acesso direto aos dados... H
inconvenientes, por exemplo, em construir arquivos invertidos com os cdigos dos dados e no com os endereos?
OPERAES
Os ndices mantidos nos arquivos invertidos podem ser os endereos dos registros ou as chaves primrias destes. Quando os endereos so mantidos como ndices, os dados so acessados diretamente, mas, a depender da situao problema, isto no possvel.
OPERAO
Quando as chaves primrias so mantidas como ndices, como efetuar o acesso aos dados?
EXERCCIO
Propor situao problema cuja soluo implica no uso de arquivos invertidos, com no mnimo trs estruturas de ndices.