Curso Online de Álgebra Relacional

Álgebra Relacional

Álgebra Relacional

Modelo de Dados:
definição de restrições e estruturas da base de dados
conjunto de operações para manipular dados
Modelo Relacional => Álgebra Relacional

Álgebra Relacional

Linguagens de Consulta Formais
Duas linguagens de consulta matemáticas formam a base para a definição e para a implementação de linguagens “reais” (isto é, SQL):
Álgebra relacional: mais operacional, útil para representar planos de execução de consultas
Cálculo relacional: permite que o usuário especifique o que deseja, sem dizer como o sistema deve proceder.
Conhecimentos de álgebra relacional são fundamentais para se entender SQL!

Álgebra Relacional

Álgebra Relacional
linguagem de consulta procedural
composta por um conjunto de operações utilizadas para manipular relações
Operação da Álgebra Relacional
Definida sobre uma ou mais relações, resultando sempre em uma relação
Expressão da Álgebra Relacional
Sequência de operações
Operadores de Comparação
=, , >=, ≠
Operadores lógicos
(and), v (or), ¬ (not)

Álgebra Relacional

Operações sobre conjuntos
União
União Exclusiva
Interseção
Diferença
Produto Cartesiano
Operações Relacionais Unárias
Seleção
Projeção
Rename
Operações Relacionais Binárias
Junção
Divisão

Operações sobre conjuntos

Operações usuais da Teoria dos Conjuntos
Na Álgebra Relacional cada relação é considerada um conjunto de tuplas
Levam em consideração apenas a estrutura da relação e não a semântica
Nas operações binárias sobre conjuntos a maioria exige Compatibilidade de Domínio nas relações

Exemplos de Tabelas

Aluno = {Nome, Idade, Curso}

{,
,
,
}

Professor= {Nome, Idade, Depto}

{,
,
}

Dom(Depto) = Dom(Curso)

Operações sobre conjuntos

União (R È S) - Tuplas da primeira relação (R) mais tuplas da segunda (S) - tuplas que pertencem à primeira relação ou à segunda.
Tomam como entrada duas relações, que precisam ser compatíveis
Mesmo número de colunas
Colunas ‘correspondentes’ com o mesmo tipo - Domínio
Tuplas repetidas são eliminadas
Relação resultado tem os nomes dos atributos da primeira relação
É possível renomear
Operação é comutativa

Operações sobre conjuntos

União
Aluno È Professor = { Nome, Idade, Curso}

{,
,
,

,
}

Operações sobre conjuntos

Interseção (R  S) – Apenas as tuplas que estão na primeira relação (R) e também na segunda (S) - tuplas que pertencem as duas relações.
Tomam como entrada duas relações, que precisam ser compatíveis
Mesmo número de colunas
Colunas ‘correspondentes’ com o mesmo tipo - Domínio
Relação resultado tem os nomes dos atributos da primeira relação
É possível renomear
Operação é comutativa

Operações sobre conjuntos

Interseção
Aluno  Professor = { Nome, Idade, Curso}

Aluno = {Nome, Idade, Curso}

{,
,
,
}

Professor= {Nome, Idade, Depto}

{,
,
}

{,