Algebra Relacional - Parte II (aula8.pdf)

Prévia do material em texto

Banco de Dados
Aula 8
anderson fonseca
Agenda
- Álgebra relacional
– Seleção / Projeção
– Conjunto diferença
– União
– Interseção
– Join
– Semi-Join
– Divisão
Álgebra Relacional
Seleção / Projeção
Operadores de comparação
Conectores lógicos
Álgebra Relacional
Conjunto diferença
O conjunto diferença entre duas relações R e S (R – S) é o conjunto de todas as 
tuplas ques estão em R mas não em S.
As tabelas devem ser estruturalmente idênticas.
Esta operação é assimétrica, ou seja, R – S é diferente S – R.
R
S
Álgebra Relacional
União
Produz como resultado uma tabela que contém todas as linhas da primeira tabela 
seguidas de todas as linhas da segunda tabela.
A tabela resultante possui a mesma quantidade de colunas das tabelas originais.
Linhas iguais aparecem uma única vez.
R
S
Álgebra Relacional
Interseção
Produz como resultado uma tabela sem repetições todos os elementos que são 
comuns às duas tabelas fornecidas como operando.
R
S
Junção (Join)
Álgebra Relacional
Álgebra Relacional
Junção (Join)
Derivativo do produto cartesiano. 
Classificações primárias: inner join (mais comum) e outer join.
Equivalente à seleção entre duas relações 
através do Produto Cartesiano.
Junção (Join)
Álgebra Relacional
Equi-Join contém somente elementos iguais na relação ( = ).
Junção (Join)
Álgebra Relacional
Equi-Join é um natural join entre duas relações sobre um atributo 
especificado.
Um natural join é denotado como um join sem a fórmula.
A – atributo comum entre as duas relações.
A/B – quando os nomes são diferentes.
Junção (Join)
Álgebra Relacional
Outer join 
Left outer join ]X|
 
Right outer join |X[
Full outer join ]X[
Junção (Join)
Álgebra Relacional
Outer join 
Junção (Join)
Álgebra Relacional
Semijunção
A semijunção da relação de R, definida sobre o conjunto de atributos A, pela 
relação S, definida sobre o conjunto de atributos B, é o subconjunto de tuplas 
de R que participam na junção entre R com S.
Vantagens:
- Diminui o conjunto de tuplas que precisam ser tratadas para formar a junção.
- Melhora o uso da memória através de redução de acessos secundários.
Junção (Join)
Álgebra Relacional
Semijunção
Dúvidas???