AlgebraRelacional1

Álgebra Relacional
• Conjunto de operações que usa uma ou duas relações como entrada e gera uma relação de saída
– operação (REL1) → REL2
– operação (REL1,REL2) → REL3

• Operações básicas:
–
–
–
–
–

seleção projeção união diferença produto cartesiano

•

Operadores da Álgebra
Relacional
Seleção:
– seleciona tuplas que satisfazem um certo predicado ou condição
Pessoas

Nome
João
Maria
José

Registro
1
2
3

– a) selecionar tuplas cujo nome = João σnome=“João” (Pessoa)
Nome
Registro
João

1

Operadores da Álgebra
Relacional
b) selecionar as tuplas de Pessoas cujo registro > 1 σregistro>1 (Pessoa)

Nome
Maria
José

Registro
2
3

c) selecionar as tuplas de Pessoas com registro > 1 e registro < 3

σregistro>1 ∧ registro < 3 (Pessoa)

Nome
Maria

Registro
2

Operadores da Álgebra
Relacional
• Projeção:
– gera novas relações excluindo alguns atributos
– exemplo: projete o atributo Nome sobre a relação
Pessoa
Pessoa
Nome
João
Maria
José

Registro
1
2
3

Πnome (Pessoa)
Nome
João
Maria
José

Operadores da Álgebra
Relacional
• União:
– união de atributos do mesmo domínio que estão em relações diferentes
– as relações devem possuir o mesmo número de atributos
– exemplo: encontre todos os clientes da agência que possuem conta corrente ou empréstimo. • Relações existentes para a agência:
– CONTACORRENTE e EMPRÉSTIMOS

•

Operadores da Álgebra
Relacional
União: clientes com conta corrente ou empréstimo
CONTACORRENTE
Nome

João
Maria
José

Conta

UNIÃO

1
2
3

Nome

=

EMPRÉSTIMO
Nome
Paulo
Maria
Carlos

Empréstimo
100
200
300

João
Maria
José
Paulo
Carlos

Operadores da Álgebra
Relacional

• Diferença:

– tuplas que se encontram em uma relação, mas não em outra (ex: todos clientes sem empréstimo)
Nome
João
Maria
José

Nome

Conta
1
2
3

DIFERENÇA

=
Nome
João
José

Paulo
Maria
Carlos

Empréstimo
100
200
300

Operadores da Álgebra
Relacional
• Produto Cartesiano
– combina operações entre duas relações
– união de atributos forma a nova relação
(todos clientes com conta