07/08/2008. Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional 1 Prof.: Fernando Hadad Zaidan

Transcrição

1 Faculdade IED Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional Prof.: Fernando Hadad Zaidan Unidade Álgebra Relacional 2 Leitura Obrigatória ELMASRI, R.; AVATHE, S. B. Sistemas de bancos de dados: fundamentos e aplicações. 4. ed. São Paulo: Pearson Education, Para Saber Mais DATE, C. J. Introdução a sistemas de banco de dados. Rio de Janeiro: Elsevier, Leitura adicional para desenvolvimento das aulas SILBERSCHATZ, Abraham; KORTH, Henry F.; SUDARSHA, S. Sistema de banco de dados. Tradução da 5ª Edição. São Paulo: Campus,

2 Álgebra Relacional. Conceitos Iniciais.2 Projeção e seleção.3 Junções.4 Outras operações 4 PACIETE COSULTA EXAME COVEIO nro-convenio MEDICO crm nro-consulta cod-exame data-exame resultado TIPO-EXAME codexame tipo descrcao nome 5 PACIETE COSULTA Fulano M 0/0/ Beltrana F 5/04/ Ciclano M 22/06/ /0/ /0/ /03/ /03/ /03/2008 COVEIO nro-convenio descricao 0 Unimed 02 Santa Casa 05 Cobre Tudo EXAME nro-consulta cod-exame data-exame resultado /0/2008 Positivo /03/2008 Acima de /03/2008 Abaixo de /03/2008 Positivo /03/2008 egativo MEDICO crm nome 3456 Dr. José 6766 Dra. Maria 8976 Dr. Cura Tudo TIPO-EXAME cod-exame tipo preco 0- Urina Cultura 23, Urina Rotina 5, Sangue- xxx 60, Sangue-yyy 35,00 6 2

3 Seleção e Projeção As operações de seleção e projeção podem ser consideradas as operações básicas da álgebra relacional. A primeira permite a seleção (restrição) das tuplas que deverão ser consideradas na composição do resultado. A segunda indica os atributos (colunas) que deverão ser considerados na operação. 7 Operadores fundamentais Seleção Projeção Produto Cartesiano União Diferença Definição das operações Restrição das Tuplas Atributos considerados 8 Seleção seleciona tuplas que satisfazem uma de uma única seleção (unário); produz um subconjunto horizontal de uma relação; notação (letra grega maiúscula sigma): σ <predicado> ( <relação> ) condição (predicado) <predicado> - condição de seleção; - aparece subescrito a σ - operadores relacionais: AD, OR,OT <,, =,, >, <relação> - argumento dado entre parênteses; comutativo:σ<cond> (σ <cond2> (R))= σ<cond2> (σ<cond> (R)) 9 3

4 Seleção - Exemplo ) Encontrar as tuplas da relação Consulta, cujo código do paciente é σ <predicado> ( <relação> ) σ cod-pac= (consulta) COSULTA /0/ /0/ /03/ /03/ /03/ /03/ /03/ Seleção - Exemplo 2) Selecionar todas as tuplas da relação Exame, onde a consulta é a e os exames podem ser o 02- ou o EXAME nro-consulta cod-exame data-exame resultado /0/2008 Positivo /03/2008 Acima de /03/2008 Abaixo de /03/2008 Positivo /03/2008 Positivo /03/2008 egativo nro_consulta cod-exame data-exame resultado /03/2008 Acima de /03/2008 Abaixo de 0 σ (nro-consulta = ) AD (cod-exame = 02- OR cod-exame= 02-2 ) (exame) Projeção seleciona os atributos de interesse (seleciona certas colunas e dercartas outras); produz um subconjunto vertical de uma relação; remove quaisquer tuplas repetidas (eliminação de repetições); notação (letra grega pi): <lista de atributos> - lista de atributos desejados da relação; <relação> - argumento dado entre parênteses. não é comutativo. 2 4

5 Projeção- Exemplo ) Encontrar apenas os códigos de pacientes e médicos das Consultas π cod-pac, crm-medico (consulta) COSULTA /0/ /0/ /03/ /03/ /03/2008 cod-pac crm-medico ) Encontrar os sexos dos pacientes. Projeção- Exemplo π sexo (paciente) PACIETE Fulano M 0/0/ Beltrana F 5/04/ Ciclano M 22/06/ sexo M F 4 Projeção- Exemplo 3) Encontrar o nome e o número do convênio dos pacientes do sexo masculino. π nome-pac, nro-convenio (σ sexo= M (paciente)) PACIETE Fulano M 0/0/ Beltrana F 5/04/ Ciclano M 22/06/ nome_pac nro_convenio Fulano 05 Ciclano 05 Linguagem procedural - devido ao aninhamento das operações está implícito que primeiro será executada a seleção e depois a projeção. 5 5

6 intermediárias Gera uma nova relação com a mesma instância e o mesmo esquema, mas com nomes diferentes para as colunas (atributos). Símbolo ρ(rho) ) otação: ρ S (Relação), onde S nome da nova relação 6 intermediárias As relações mostradas até o momento não possuem nomes; Pode haver a necessidade de se aplicar várias operações da álgebra relacional uma após a outra. Pode-se escrever essas operações em apenas uma única expressão da álgebra relacional ou aplicar uma única operação por vez e criar relações intermediárias. Para tal, deve-se dar nomes às relações intermediárias. 7 intermediárias -Exemplo o exemplo 3 da projeção, tem-se em uma única expressão: π nome-pac, nro-convenio (σ sexo= M (paciente)) Porém, pode-se explicitar a seqüência de operações, dando um nome para cada relação intermediária: PacSexoM σ sexo= M (paciente) Resultado π nome-pac, nro-convenio (PacSexoM) 8 6

7 intermediárias Exemplo PacSexoM σ sexo= M (paciente) R(omePaciente,umConvenio) π nome-pac, nro-convenio (PacSexoM) PacSexoM Fulano M 0/0/ Ciclano M 22/06/ R omepaciente umconvenio Fulano 05 Ciclano 05 9 Questões para discussão - a projeção da álgebra relacional é possível indicar tanto colunas a serem consideradas quanto colunas a serem descartadas? 2 - Qual a relação entre: fragmentação horizontal e vertical e as operações de seleção e projeção? 3 - Por que as operações de seleção e projeção são consideradas operações unárias? 4 - Em que situações pode ser vantajoso renomear relações intermediárias? 20 7