Álgebra relacional

Álgebra relacional

1. Operações

   • Da teoria matemática dos conjuntos
     • União = U
       • r U s = tudo que tem em A ou em B ou em ambos
       • Elimina duplicidades
     • Interseção = n
       • R n S = tudo que está R e S
     • Diferença = -
       • A - B = tudo que tem em A mas não tem em B
     • Produto cartesiano = X
       • A X B = Cruza e gera combinação todos as tuplas de A com todas as tuplas de B
       • R (R1, R2, ..., Rn) x S(S1, S2, ..., Sn)
   • Específicas para BD relacionais
     • Seleção = σ
       • Selecionar subconjunto de tuplas
         • Com todos os atributos (colunas)
           • Grau é a quantidade de atributos
       • Operador unário
       • σ <condição> (R)
         • σ nome='Walter' and idade > 20 (Pessoa)
           • Lista pessoas com nome Walter e idade maior que 20
       • É comutativo, ou seja, a ordem de selects (aninhamento) não altera resultado
         • σ cat='limpeza' (σ valor > 10 (Produto)) é o mesmo que σ valor >10 (σ cat='limpeza' (Produto))
     • Projeção = π
       • Seleciona colunas da relação R
       • π <lista de atributos> (R)
         • Grau é igual ao nº de atributos desta lista de atributos
       • Remove tuplas duplicadas (como um distinct padrão)
       • Não é comutativo
     • Junção = |X|
       • Join
       • Funcionario |X| cod=cod_dep (Departamento)
         • Recupera registros onde, após combinar as duas tabelas, devem satisfazer a condição (cod=cod_dep)
     • Rename = <----
       • BEBIDAS <---- π nome, preco (Bebidas)
         • BEBIDAS vai representar toda essa operação

2. Conceito

   • Conjunto de operações sobre relações
     • Que resultam em novas relações de saída