Estrutura de Dados II

Recuperao de Chave Secundria

Prof. Kenia Kodel Cox
UFS - DComp

ESTRUTURA DE DADOS II

HISTRICO
1. 2. 3. 4. 5. 6. 7. 8. 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)

9. Recuperao de Chave Secundria

UFS - DComp - Prof. Kenia Kodel 2

Recuperao de Chave Secundria INTRODUO

Considerando, por exemplo, um sistema de cadastro dos patrimoniais da UFS, onde so mantidos: (copiar no quadro) Endereo Descrio Condies Lotao 001 Monitor Uso DComp Estabilizador Extravio CPD 002 003 Monitor Uso DComp 004 Monitor Extravio CPD 005 Impressora Uso CPD 006 Projetor Uso DAA 007 Projetor Uso DComp 008 Projeto Extravio DComp 009 Scanner Extravio DAA ... bens Aquisio 03/2005 04/2006 02/1999 04/2000 01/2005 02/2007 11/2006 02/2005 03/2001

uma possvel consultar: quais os bens lotados no DComp?

UFS - DComp - Prof. Kenia Kodel

Que estrutura usar para organizar os dados de forma a otimizar o processamento desta consulta?
3

Recuperao de Chave Secundria INTRODUO

As estruturas de dados tipo arquivo no so usadas estritamente para disponibilizar consultas a partir de chaves primrias que identificam unicamente os registros. So possveis consultas de interesse do gerente do sistema de patrimnio: 1. relao de bens lotados no CPD 2. relao de bens extraviados 3. relao de bens adquiridos antes de 01/2000 4. relao de bens em uso no DAA
UFS - DComp - Prof. Kenia Kodel 4

Recuperao de Chave Secundria INTRODUO

Endereo 001 002 003 004 005 006 007 008 009 Descrio Monitor
Estabilizador

Monitor Monitor Impressora Projetor Projetor Projeto Scanner

Condies Uso Extravio Uso Extravio Uso Uso Uso Extravio Extravio ...

Lotao DComp CPD DComp CPD CPD DAA DComp DComp DAA

Aquisio 03/2005 04/2006 02/1999 04/2000 01/2005 02/2007 11/2006 02/2005 03/2001

Outros exemplos de consultas cujas respostas envolvem mais de um

registro... Neste caso as consultas so formuladas a partir de possveis chaves secundrias.
UFS - DComp - Prof. Kenia Kodel 5

Recuperao de Chave Secundria CHAVES SECUNDRIAS

Chaves Secundrias so chaves cujos valores identificam mais de um registro, diferente das chaves primrias, a partir das quais obtm-se um nico registro. Por exemplo, em resposta primeira consulta supracitada so selecionados 3 bens: 002, 004 e 005; desta forma podemos afirmar que LOTAO uma possvel chave secundria. Diz-se que LOTAO uma possvel chave secundria porque um campo somente adquire esta denominao quando a aplicao computacional disponibiliza consultas a partir destas. Antes da implementao, tais campos so chaves candidatas secundria.
UFS - DComp - Prof. Kenia Kodel 6

Recuperao de Chave Secundria CHAVES SECUNDRIAS

Em consultas elaboradas a partir de chaves secundrias, os registros so recuperados pela especificao de valores de uma ou mais chaves; que, ao contrrio dos valores de chaves primrias, no identificam apenas um nico registro. Considerando o exemplo dado, temos:
Cdigo Descrio Condies Lotao Aquisio

Chave Primria

Chaves Secundrias Candidatas

UFS - DComp - Prof. Kenia Kodel 7

Recuperao de Chave Secundria SOLUES CLSSICAS

Um arquivo em que so feitas recuperaes a partir de chaves secundrias deve ser organizado de forma a minimizar o esforo de pesquisa. Com este propsito surgem: arquivos multilista onde se mantm um link para cada chave secundria C atravs dos quais registros que apresentam mesmo valor de C so encadeados. arquivos invertidos mantm arquivos adicionais que indexam os registros que apresentam mesmo valor de chave secundria. rvores de assinaturas os dados em arquivo so mantidos em codificao binria a qual serve de ndice para localizao dos registros a partir de chaves secundrias.
UFS - DComp - Prof. Kenia Kodel 8

Recuperao de Chave Secundria EXERCCIOS

Propor situao problema e base de dados correspondente cujas consultas impliquem na recuperao de chaves secundrias.

UFS - DComp - Prof. Kenia Kodel