EdII07 [2012.1] Arquivos Diretos - Dicionário de Dados

1,002 views
919 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,002
On SlideShare
0
From Embeds
0
Number of Embeds
16
Actions
Shares
0
Downloads
37
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

EdII07 [2012.1] Arquivos Diretos - Dicionário de Dados

  1. 1. Dicionário de Dados Organização Direta de ArquivosUnidade 07 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. O que é um arquivo com organização direta? O acesso é direto? Como isto é possível?UFS - DComp - Prof. Kenia Kodel 4
  5. 5. Arquivos DiretosDiferente da organizaçãosequencial, onde os registrossão pesquisados um a umpela ordem de ocorrência, naorganização direta há umarelação definida entre o valorda chave de um registro eseu endereço no dispositivode armazenamento (deacesso direto). UFS - DComp - Prof. Kenia Kodel
  6. 6. Arquivos DiretosNos arquivos comorganização direta, os dadossão armazenados erecuperados através do usoda relação entre os registrose seus respectivosendereços. UFS - DComp - Prof. Kenia Kodel
  7. 7. Arquivos DiretosA busca por um determinadoregistro R não implica nanecessidade de varredurasequencial da base de dados,esta é efetuada através doacesso ao endereço de R,diretamente, obtido a partir desua chave de pesquisa. UFS - DComp - Prof. Kenia Kodel
  8. 8. Qual a importância de não ser necessário varrer os registros que antecedem o item procurado?UFS - DComp - Prof. Kenia Kodel
  9. 9. A importância do acesso direto reside no ganho em tempo de processamento obtido, em especial, para execução de consulta específica. UFS - DComp - Prof. Kenia Kodel
  10. 10. Arquivos DiretosA forma mais simples deorganizar os dados demaneira a possibilitar oacesso direto, é fazercoincidir a chave (deordenação, e busca) com oendereço. Ilustrar e discutir a necessidade de domínio da chave, para busca. UFS - DComp - Prof. Kenia Kodel
  11. 11. É sempre possível, e conveniente, organizar os dados de maneira a possibilitar o acesso direto, fazendo coincidir a chave (de ordenação, e busca) com o endereço?UFS - DComp - Prof. Kenia Kodel
  12. 12. Arquivos DiretosNem sempre convém fazercoincidir a chave (de ordenaçãoe busca) com o endereço desta,pois tais chaves devem serconhecidas pelo usuário: RG,CPF; o que gera desperdício deespaço de armazenamento. UFS - DComp - Prof. Kenia Kodel
  13. 13. Arquivos Diretos Os principais métodos de organização e acesso de registros em arquivos diretos são: 1.Dicionário de Dados 2.Endereçamento Indireto, ou Hashing UFS - DComp - Prof. Kenia Kodel
  14. 14. No método de organização e acesso dearquivo direto que faz uso do Dicionáriode Dados, mantém-se em memóriaprincipal uma estrutura que relaciona aschaves e os respectivos endereços dosregistros do arquivo; enquanto nesteúltimo são mantidos os dados. UFS - DComp - Prof. Kenia Kodel
  15. 15. O Dicionário consiste nestaestrutura de dados, em memóriaprincipal, que relaciona as chavesdos registros dos arquivos e seusrespectivos endereços diretos;consiste, portanto, numa tabelaassociativa composta peloscampos: chave e endereço. UFS - DComp - Prof. Kenia Kodel
  16. 16. Para consultar umdeterminado registro R, odicionário é varrido paraobtenção do endereçodeste. Em seguida esteendereço do arquivo éacessado de forma direta,para obtenção dos demaisdados referentes a R. UFS - DComp - Prof. Kenia Kodel
  17. 17. Considerando como exemplo um sistema de consulta a preços de umestabelecimento comercial: CÓDIGO DE BARRA PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050 UFS - DComp - Prof. Kenia Kodel
  18. 18. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 284 0106 845 borracha 1.90 alba 08/2050 02 935 0207 223 agenda 5.50 suzano 10/2040 03 128 0308 695 resma A4 15.00 chamex 04/2042 04 443 0409 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 845 06... 07 223 07 08 695 08Considerando a definição de 09 241 09dicionário, o correspondente à 10 803 10base de dados apresentada ...pode ser: UFS - DComp - Prof. Kenia Kodel
  19. 19. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 284 0106 845 borracha 1.90 alba 08/2050 02 935 0207 223 agenda 5.50 suzano 10/2040 03 128 0308 695 resma A4 15.00 chamex 04/2042 04 443 0409 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 845 06... 07 223 07 08 695 08Como o campo endereço coincide com 09 241 09o endereço em dicionário, pode-se 10 803 10manter apenas o código de barra na ...estrutura. UFS - DComp - Prof. Kenia Kodel
  20. 20. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 284 0106 845 borracha 1.90 alba 08/2050 02 935 0207 223 agenda 5.50 suzano 10/2040 03 128 0308 695 resma A4 15.00 chamex 04/2042 04 443 0409 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 845 06... 07 223 07 08 695 08 Como consultar o 09 241 09 produto com 10 803 10 código 223? ... UFS - DComp - Prof. Kenia Kodel
  21. 21. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/2048 CÓDIGO ENDEREÇO04 443 caneta 2.50 vitória 04/2051 01 128 0305 339 caderno 6.50 voyage 04/2051 02 223 0706 845 borracha 1.90 alba 08/2050 03 241 0907 223 agenda 5.50 suzano 10/2040 04 284 0108 695 resma A4 15.00 chamex 04/2042 05 339 0509 241 calculadora 25.50 calc 05/2042 06 443 0410 803 esquadro 2.30 vermelho 06/2050 07 695 08... 08 803 10 09 845 06Outra possibilidade de 10 935 02dicionário, para a base de ...dados apresentada, pode ser: UFS - DComp - Prof. Kenia Kodel
  22. 22. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/2048 CÓDIGO ENDEREÇO04 443 caneta 2.50 vitória 04/2051 01 128 0305 339 caderno 6.50 voyage 04/2051 02 223 0706 845 borracha 1.90 alba 08/2050 03 241 0907 223 agenda 5.50 suzano 10/2040 04 284 0108 695 resma A4 15.00 chamex 04/2042 05 339 0509 241 calculadora 25.50 calc 05/2042 06 443 0410 803 esquadro 2.30 vermelho 06/2050 07 695 08... 08 803 10 Neste o campo endereço pode 09 845 06 ser descartado? Este apresenta 10 935 02alguma vantagem em relação à ...primeira proposta de dicionário? UFS - DComp - Prof. Kenia Kodel
  23. 23. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/2048 CÓDIGO ENDEREÇO04 443 caneta 2.50 vitória 04/2051 01 128 0305 339 caderno 6.50 voyage 04/2051 02 223 0706 845 borracha 1.90 alba 08/2050 03 241 0907 223 agenda 5.50 suzano 10/2040 04 284 0108 695 resma A4 15.00 chamex 04/2042 05 339 0509 241 calculadora 25.50 calc 05/2042 06 443 0410 803 esquadro 2.30 vermelho 06/2050 07 695 08... 08 803 10 09 845 06 Como consultar o 10 935 02 produto com ... código 223? UFS - DComp - Prof. Kenia Kodel
  24. 24. Consulta em Dicionário de DadosPara consultar o registro com chave de busca (código) 223: (1) o dicionário é varrido, até a localização desta e obtenção do respectivo endereço: 7, (2) então o arquivo de dados é acesso diretamente na posição 7 e os dados PRODUTO, PREÇO, FORNECEDOR, VALIDADE podem ser exibidos/processados. UFS - DComp - Prof. Kenia Kodel
  25. 25. Consulta em Dicionário de DadosPara consultar o registro com chave de busca (código) 223: (1) o dicionário é varrido, até Como efetuar a a localização desta e obtenção do respectivo endereço: 7, (2) citada varredura então o arquivo de dados é em dicionário? acesso diretamente na posição 7 e os dados PRODUTO, PREÇO, FORNECEDOR, VALIDADE podem ser exibidos/processados. UFS - DComp - Prof. Kenia Kodel
  26. 26. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 128 0306 845 borracha 1.90 alba 08/2050 02 223 0707 223 agenda 5.50 suzano 10/2040 03 241 0908 695 resma A4 15.00 chamex 04/2042 04 284 0109 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 443 04... 07 695 08 08 803 10 Estando o dicionário ordenado, é 09 845 06 possível aplicar a busca binária, e 10 935 02 assim obter um melhor custo que a ... busca sequencial obrigatoriamente aplicada em dicionário desordenado. UFS - DComp - Prof. Kenia Kodel
  27. 27. Consulta em Dicionário de DadosO processamento – a procura do endereçode um determinado registro – é efetuadoem memória interna (dicionário) e os dadossão mantidos na memória auxiliar (arquivo).Assim se aproveita o melhor dos dois tiposde memória: a velocidade da principal e acapacidade de armazenamento da externa. UFS - DComp - Prof. Kenia Kodel
  28. 28. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 284 0106 845 borracha 1.90 alba 08/2050 02 935 0207 223 agenda 5.50 suzano 10/2040 03 128 0308 695 resma A4 15.00 chamex 04/204209 04 443 04 241 calculadora 25.50 calc 05/204210 05 339 05 803 esquadro 2.30 vermelho 06/2050 06 845 06... 07 223 07 Concluída a execução da aplicação 08 695 08 que manipula o dicionário (em 09 241 09 memória principal), este precisa ser 10 803 10 armazenado em memória secundária? ... Como? UFS - DComp - Prof. Kenia Kodel
  29. 29. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/2048 CÓDIGO ENDEREÇO04 443 caneta 2.50 vitória 04/205105 339 caderno 6.50 voyage 04/2051 01 128 0306 845 borracha 1.90 alba 08/2050 02 223 0707 223 agenda 5.50 suzano 10/2040 03 241 0908 695 resma A4 15.00 chamex 04/2042 04 284 0109 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 443 04... 07 695 08 Concluída a execução da 08 803 10 aplicação que manipula o 09 845 06 10 935 02 dicionário (em memória principal), ... este precisa ser armazenado em memória secundária? Como? UFS - DComp - Prof. Kenia Kodel
  30. 30. Consulta em Dicionário de DadosDicionários, durante o processamento da base de dadoscorrespondente, podem ser mantidos em array de registros,bem como em árvores binária de pesquisa. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/2060 284|0103 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/2050 128|03 935|0207 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050 443|04... UFS - DComp - Prof. Kenia Kodel
  31. 31. 284|01 Como efetuar 128|03 935|02 consulta? 223|07 443|04 241|09 339|05 845|06 CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/2059 695|0802 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 803|10 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050... UFS - DComp - Prof. Kenia Kodel
  32. 32. Há vantagens em 284|01 relação à manutenção 128|03 935|02 do dicionário em array de registros? 223|07 443|04 241|09 339|05 845|06 CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/2059 695|0802 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 803|10 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050... UFS - DComp - Prof. Kenia Kodel
  33. 33. Há desvantagens em 284|01 relação à manutenção 128|03 935|02 do dicionário em array de registros? 223|07 443|04 241|09 339|05 845|06 CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/2059 695|0802 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 803|10 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050... UFS - DComp - Prof. Kenia Kodel
  34. 34. Necessário armazenar 284|01 em memória auxiliar, após o processamento 128|03 935|02 da base de dados? Como? 223|07 443|04 241|09 339|05 845|06 CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/2059 695|0802 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 803|10 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050... UFS - DComp - Prof. Kenia Kodel
  35. 35. Para otimizar o processamento de dadosmantidos em arquivo direto organizado porDicionário, um programador resolveu manter osdados também em memória interna. Éconveniente este procedimento? Justifique: Cuidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  36. 36. Ao final da execução do programa quemanipula arquivo direto organizado porDicionário, é indispensável oarmazenamento deste em arquivoauxiliar? Justifique: Cuidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  37. 37. Além da consulta, que outras operações são necessárias para manutenção de dados mantidos em arquivos diretos organizados por dicionário de dados?UFS - DComp - Prof. Kenia Kodel
  38. 38. Operações sobre Arquivos Diretos1. Inserção2. Remoção Remoção Consulta3. Consulta4. Alteração Inserção Alteração Arquivos Diretos UFS - DComp - Prof. Kenia Kodel 38
  39. 39. Como efetuar inclusão em base de dados mantida em arquivo direto organizado por dicionário?UFS - DComp - Prof. Kenia Kodel
  40. 40. Inclusão em Arquivos DiretoMantido por Dicionário de DadosPara incluir um registro em um arquivo diretomantido por meio de dicionário: (1) opcionalmentevarrer o dicionário para evitar redundância dachave; (2) identificar o endereço E do novoregistro, este corresponde à primeira posição livredo arquivo, cujo endereço pode ser mantida naposição 0 (ou nó cabeça) deste ou do dicionário e(3) incluir dados em arquivo (principal) no endereçoE; (4) incluir chave e respectivo endereço E nodicionário. UFS - DComp - Prof. Kenia Kodel
  41. 41. Inclusão em Arquivos DiretoMantido por Dicionário de Dados Dependendo da estrutura em que o dicionário é mantida, a inclusão pode demandar tempo extra de processamento para movimentação de dados e preservação da organização deste. UFS - DComp - Prof. Kenia Kodel
  42. 42. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 284 0106 845 borracha 1.90 alba 08/2050 02 935 0207 223 agenda 5.50 suzano 10/2040 03 128 0308 695 resma A4 15.00 chamex 04/204209 04 443 04 241 calculadora 25.50 calc 05/204210 05 339 05 803 esquadro 2.30 vermelho 06/2050 06 845 06... 07 223 07 08 695 08 Efetuar a inclusão de: 09 241 09 10 803 10 287, 417, 283 e 241. ... UFS - DComp - Prof. Kenia Kodel
  43. 43. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/2048 CÓDIGO ENDEREÇO04 443 caneta 2.50 vitória 04/205105 339 caderno 6.50 voyage 04/2051 01 128 0306 845 borracha 1.90 alba 08/2050 02 223 0707 223 agenda 5.50 suzano 10/2040 03 241 0908 695 resma A4 15.00 chamex 04/2042 04 284 0109 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 443 04... 07 695 08 08 803 10 09 845 06 Efetuar a inclusão de: 10 935 02 287, 417, 283 e 241. ... UFS - DComp - Prof. Kenia Kodel
  44. 44. Efetuar a 284|01 inclusão 128|03 935|02 de: 287, 417, 283 223|07 443|04 e 241. 241|09 339|05 845|06 CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/2059 695|0802 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 803|10 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050... UFS - DComp - Prof. Kenia Kodel
  45. 45. Como efetuar exclusão em base de dados mantida em arquivo direto organizado por dicionário? UFS - DComp - Prof. Kenia Kodel
  46. 46. Exclusão em Arquivos DiretoMantido por Dicionário de DadosPara remover um registro em um arquivodireto organizado por meio de um dicionáriode dados, deve-se: (1) varrer o dicionário apartir da chave do registro, em busca dorespectivo endereço; (2) invalidar a chaveem dicionário e, opcionalmente em arquivo; e(3) ajustar estrutura de forma a possibilitaraproveitamento de espaços livres. UFS - DComp - Prof. Kenia Kodel
  47. 47. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/2051 CÓDIGO ENDEREÇO05 339 caderno 6.50 voyage 04/2051 01 284 0106 845 borracha 1.90 alba 08/2050 02 935 0207 223 agenda 5.50 suzano 10/2040 03 128 0308 695 resma A4 15.00 chamex 04/204209 04 443 04 241 calculadora 25.50 calc 05/204210 05 339 05 803 esquadro 2.30 vermelho 06/2050 06 845 06... 07 223 07 08 695 08 Efetuar a exclusão de: 09 241 09 10 803 10 443 e 284. ... UFS - DComp - Prof. Kenia Kodel
  48. 48. CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/205902 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/2048 CÓDIGO ENDEREÇO04 443 caneta 2.50 vitória 04/205105 339 caderno 6.50 voyage 04/2051 01 128 0306 845 borracha 1.90 alba 08/2050 02 223 0707 223 agenda 5.50 suzano 10/2040 03 241 0908 695 resma A4 15.00 chamex 04/2042 04 284 0109 241 calculadora 25.50 calc 05/2042 05 339 0510 803 esquadro 2.30 vermelho 06/2050 06 443 04... 07 695 08 08 803 10 09 845 06 Efetuar a exclusão de: 10 935 02 443 e 284. ... UFS - DComp - Prof. Kenia Kodel
  49. 49. 284|01 Efetuar a exclusão 128|03 935|02 de: 443 e 284. 223|07 443|04 241|09 339|05 845|06 CÓDIGO PRODUTO PREÇO FORNECEDOR VALIDADE01 284 lápis 1.20 Voyage 08/2059 695|0802 935 apontador 1.50 dantena 08/206003 128 régua 2.20 xavier 06/204804 443 caneta 2.50 vitória 04/205105 803|10 339 caderno 6.50 voyage 04/205106 845 borracha 1.90 alba 08/205007 223 agenda 5.50 suzano 10/204008 695 resma A4 15.00 chamex 04/204209 241 calculadora 25.50 calc 05/204210 803 esquadro 2.30 vermelho 06/2050... UFS - DComp - Prof. Kenia Kodel
  50. 50. Como efetuaralteração em base de dados mantida em arquivo direto organizado por dicionário?UFS - DComp - Prof. Kenia Kodel
  51. 51. Quando aplicar arquivo direto organizado por dicionário? UFS - DComp - Prof. Kenia Kodel
  52. 52. Quais os custos das operações aplicadas sobre arquivo direto organizado por Remoção Consulta dicionário?Inserção Alteração Arquivos Diretos UFS - DComp - Prof. Kenia Kodel
  53. 53. Há vantagens e/ou desvantagens emconstruir dicionários, antes mantidosem arrays, em estruturas linearesdinâmicas? Justifique: Cuidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  54. 54. Considerando o desempenho daorganização de arquivo direto estudadao que justifica a aplicação de arquivossequenciais? Cuidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  55. 55. Descrever situação problema, diferente datrabalhada em sala de aula, cuja soluçãoótima implica no uso de arquivos comorganização direta implementada por meiode dicionário. Cuidando do jardim!!! UFS - DComp - Prof. Kenia Kodel
  56. 56. Complementar Estudos... File Organization and Processing Allan L Tharp Capítulo 3 Direct File Organization56 UFS - DComp - Prof. Kenia Kodel
  57. 57. Próximo passo... Arquivos Diretos Hashing UFS - DCOMP - Prof. Kenia Kodel 57

×