lgebra Relacional

Coordenao dos Cursos de Informtica

Disciplina Introduo a Sistemas de Banco de Dados

lgebra Relacional
Operaes
Mapeiam

relao Algumas operaes impem restries nas relaes de entrada

uma ou mais relaes em uma nova

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional
Teoria

de Relao

Teoria

de Conjuntos
Cartesiano

Bsicas
Seleo Projeo Renomeo

Bsicas
Produto Unio Diferena

Adicionais
Diviso Juno

Adicional
Interseo

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Notas:
as

operaes bsicas so suficientes para exprimir as mesmas consultas que o Clculo Relacional as operaes adicionais ajudam a formular certas consultas que seriam muito complexas de exprimir usando apenas as operaes bsicas

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional
Teoria de Relaes

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Dado o Conjunto de Entidades CEDiscGR abaixo: CEDiscGR

cod
Inf1731 Inf1732

end
L520 L510

matr
15315 11239

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Seleo: (Bsico)
Smbolo:

Atuao: Age sobre as tuplas de um CE Sintaxe: p(CE)

Onde:
o smbolo da operao de seleo; p o predicado (condies); CE o conjunto de entidades, doravante chamados apenas de entidades;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Exemplo:

CEDiscGR

(CEDiscGR)

cod
Inf1731 Inf1732

end
L520 L510

matr
15315 11239

cod=Inf1731(CEDiscGR)

CEDiscGR

cod
Inf1731

end
L520

matr
15315
8

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Projeo: (Bsico)
Atuao: Age sobre os atributos de um CE Sintaxe: A1, A2, ..., An(CE)
Smbolo:

Onde:

o smbolo da operao de projeo; A1, A2, ..., An so os nomes dos atributos de CE que se deseja mostrar; CE o conjunto de entidades, doravante chamados apenas de entidades;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Exemplo:

CEDiscGR

cod,matr(CEDiscGR)

cod
Inf1731 Inf1732

matr
15315 11239

cod,matr(cod=Inf1731(CEDisc

CEDiscGR

GR))

cod
Inf1731

matr
15315
10

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Renomeao: (Bsico)
(rho) Atuao: Age sobre o nome dos atributos de um CE Sintaxe: S(A1, A2, ..., An)(CE)
Smbolo:

Onde:

o smbolo da operao de renomeao; S o nome da nova relao; A1, A2, ..., An so os novos nomes dos atributos de S; CE o conjunto de entidades, doravante chamados apenas de entidades;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

11

lgebra Relacional
CEDiscGR

Exemplo:

cod
Inf1731 Inf1732
Cdigo

end
L520 L510 S
Endereo

matr
15315 11239
Matrcula

S(Cdigo, Endereo, Matrcula, )

(CEDiscGR)

Inf1731 Inf1732
April 30, 2012 Prof. Danillo Vaz Borges de Assis

L520 L510

15315 11239
12

lgebra Relacional

Juno: (Adicional)
Smbolo:

Atuao: Age sobre dois CE`s Sintaxe: CE1 p CE2

Onde:

CE1 e CE2 so os CE`s envolvidos na operao de juno; P o predicado (condio);

April 30, 2012

Prof. Danillo Vaz Borges de Assis

13

lgebra Relacional
CEDiscGR CEProf

cod
Inf1731 Inf1732

end
L520 L510

matr
15315 11239

matr 15315 11239 24217

CEDiscGR.Matr=CEProf.Matr

nome Pedro Manuel Jos CEProf

CEDiscGR

cod
Inf1731

end
L520 L510

matr
15315 11239

matr
15315 11239

nome
Pedro Manuel

Exemplo:

April 30, 2012

Inf1732

CEDiscGR CEDiscGR.Matr=CEProf.Matr CEProf

Prof. Danillo Vaz Borges de Assis 14

lgebra Relacional

Equijuno: (Adicional)
Smbolo:

Atuao: Age sobre dois CE`s Sintaxe: CE1 CE2

Onde:

CE1 e CE2 so os CE`s envolvidos na operao de juno;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

15

lgebra Relacional
CEDiscGR CEProf

cod
Inf1731 Inf1732

end
L520 L510

mat
15315 11239

matr 15315 11239 24217

nome Pedro Manuel Jos

CEDiscGR CEProf

cod

end
L520 L510

mat
15315 11239

nome
Pedro Manuel

Exemplo:

April 30, 2012

Inf1731 Inf1732

CEDiscGR CEProf

Prof. Danillo Vaz Borges de Assis

16

lgebra Relacional
Teoria de Conjuntos

April 30, 2012

Prof. Danillo Vaz Borges de Assis

17

lgebra Relacional

Unio: (Bsica)
Smbolo:

Atuao: Age sobre as tuplas de dois CE`s Sintaxe: CE1 CE2

Onde:

CE1 e CE2 so os CE`s envolvidos na operao de Unio;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

18

lgebra Relacional
CEDiscGR CEDiscPG

cod
Inf1731 Inf1732

end
L520 L510

mat
15315 11239

cod inf2324 inf1732

end L520 L510

matr 24217 11239

CEDiscGR CEDiscPG

cod
Inf1731

end
L520 L510 L520

mat
15315 11239 24217

Exemplo:

April 30, 2012

Inf1732 inf2324

CEDiscGR CEDiscPG

Prof. Danillo Vaz Borges de Assis

19

lgebra Relacional

Diferena: (Bsica)
Atuao: Age sobre as tuplas de dois CE`s Sintaxe: CE1 - CE2
Smbolo:

Onde:

CE1 e CE2 so os CE`s envolvidos na operao de Diferena;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

20

lgebra Relacional
CEDiscGR CEDiscPG

cod
Inf1731 Inf1732

end
L520 L510

mat
15315 11239

cod inf2324 inf1732

end L520 L510

matr 24217 11239

CEDiscGR - CEDiscPG

cod
Inf1731

end
L520

mat
15315

Exemplo:

CEDiscGR - CEDiscPG
Prof. Danillo Vaz Borges de Assis 21

April 30, 2012

lgebra Relacional

Produto Cartesiano: (Bsica)

X Atuao: Age sobre as tuplas de dois CE`s Sintaxe: CE1 X CE2
Smbolo:

Onde:

CE1 e CE2 so os CE`s envolvidos na operao do Produto Cartesiano;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

22

lgebra Relacional
CEDiscGR CEDiscGR X CEProf

cod
Inf1731 Inf1732

end
L520 L510 CEProf

matr
15315 11239

cod
Inf1731 Inf1731 Inf1731 Inf1732 Inf1732 Inf1732

end
L520 L520 L520 L510 L510 L510

matr
15315 15315 15315 11239 11239 11239

matr
15315 11239 24217 15315 11239 24217

nome
Pedro Manuel Jos Pedro Manuel Jos

matr 15315 11239 24217

nome Pedro Manuel Jos

Exemplo:

CEDiscGR X CEProf
23

April 30, 2012

Prof. Danillo Vaz Borges de Assis

lgebra Relacional

Interseco: (Adicional)
Atuao: Age sobre as tuplas de dois CE`s Sintaxe: CE1 CE2
Smbolo:

Onde:

CE1 e CE2 so os CE`s envolvidos na operao de Interseco;

April 30, 2012

Prof. Danillo Vaz Borges de Assis

24

lgebra Relacional
CEDiscGR CEDiscPG

cod
Inf1731 Inf1732

end
L520 L510

mat
15315 11239

cod inf2324 inf1732

end L520 L510

matr 24217 11239

CEDiscGR CEDiscPG

cod
Inf1732

end
L510

mat
11239

Exemplo:

CEDiscGR CEDiscPG
Prof. Danillo Vaz Borges de Assis 25

April 30, 2012