Operadores Básicos da Álgebra Relacional, Resumos de Introdução a Banco de Dados

Baixe Operadores Básicos da Álgebra Relacional e outras Resumos em PDF para Introdução a Banco de Dados, somente na Docsity!

Álgebra Relacional

Operadores Básicos

Material adaptado das aula da Prof. Ana Carolina

• Introdução
• Álgebra Relacional
• Cinco operadores básicos
  • Seleção:
  • Projeção:
  • União: ⋃
  • Diferença: -
  • Produto Cartesiano: x

Sumário

• Conjunto básico de operações para o modelo relacional
  • Essas operações possibilitam que o usuário especifique requisições básicas de recuperação de informação
• Resultado de uma recuperação de informação
  • Nova relação
  • Pode ser formada a partir de uma ou mais relações
    • As operações da álgebra produzem novas relações, que também podem ser manipuladas usando as operações da mesma álgebra
• Uma sequência de operações da álgebra relacional formam uma expressão da álgebra relacional, cujo resultado será uma relação que representa o resultado de uma consulta ao banco de dados (ou requisição de recuperação da informação)

Álgebra Relacional

• Cinco operadores básicos
  • Seleção:
  • Projeção:
  • União: ⋃
  • Diferença: -
  • Produto Cartesiano: x

Álgebra Relacional

• SELECT

• Usada para selecionar um subconjunto de tuplas de uma relação que satisfaça uma condição de seleção.
• É um filtro que mantém só as tuplas que satisfazem a uma determinada condição e descarta as demais.
• Em geral, a operação de seleção é denotada por:
• Onde o símbolo (sigma) é usado para denotar o operador de seleção e a condição de seleção é uma expressão booleana especificada sobre os atributos da relação R.

Operações Relacionais Unárias

<condição de seleção>(R)

• Notação:
  • p é chamado de predicado de seleção
  • Definido como:
  • Onde, p é uma fórmula em cálculo proposicional consistindo de termos conectados por: ^ (and), (or), (not)
  • Cada termo está no formato:
  • Onde, op é um dos seguintes operadores:

Operação SELECT

op ou

Operação SELECT - RelaX

Operação SELECT - Exemplo

Relação r

• Cinco operadores básicos
  • Seleção:
  • Projeção:
  • União: ⋃
  • Diferença: -
  • Produto Cartesiano: x

Álgebra Relacional

• PROJECT
  • Seleciona determinadas colunas (atributos) de uma tabela e descarta as demais colunas.
  • Cria um particionamento vertical
    • Um contendo as colunas necessárias para o resultado
    • Outro contendo as colunas descartadas
  • De uma forma geral, a operação de projeção é representada da seguinte forma:
  • Onde, π ( pi ) é o símbolo usado para representar a operação de projeção e a <lista de atributos> é a lista desejada de atributos da relação R.
  • A operação de projeção remove qualquer tupla duplicada. Então, o resultado da projeção é um conjunto de tuplas e consequentemente, uma relação válida.

Operações Relacionais Unárias

π (^) (R)

• Projeção: PROJECT a1, a (R) ou π a1, a

(R)

• Cria uma tabela contendo alguns atributos específicos da tabela operada. Operação PROJECT - Exemplo PrimeiroNome ÚltimoNome Sexo DataNascimento Salário Aline Brandão F 27/02/1987 4500 Tatiana Freitas F 11/03/1985 3700 João Souza M 08/01/1982 3200 Ricardo Marins M 10/10/1986 3200 Instrutor Sexo Salário F 4500 F 3700 M 3200 PROJECT (^) sexo, salário (Instrutor) ou Πsexo, salário (Instrutor) Por que não aparece repetido: M 3200?

Operação PROJECT - RelaX

• O número de tuplas no resultado de uma projeção é sempre menor ou igual ao número de tuplas em R.
• Se a lista de atributos incluir a chave de R, então o número de tuplas é igual ao número de tuplas em R.

Operação PROJECT - Propriedades

Desde que contenha os atributos de

• Cinco operadores básicos
  • Seleção:
  • Projeção:
  • União: ⋃
  • Diferença: -
  • Produto Cartesiano: x

Álgebra Relacional