Álgebra Relacional
Marcelo Mendes
Manaus - 2012
Linguagens de Consulta

Operações Relacionais Unárias


Operações Relacionais Binárias


Seleção, Projeção e Rebatizamento
Junções
Operações de Agregamento
Operações Relacionais Unárias

Seleção (Select)


Usada para selecionar um subconjunto de tuplas
de uma relação que satisfaça uma condição de
seleção.
Particionamento Horizontal da relação em dois
conjuntos de tuplas: as que satisfazem a condição
e as que não satisfazem a condição de seleção.
Operações Relacionais Unárias

Seleção (Select)

Notação: (símbolo sigma)
R
<condição de seleção> (S)
 Onde a condição de seleção é uma expressão
booleana, especificada nos atributos da relação
S.
 S é, geralmente, uma expressão de álgebra
relacional.
 O resultado da operação de seleção é uma
relação R com os mesmos atributos de S.

Operações Relacionais Unárias

Seleção (Select)

Condição de Seleção:
Geralmente é composta por expressões
booleanas na forma:
<nome do atributo> <operador de comparação>
<valor da constante>
 Onde o operador de comparação pode ser =,
!=, <=, >=, < e >

Operações Relacionais Unárias

Seleção (Select)


Exemplo:
Listar todos os avaliadores com título de
mestre:
Em linguagem SQL:
SELECT nome, titulacao, universidade FROM professor
WHERE titulacao = ‘Mestre’
Operações Relacionais Unárias

Seleção (Select)

Exemplos:

Listar todos as provas escritas da área de Computação:
Em linguagem SQL:
SELECT area, subarea, tipo, data FROM prova WHERE
area = ‘Computacao’ and tipo = ‘Escrita’
Operações Relacionais Unárias

Projeção (Project)

Usada para selecionar um subconjunto de

atributos de uma relação.
Particionamento Vertical da relação.
Operações Relacionais Unárias

Projeção (Project)

Notação: (símbolo pi)




S é, geralmente, uma expressão de álgebra relacional
ou uma relação simples do banco de dados.
O resultado da operação de projeção é uma relação
R com os atributos especificados de S, na mesma
ordem em que aparecem na lista.
A operação de Projeção REMOVE quaisquer tuplas
repetidas
Operações Relacionais Unárias

Projeção (Project)
Exemplo:

Listar todos os nomes dos candidatos inscritos
no concurso:
Em linguagem SQL:
SELECT nome FROM candidato

Operações Relacionais Unárias

Rebatizar (Rename)


Usada para renomear os atributos das relações
resultantes em operações da álgebra relacional.
Exemplo:


Listar os nomes de todos os avaliadores com título
de mestre:
SQL: select nome as professor from professor where
titulacao = ‘Mestre’
Operações Relacionais Binárias

Junção (Join)



É usada para combinar as tuplas relacionadas em
duas relações dentro de uma tupla única.
É uma das operações mais importantes aplicadas
ao modelo relacional, porque implementa a
associação entre relações.
Grosso modo, substitui a associação entre relações
através de produto cartesiano combinado à
seleção.
Operações Relacionais Binárias

Junção (⋈):

R S ⋈<condição da junção> T




S (A1, A2, …, An)
T (B1, B2, …, Bn)
R (A1, A2, …, An, B1, B2, …, Bn)
Uma tupla de R sera composta por uma tupla de S e
uma de T, quando a combinacao satisfizer a condicao
de juncao.