banco

Banco de Dados II
Álgebra Relacional

Prof. Emerson A. Marconato [e-mail] Álgebra Relacional


Linguagem de consulta formal e procedural



É uma forma de cálculo sobre conjuntos ou relações



Conjunto de operações que usam uma ou mais relações como entrada e produzem uma nova relação como resultado.



Baseada na teoria matemática de conjuntos, sendo ponto de partida para a implementação das linguagens comerciais. Álgebra Relacional


operações fundamentais:










selecionar projetar produto cartesiano renomear união de conjuntos diferença de conjuntos

outras operações (usam fundamentais):






intersecção de conjuntos junção natural divisão atribuição

Álgebra Relacional


Operações fundamentais:
Selecionar
 Projetar
 Renomear


Produto cartesiano
 União de conjuntos
 Diferença de conjuntos


Operação Selecionar ( σ )
Retorna tuplas que satisfazem um predicado
 Resultado






subconjunto horizontal de uma relação

Notação

σ predicado (relação)


Operadores de comparação




=, =,

Operadores lógicos: ^(and) ˇ (or) ¬ (not)

Operação Selecionar ( σ )


Observações: deve vir subscrito a σ
 sempre é uma operação de comparação de um atributo da relação com:


• uma constante
• um outro atributo da própria relação, comparando valores de dois atributos da mesma tupla.

Operação Selecionar ( σ )


Exemplo:


σ z >= 2 (R)

Operação Selecionar ( σ )


Exemplo


σ agencia = “Centro” (Conta)

Operação Selecionar ( σ )


Outros exemplos: σ agência = “Centro” ^ saldo > 200 (Conta)
 σ nome-cliente = nome-gerente (Clientegerente)


Operação Projetar ( π )
Retorna um ou mais atributos de interesse
 Resultado





Notação




subconjunto vertical de uma relação

π lista_nomes_atributos (relação)

Eliminação automática de duplicatas

Operação