Algebra Relacional - Compilação

ÁLGEBRA RELACIONAL

Há seis operações fundamentais na álgebra relacional:
1. Seleção
2. Projeção
3. Produto cartesiano
4. União
5. Diferença entre conjuntos
6. Renomear
1- Seleção : Seleciona tuplas (linhas) que satisfazem um certo predicado ou condição.
Indicada por (letra grega sigma), é uma operação que para um conjunto inicial fornecido como argumento, produz um subconjunto estruturalmente idêntico, mas apenas com os elementos do conjunto original que atendem a uma determinada condição (chamada de predicado). A seleção pode ser entendida como uma operação que filtra as linhas de uma relação(tabela), e é uma operação unária, pois opera sobre um único conjunto de dados.
Notação - predicado (relação)
O operador de seleção é comutativo => () = ()
2- Projeção : Gera novas relações excluindo alguns atributos
Indicada por (a letra grega pi) produz um conjunto onde há um elemento para cada elemento do conjunto de entrada, sendo que a estrutura dos membros do conjunto resultante é definida nos argumentos da operação. Pode ser entendida como uma operação que filtra as colunas de uma tabela. Por operar sobre apenas um conjunto de entrada é classificada como uma operação unária.
O operador Projeção não é comutativo.
A álgebra relacional empresta da teoria de conjuntos quatro operadores: União, Intersecção, Diferença e Produto Cartesiano que veremos a seguir.
3- Produto Cartesiano X : Retorna todas as combinações de tuplas de duas R1 e R2.
O resultado do produto cartesiano de duas relações é uma terceira relação contendo todas as combinações possíveis entre os elementos das relacões originais.
Essa relação resultante possuirá um número de colunas que é igual à soma das quantidades de colunas das duas relações iniciais, e um número de linhas igual ao produto do número de suas linhas. Portanto, se fizermos o produto cartesiano de uma relação A que possua 5 colunas e 10 linhas com uma relação B onde existem 3 colunas e 8 linhas, a relação resultante