ÁLGEBRA RELACIONAL Cada operador da álgebra relacional toma uma ou duas relações como sua entrada e gera uma nova relação como saída. São oito os operadores.

Apresentação em tema: "ÁLGEBRA RELACIONAL Cada operador da álgebra relacional toma uma ou duas relações como sua entrada e gera uma nova relação como saída. São oito os operadores."— Transcrição da apresentação:

1 ÁLGEBRA RELACIONAL Cada operador da álgebra relacional toma uma ou duas relações como sua entrada e gera uma nova relação como saída. São oito os operadores da Álgebra Relacional: Operadores de Conjunto: União, Interseção, Diferença e Produto Cartesiano; Operadores Relacionais Especiais: Seleção (Restrição), Projeção, Junção e Divisão.

2 OPERAÇÕES: 1. Select: Extrai tuplas específicas de uma dada relação; (Restrict) 2. Project: Extrai colunas específicas de uma dada relação; 3. Join: concatenação de tuplas de duas relações específicas gerando uma terceira relação onde, cada par de tuplas concatenadas satisfaçam a uma condição específica.

3 OPERAÇÕES: 4. Divide: toma duas relações, uma binária e outra unária, e gera uma terceira relação constando dos atributos da relação binária que tenham correspondência a todos os valores do atributo da relação unária. 5. Union: constrói uma relação consistindo de todas as tuplas que apareçam em outras duas relações específicas.

4 OPERAÇÕES: 6. Intersect: constrói uma relação consistindo em todas as tuplas que apareçam em ambos os operandos (ambas as relações). 7. Difference: constrói uma relação consistindo nas tuplas que apareçam na primeira relação mas não na segunda. 8. Product: constrói uma terceira relação a partir da combinação dos valores de cada tupla da primeira relação com todas as tuplas da segunda relação.

5 ÁLGEBRA RELACIONAL Selecionar b1 b2 a1 a2 a3 b1 b2 b3 c1 c2 c3
a1 b1 c1 a2 b1 c1 a3 b2 c2 Projetar Ligação Natural ou Junção x y z x y a a b c Dividir

6 ÁLGEBRA RELACIONAL X União Interseção Diferença a b ... a b c x y x y
Produto

7 Álgebra Relacional Para as operações de conjunto tradicionais (união, interseção e diferença) as relações correspondentes aos operandos devem ser compatíveis com união: (com exceção do produto) Devem ser do mesmo grau n; Os atributos de número i, para i = (1, 2, ..., n), de cada relação, devem basear-se no mesmo domínio (não precisando ter o mesmo nome).