Algebra Relacional

Álgebra Relacional
CEFET/RJ
Curso Técnico de Informática
Prof. Jorge Soares
([e-mail])

Introdução
Álgebra que sustenta o modelo relacional, proposto por E. F. Codd
Composto por operadores aplicados às relações, que as modificam e geram novas relações (tabelas).

Operadores
SELEÇÃO (σ) σ A partir de uma relação, aplica um critério sobre o seu estado, selecionando as tuplas que a atendem
Exemplo:
Relação PEÇA (cod, nome, precoUnit, qtdEstoque)
Se quisermos selecionar as tuplas com valor maior do que R$ 100,00, faremos:
PEÇA_CARA ← σ (PEÇA) precoUnit > 100,00

Seleção – Exemplo
PEÇA_CARA ← σ (PEÇA) precoUnit > 100,00

Estado Inicial:

Seleção
Exemplo

PEÇA_CARA ← σ (PEÇA) precoUnit > 100,00

Após a aplicação do operador de seleção:

Operadores
PROJEÇÃO (π)
A partir de uma relação, cria uma nova relação que contém todas as colunas especificadas
Exemplo:
Relação PEÇA (cod, nome, precoUnit, qtdEstoque)
Se quisermos selecionar o nome e o preço unitário da relação PECA, faremos:
NOME_PRECO_PECA ← π (PEÇA) nome, precoUnit

Projeção
Exemplo

NOME_PRECO_PEÇA ← π (PEÇA) nome, precoUnit

Após a aplicação do operador de seleção:

Operadores
PRODUTO CARTESIANO (×)
Combina todas as tuplas do estado de uma relação com todas as tuplas do estado da outra relação.
A nova relação gerada possui como estado a união dos atributos das duas tabelas envolvidas
Exemplo:
Relações FUNCIONARIO (codF, nomeF, codDepto) e
DEPARTAMENTO (codD, nomeD)
A relação PRODUTO CARTESIANO é indicada por:
NovaRel ← FUNCIONARIO × DEPARTAMENTO

Produto Cartesiano
Exemplo

FUNCIONARIO × DEPARTAMENTO
Estado Inicial das relações:

Produto Cartesiano
Exemplo

FUNCIONARIO × DEPARTAMENTO
Após a aplicação do operador:

Operadores
JUNÇÃO (

)

Combina todas as tuplas do estado de uma relação com todas as tuplas do estado da outra relação.
A nova relação gerada possui como estado a união dos atributos das duas