Operações da Álgebra Relacional Operadores Especiais da Álgebra Relacional Renomeação

Transcrição

1 BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos

2 ROTEIRO Operações da Álgebra Relacional Operadores Especiais da Álgebra Relacional Renomeação Operadores Binários da Álgebra Relacional União, Diferença, Intersecção Junção Junção Natural

3 ÁLGEBRA RELACIONAL Operações que permitem ao usuário especificar solicitações de recuperação de dados, cujo resultado será uma nova relação. Uma sequência de operações que utilizem operadores algébricos forma uma expressão de álgebra relacional.

4 OPERAÇÕES DA ÁLGEBRA RELACIONAL Operações da AR desenvolvidas especificamente para os bancos de dados relacionais: Seleção. Projeção. Produto Cartesiano. Junção. Renomear. União....

5 OPERADORES NA ÁLGEBRA RELACIONAL Classificação dos operadores: Fundamentais: Unários: seleção, projeção; Binários: produto cartesiano, união e diferença. Derivados: Binários: intersecção, junção e divisão. Especiais Renomeação (unário) e atribuição Operador de alteração (unário)

6 JUNÇÃO (JOIN) O objetivo dessa operação binária é combinar tuplas RELACIONADAS de ambas tabelas (relações) formando uma tupla única. Difere de uma operação simples de produto cartesiano por incluir também uma operação de seleção. É útil em consultas complexas em que o produto cartesiano possa resultar em combinações inconsistentes. Há diferentes formatos de efetuar essa operação: Junção Natural (Natural ou Inner Join) Junções Externas (Outer Join): Left Join Right Join Full Join

7 JUNÇÕES EXTERNAS (OUTER JOINS) Junção na qual as tuplas de uma ou ambas as relações que não são combinadas são mesmo assim preservadas no resultado.

8 JUNÇÕES EXTERNAS (OUTER JOINS) Três tipos: Junção externa à esquerda (left [outer] join): Tuplas da relação à esquerda são preservadas na tabela resultante da junção; Preenche com valores nulos as tuplas da relação à direita que NÃO correspondem ao atributo da junção. Notação: Junção externa à direita (right [outer] join): Tuplas da relação à direita são preservadas na tabela resultante da junção; Preenche com valores nulos as tuplas da relação à esquerda que NÃO correspondem ao atributo da junção. Notação: Junção externa completa (full [outer] join): Tuplas de ambas as relações são preservadas; Preenche com valores nulos as tuplas (de qualquer relação) que NÃO correspondem ao atributo da junção. Notação:

9 EXEMPLOS R1 x y z R2 x a b x y z a b x y z a b x y z a b

10 MAPEAMENTO PARA SQL π a1,..., an (σ c (t 1 θ X t 2 )) θ = t 1.x > t 2.x SELECT a 1,..., a n FROM t 1 LEFT JOIN t 2 ON t 1.x > t 2.x WHERE c

11 EXEMPLOS (paciente θ Álgebra X consulta) θ = paciente.cdpaciente = consulta.cdpaciente π nome (σ data = 05/12/03 (consulta θ X medico)) θ = medico.cdmedico = consulta.cdmedico SQL SELECT * FROM paciente LEFT JOIN consulta ON paciente.cdpaciente = consulta.cdpaciente SELECT nome FROM consulta RIGHT JOIN medico ON medico.cdmedico = consulta.cdmedico WHERE data =

12 OUTROS EXEMPLOS Mostrar os nomes dos pacientes e os seus respectivos planos de saúde incluindo os que não possuem planos. SELECT nmpaciente, deplanosaude FROM Paciente p LEFT OUTER JOIN plano_saude ps ON p.cdplanosaude = ps.cdplanosaude

13 OUTROS EXEMPLOS Selecione a razão social do convênio, nome e especialização dos médicos. Considerar todos os convênios, tendo eles médicos conveniados ou não. SELECT derazaosocial, nmmedico, deespecializacao FROM Convenio c LEFT OUTER JOIN (medico_convenio mc, medico m) ON c.cdconvenio = mc.cdconvenio AND mc.cdmedico = m.cdmedico

14 EXERCÍCIOS DE FIXAÇÃO (ENTREGA ATÉ 13/05) Mostrar os dados de todos os laboratórios incluindo os que não estão vinculados a nenhum convênio. Mostrar os dados de todos os convênios incluindo os que não possuem nenhum laboratório associado. Selecione os médicos, os nomes dos convênios, os nomes dos laboratórios, respectivamente de cada médico, mesmo os que não possuem laboratório ou convênio associado.

15 DIVISÃO Operação que implica que o número de atributos de R1 seja maior que o número de atributos de R2. Se R1 tiver n atributos e R2 tiver m atributos, o resultado será uma relação com n m atributos. Nesse caso, o resultado sempre será todas as tuplas de R1 que fazem referência a todos as tuplas de R2. Ou seja, trata-se de um operador útil para consultas em que se emprega a frase: para todos ou em todos.

16 DIVISÃO Passo 1: Decompor a relação R1 em duas partes: R1 a com n m atributos e R1 b com m atributos. R1 b é uma relação que possui valores de atributos em comum com R2. Passo 2: O resultado são todas as tuplas de R1 a que tenham correspondência com todos as tuplas de R2 em R1 b.

17 DIVISÃO EXEMPLO 1 R1 R2 R 1 R 2 x y z z x y se grau(r1)>grau(r2) então Selecione todos atributos de R1 que fazem referência a todos valores de um atributo de R2

18 DIVISÃO EXEMPLO 2 R1 R3 R 1 R 3 x y z y z 1 1 x se grau(r1)>grau(r3) então Selecione todos atributos de R1 que fazem referência a todos valores de um atributo de R3

19 DIVISÃO EXEMPLO 3 R1 x y z R4 y 1 2 R 1 R x z se grau(r1)>grau(r4) então Selecione todos atributos de R1 que fazem referência a todos valores de um atributo de R4

20 DIVISÃO Mapeamento para SQL Em SQL, não existe um operador direto para a divisão É necessário, portanto, combinar sua utilização com outros operadores