Álgebra Relacional

Marcelo Mendes

Manaus - 2012

Linguagens de Consulta Operações Relacionais Unárias

Seleção, Projeção e Rebatizamento Operações Relacionais Binárias

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ãobooleana, especificada nos atributos da relaçãoS. S é, geralmente, uma expressão de álgebrarelacional. O resultado da operação de seleção é umarelaçã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õesbooleanas 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.