Álgebra relacional

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

Next up

Álgebra relacional

Description

Resource summary

Similar

	Created by Walter Vieira almost 6 years ago