bd 06 algebrarelacional

7/24/2019 BD 06 AlgebraRelacional

1/23

lgebra Relacional


2/23

lgebra Relacional Coleo de operaes usadas para manipular

relaes inteiras. O resultado dessas operaes uma nova relao, que por sua vez pode sermanipulada pelas operaes da lgebra relacionalpropriedade de !ec"amento da lgebra relacional#.Conceitos envolvidos$ Relao$ representada por uma tabela de duas dimenses

lin"as e colunas#% &rau da Relao$ n'mero de atributos. (upla$ corresponde a uma lin"a da relao%

)tributo$ corresponde *s colunas da relao% C"ave primria$ con+unto de atributos que identicam

univocamente cada tupla da relao% C"ave estrangeira$ atributo de uma relao que c"ave

primria de outra relao. -


3/23

lgebra Relacional

Chave Estrangeira


4/23

Operadores /odem ser agrupadas em duas

categorias$ Operadores de Con+untos (radicionais$

0nio 1nterseo 2i!erena /roduto Cartesiano

Operadores Relacionais 3speciais$ 4eleo /ro+eo 5uno

2iviso 6


5/23

Operadores (radicionais

071O7$ Operador binrio. Constr8i uma relao consistindo em todas as tuplas que

aparecem nas relaes espec9cas. )s duas relaes devem possuir o mesmo n'mero de colunas

e cada par de colunas correspondentes possui o mesmodom9nio compat9veis para unio#.

Alunos

Turma VA

Alunos Turma VA

:


6/23


071O7$

;

CPF Nome

> ?ia

@@@ =ia

&37(3 /344O)U

A

CPF Nome

> ?ia

@@@ =ia


7/23


17(3R43C($ Operador binrio. Constr8i uma relao consistindo em todas as tuplas que

aparecem em ambos os pares de relaes espec9cas.

B

Alunos

Turma VA

Alunos Turma VA


8/23


17(3R43C($

>

CPF Nome

> ?ia

@@@ =ia

&37(3 /344O)U

ACPF Nome

)bel


9/23


213R37C3$ Operador binrio. Constr8i uma relao consistindo em todas as tuplas que aparecem

na primeira, mas no na segunda, do par de relaes espec9cas.

@

Alunos

Turma VA

Alunos - Turma VA

Turma VA

Turma VA - AlunosAlunos


10/23


213R37C3$

?ia

@@@ =ia

&37(3 /344O)-

A

CPF Nome

>> ?ia

@@@ =ia


11/23


/RO20C($ Constr8i uma relao a partir de duas relaes

espec9cas consistindo em todas aspossibilidades de pares de tuplas concatenados,uma de cada uma das duas relaes espec9cas.


12/23

Operadores Relacionais 43?3C($

49mbolo E sigma#. Operador unrio. 3Ftrai tuplas espec9cas de uma relao espec9ca. 3sta operao sobre uma tabela resulta numa relao que contm

apenas as tuplas que satis!azem * comparao indicada naoperao.

O grau da relao resultante igual ao grau da relao R original. Obs$ no con!undir 43?3C( algbrico com o 43?3C( do 4G?.

Alunos

Alunos onde Turma = VB


13/23

Operadores Relacionais

43?3C($


14/23

Operadores Relacionais /ro+ect$

49mbolo pi#. Operador unrio. 3Ftrai determinadas colunas de uma tabela e descarta outras. Remove quaisquer tuplas replicadas eliminao de duplicatas#. O n'mero de tuplas em uma relao resultante de uma operao

/RO53()R sempre menor ou igual ao n'mero de tuplas em R.

"e#as

$ro%etar &'digo( nome( )a*ri&ante( esto+ue da ta*ela $e#as


15/23

Operadores Relacionais /ro+ect$


16/23

Operadores Relacionais 5O17 1773R 5O17#$

49mbolo IJI. Constr8i uma relao a partir de duas relaes espec9cas

consistindo em todas as possibilidades de pares de tuplasconcatenados, uma de cada uma das duas relaes espec9cas,de !orma que em cada par as duas tuplas satis!aam umacondio espec9ca.

3G015O17$ ) +uno mais comum, envolve condies de +uno somente

com comparaes de igualdade.

7)(0R)? 5O17$ 49mbolo K. oi criada para eliminar repetio desnecessria dos atributos

em uma 3G015O17. 7a 5uno 7atural necessrio que as duas colunas

redundantes possuam o mesmo nome, podeLse renomear umadas colunas antes da +uno.


17/23



18/23


O0(3R 5O17 5uno 3Fterna#$ 0tilizado quando dese+amos manter todas as tuplas de uma

das duas relaes ou todas as tuplas das duas relaes emuma operao de +uno$

/ode ser$ ?3( O0(3R 5O17 5uno 3Fterna * 3squerda#.

R1&M( O0(3R 5O17 5uno 3Fterna * 2ireita#.

0?? O0(3R 5O17 5uno 3Fterna Completa#.


19/23

?3( O0(3R 5O17

R 4


20/23

R1&M( O0(3R 5O17

-D

R 4

R4


21/23

0?? O0(3R 5O17

-

bd 06 algebrarelacional

Documents