EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos Invertidos

831 views

Published on

Published in: Education
  • Be the first to comment

EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos Invertidos

  1. 1. Recuperação de Chave SecundáriaArquivos Invertidos Estrutura de Dados IIUnida 11 de UFS - DComp - Prof. Kenia Kodel 1
  2. 2. Flores?O verbo educar é originário do latim e querdizer extrair de dentro. Logo, a educaçãonão se constitui em mero estabelecimento deinformações, mas sim de se trabalhar aspotencialidades do ser, a fim de quefloresçam. UFS - DComp - Prof. Kenia Kodel 2
  3. 3. O segredo é não correr atrás dasborboletas... É cuidar do jardimpara que elas venham até você. . Mário Quintana UFS - DComp - Prof. Kenia Kodel 3
  4. 4. Recuperação de Chave SecundáriaArquivos Invertidos Arquivos Invertidos correspondem a uma solução “clássica” de Recuperação de Chave Secundária.
  5. 5. Relembrando Chave Secundária Chaves Secundárias são chaves cujos valores identificam mais de um registro; diferentes das chaves primárias, a partir das quais obtém-se um único registro. Exemplo: Livros da área de SAÚDE. CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didáticaC adastro de livros. 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... UFS - DComp - Prof. Kenia Kodel 5
  6. 6. Relembrando Recuperação de Chave Secundária UFS - DComp - Prof. Kenia Kodel 6
  7. 7. Relembrando Recuperação de Chave Secundária Um arquivo em que são feitas recuperações a partir de chaves secundárias deve ser organizado de forma a minimizar o esforço de pesquisa. Com este propósito surgem:  arquivos multilista – onde se mantém um link para cada chave secundária C, através dos quais, registros que apresentam mesmo valor de C são encadeados.  arquivos invertidos – mantém arquivos adicionais que indexam os registros que apresentam mesmo valor de chave secundária.  árvores de assinaturas – os dados em arquivo são mantidos em codificação binária a qual serve de índice para localização dos registros a partir de chaves secundárias. UFS - DComp - Prof. Kenia Kodel 7
  8. 8. Monitor 03 520 Arquivo Multilista Impressora 05 250 Descrição Estabilizador 02 650 Nas multilistas: Projetor 07 223 Scanner 09 85 b) mantém-se, no arquivo de dados, valores HD 42 800 idênticos de chaves secundárias encadeados por Uso 01 1520 C ondições links Manutenção 23 452 c) e mantém-se arquivos auxiliares indicando as Extravio 02 165 Estoque 15 785 cabeças das listas encadeadas DComp 03 8 L otação Código Descrição L in Condições L ink Lotação L ink Aquisição L ink kD C L AC adastro dos bens patrimoniais da 001 Monitor 3 Uso 3 DComp 3 03/2005 5 CPD 04 888 002 Estabilizador Extravio CPD 04/2006 15 4 4 7 DAA 09 88 003 Monitor 4 Uso 5 DComp 7 02/1999 - 1 004 Monitor 12 Extravio 8 CPD 5 04/2000 10 até 2000 03 123 UFS. A quisição 005 Impressora 26 Uso 6 CPD 11 01/2005 8 006 Projetor 7 Uso 7 DAA 9 02/2007 15 até 2004 09 256 007 Projetor 8 Uso 10 DComp 8 11/2006 22 até 2008 45 124 008 Projetor - 1 Extravio 9 DComp 10 02/2005 56 009 Scanner 75 Extravio 11 DAA 19 03/2001 12 até 2012 98 001 ...
  9. 9. Arquivos Invertidos Boa Leitura 01 03 05 ... A rquivo Invertido de E DITORA . Arquivos invertidos são Grande 02 ... arquivos adicionais que Aventura 04 10 ... Maior 06 ... indexam o arquivo de dados Super 08 ... principal. Hiper 09 ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didáticaC adastro de livros. 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ...
  10. 10. Arquivos Invertidos Boa Boa Leitura 01 03 05 ... A rquivo Invertido 01 03 05 ... de E DI TORA . Leitura Grande 02 ... Aventura 04 10 ... |Endereços dos livros da editora Boa Leitura.| Maior 06 ... Super 08 ... Valor do campo EDITORA. Hiper 09 ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didáticaC adastro de livros. 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ...
  11. 11. Arquivos Invertidos Em arquivos invertidos são mantidos Boa Leitura 01 03 05 ... A rquivo I nvertido dois principais componentes: 02 ... de E DITORA . Grande 2. valores dos campos do arquivo Aventura 04 10 ... primário (de dados) Maior 06 ... 3. endereços dos registros que Super 08 ... Hiper 09 ... apresentam os respectivos valores. CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ...
  12. 12. Arquivos InvertidosDiferentes dos multilistas, na Boa Leitura 01 03 05 ... aplicação de arquivos A rquivo I nvertido 02 ... de E DITORA . Grande invertidos a área de dados não Aventura 04 10 ... é alterada. O encadeamento Maior 06 ... dos registros é efetuado em Super 08 ... Hiper 09 ... estrutura auxiliar (extra). CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ...
  13. 13. Recuperação de Chaves SecundáriasConsiderando, por exemplo, um sistema de cadastro bibliográfico, onde são mantidos: código, título, autor, editora, publicação [ano] e área temática. CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde10 93271 Zeca Tatu Bia Aventura 2004 infantil11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura12 66318 Saúde Mental Rita Boa Leitura 1991 saúde13 ... Qua ca el como cha e secundáia is mpos eger v r? Cr ros aquiv inv t r ent a A OR ia r os eridos efer e o UT :
  14. 14. Ana 07 09 ... Invertido deBia 03 10 ... A UTOR. A rquivoJonas 02 06 ...Paulo 01 ...... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Aplicação de Arquivos Invertidos
  15. 15. Recuperação de Chaves SecundáriasConsiderando, por exemplo, um sistema de cadastro bibliográfico, onde são mantidos: código, título, autor, editora, publicação [ano] e área temática. CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde10 93271 Zeca Tatu Bia Aventura 2004 infantil11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura12 66318 Saúde Mental Rita Boa Leitura 1991 saúde13 ... Cr ros aquiv inv t r ent aE OR : ia r os eridos efer e DIT A
  16. 16. Ana 07 09 ... Aventura 04 10 ... Invertido de Invertido deBia 03 10 ... Boa Leitura 01 03 05 07 E DITORA . A UTOR. A rquivo A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ...... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Aplicação de Arquivos Invertidos
  17. 17. Recuperação de Chaves SecundáriasConsiderando, por exemplo, um sistema de cadastro bibliográfico, onde são mantidos: código, título, autor, editora, publicação [ano] e área temática. CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde10 93271 Zeca Tatu Bia Aventura 2004 infantil11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura12 66318 Saúde Mental Rita Boa Leitura 1991 saúde13 ... Cr ros aquiv inv t r ent aPUBL Ç O: ia r os eridos efer e ICA Ã
  18. 18. Ana 07 09 ... Aventura 04 10 ... Invertido de Invertido deBia 03 10 ... Boa Leitura 01 03 05 07 E DITORA . A UTOR. A rquivo A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... PUBL IC A Ç ÃO. Invertido de2000 ... A rquivo2001 ...2002 03 09 ...... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Aplicação de Arquivos Invertidos
  19. 19. Recuperação de Chaves SecundáriasConsiderando, por exemplo, um sistema de cadastro bibliográfico, onde são mantidos: código, título, autor, editora, publicação [ano] e área temática. CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde10 93271 Zeca Tatu Bia Aventura 2004 infantil11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura12 66318 Saúde Mental Rita Boa Leitura 1991 saúde13 ... Cr ros aquiv inv t r ent aÁ E T M T : ia r os eridos efer e R A E Á ICA
  20. 20. Ana 07 09 ... Aventura 04 10 ... Invertido de Invertido deBia 03 10 ... Boa Leitura 01 03 05 07 E DITORA . A UTOR. A rquivo A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Aplicação de Arquivos Invertidos
  21. 21. Porque est denomina ã INV T a ç o? ER IDO? UFS - DComp - Prof. Kenia Kodel
  22. 22. Arquivos InvertidosAo se manipular arquivo, écomum, dado um endereço,obter-se os atributos do registrocontido naquele endereço.Os arquivos invertidos possuemuma organização invertida, jáque nestes recupera-se umalista de endereços de registros apartir do valor do atributodesejado.
  23. 23. Arquivos Invertidos Boa Leitura 01 03 05 ... A rquivo I nvertido de E DITORA . Grande 02 ... Como ma erca aquiv inv t E que nt da r o erido? m Aventura 04 10 ... estut a r ur ? Maior 06 ... E a est ocioso ou nã st ndo e o? Super 08 ... Hiper 09 ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia doméstica 4 24324 Bons Exemplos Raul Aventura 1993 didáticaC adastro de livros. 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ...
  24. 24. Arquivos Invertidos Quando todos os campos de um arquivo X de dados são invertidos, dizemos que X é completamente invertido; caso contrário, é parcialmente invertido.
  25. 25. Arquivos InvertidosÉ indispensável criterioso zelo nadefinição de quais camposdevem ser invertidos, pois casohaja demasia, tem-sedesperdício de espaço. E,havendo falta, há perdas navelocidade de processamento.
  26. 26. Que oper ç es sã necessáia paa aõ o rs r ma enç o de da ma idos em nut ã dos nt a os inv t rquiv eridos?UFS - DComp - Prof. Kenia Kodel
  27. 27. Operações sobre Arquivos Invertidos1. Inserção2. Remoção3. Consulta4. Alteração UFS - DComp - Prof. Kenia Kodel 27
  28. 28. Como r l raoper ç o de eaiza aãconsulaem aquiv inv t t r os eridos? UFS - DComp - Prof. Kenia Kodel 28
  29. 29. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Como efet raconsula ua t?
  30. 30. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Como efet raconsula ua t?
  31. 31. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Qua consula podem serdisponibil da a usuáio? is ts iza s o r
  32. 32. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... A consula podem env v ma de um cha e? s ts ol er is v
  33. 33. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... Como definirqua consula podem serdisponibil da is ts iza s?
  34. 34. Como r l raoper ç o de eaiza aãinser ã em aquiv inv t ç o r os eridos? UFS - DComp - Prof. Kenia Kodel 34
  35. 35. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... E ua umainser ã fet r ç o.
  36. 36. Como r l raoper ç o de eaiza aãr ç o em aquiv inv t emo ã r os eridos? UFS - DComp - Prof. Kenia Kodel 36
  37. 37. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... E ua umar ç o. fet r emo ã
  38. 38. Como r l raoper ç o de eaiza aãat a ã em aquiv inv t ler ç o r os eridos? UFS - DComp - Prof. Kenia Kodel 38
  39. 39. Ana 07 09 ... Aventura 04 10 ... Invertido de 01 03 05 07 Invertido de Boa Leitura E DITORA .Bia 03 10 ... A rquivo A UTOR. A rquivoJonas 02 06 ... Hiper 09 ...Paulo 01 ... Maior 06 ......1990 01 11 ... didática 01 04 05 ... PUBL IC A Ç ÃO. Invertido de Invertido de2000 ... economia 03 A rquivo A rquivo doméstica A RE A .2001 ... infantil 10 ...2002 03 09 ... psicultura 11 ...... ... CÓDIGO TÍTULO AUTOR EDITORA PUBLICAÇÃO ÁREA TEMÁTICA 1 12421 Corrigir Exercícios Paulo Boa Leitura 1990 didática 2 72433 Alimentação Verde Jonas Grande 2004 saúde 3 92533 Pães Caseiros Bia Boa Leitura 2002 economia domésticaC adastro de livros. 4 24324 Bons Exemplos Raul Aventura 1993 didática 5 32888 Explicações Claras Rita Boa Leitura 1995 didática 6 99001 Gastar, Poupar, Viver... Jonas Maior 1995 saúde 7 81443 Pesquisa de Preços Ana Boa Leitura 2004 economia doméstica 8 12120 Exercícios Regulares Rita Super 2004 saúde 9 45544 Vida Social Ana Hiper 2002 saúde 10 93271 Zeca Tatu Bia Aventura 2004 infantil 11 12413 Tilápias para Corte Cleo Boa Leitura 1990 psicultura 12 66318 Saúde Mental Rita Boa Leitura 1991 saúde 13 ... E ua umaat a ã fet r ler ç o.
  40. 40. Há inconvenientes em efetuar a exclusãofísica em arquivos de dados cujarecuperação é mantida por arquivosinvertidos? Justifique: < < < Discut respost s.> > > ir a C uidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  41. 41. Caso a base de dados principal (onde os dados são mantidos) não possa ser acessada de forma direta; isto impossibilita, ou prejudica, a aplicação de arquivos invertidos? < < < Discut respost s.> > > ir a C uidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  42. 42. E quanto a forma de acesso direto aos dados... Há inconvenientes, por exemplo, em construir arquivos invertidos com as chaves primárias e não com os endereços? < < < Discut respost s.> > > ir a C uidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  43. 43. Arquivos Invertidos Quando nos arquivos invertidos, os registros são identificados por seus endereços físicos; há a vantagem de ter-se o acesso direto aos registro, mas acarreta o problema de que as listas (arquivos invertidos) são válidas apenas para uma dada disposição física dos registros; sendo que, caso o arquivo venha a sofrer uma reorganização que envolva mudança nos endereços dos registros, todas os arquivos invertidos deverão ser novamente gerados.
  44. 44. Arquivos InvertidosQuando a identificação dosregistros é efetuada por meio dechaves primárias, os arquivosinvertidos passam a serindependentes da localização físicados registros, havendo, no entanto,perda de eficiência no acesso, emvirtude da necessidade dedeterminar o endereço do registrouma vez obtida a sua chaveprimária no arquivo.
  45. 45. Complementar Estudos... File Organization and Processing Allan L Tharp Capítulo 6 Secondary Key Retrieval Inverted Files45 UFS - DComp - Prof. Kenia Kodel
  46. 46. Próximo passo... Recuperação de Chave Áv de A t a r ores ssinaur s UFS - DCOMP - Prof. Kenia 46 Kodel

×