Algebra Relacional IV

Operadores primitivos

  • projeção (π)
  • seleção (σ)
  • renomear (ρ)
Os operadores lógicos são:
^ (and)
v (or)
¬ (not)
Os operadores relacionais são:
= (Igual a)
< (Menor que)
<= (Menor ou igual a)
> (Maior que)
>= (Maior ou igual a)
<> (Diferente de)

ATRIBUIÇÃO

variável ← Expressão

Ligação Natural |X|

Sintaxe:

(R |X| S)

Equivalente:

(R.FK = S.PK(R X S))

Remoção

R = R - E

Exemplo

tabela = tabela – (σ atributo = valor (tabela))

Operação de Inserção

R = R U E

curso = curso U {(1,'psicologia')}

Operação de Atualização

δ campo = E(R)

δ saldo ← saldo * 1.05 (depositos)

SELECT: Corresponde a operação de projeção na álgebra relacional. Uma restrição para extrair colunas específicas de uma  tabela num query

FROM: Corresponde a operação do produto cartesiano na álgebra relacional. Faz a listagem das relações exploradas na  avaliação duma expressão

WHERE: Corresponde ao predicado de seleção da álgebra relacional. Consiste num predicado incluindo atributos das relações que aparecem na cláusula FROM. Atúa como um filtro

SGBD procede assim:

  1. Vai ler desde o FROM, ou seja ler a tabela,
  2. Aplica o operador σ para o WHERE . Esta é a seleção para o WHERE . Esta é a selecção álgebra relacional.
  3. Logo aplica o operador π no SELECT. Esta é a projeção na A.R.

Junções Externas (joins)

Junção na qual as tuplas de uma ou ambas as relações que não são combinadas são mesmo assim preservadas no resultado 

Três tipos (exemplos com junção natural)

 junção externa à esquerda(left join)

relação1 =|X|relação2

  junção externa à direita(right join)

relação1 |X|= relação2

junção externa completa(full join)

relação1 =|X|= relação2

Made with Slides.com