BANCO DE DADOS

Samara M Nascimento

lgebra Relacional
Conjunto de operaes para manipular um BD. Especificam solicitaes bsicas de recuperao. O resultado das solicitaes ser uma nova relao.
As operaes de lgebra relacional so utilizadas como

base para implementar consultas em SGBDs.

lgebra Relacional
Pode ser dividida em 2 grupos Outro grupo possui operaes unrias
Seleo, Projeo

Um grupo possui operaes binrias

Unio, Interseo e Diferena.

Operao de Seleo
Seleciona um subconjunto de tuplas que satisfaa uma

condio.
Pode ser considerada Um filtro ou um particionamento horizontal.

Operao de Seleo
A operao indicada por

O smbolo sigma indica o operador de seleo A condio de seleo uma expresso booleana especificada

nos atributos da relao R.

A relao resultante tem os mesmos atributos que R.

Operao de Seleo
A expresso booleana composta por:
<nome_atributo><op. de comparao><valor da cte> <nome_atributo><op. de comparao><nome_atributo>
condio simples: =, /= ou < > , <, <=, >,>= condio booleana: conexo de condies simples por operadores

booleanos: AND, OR, NOT

A condio aplicada independentemente em cada tupla em R. O nmero de tuplas retornadas em uma condio refere-se a

seletividade da condio.

Operao de Projeo
Seleciona colunas de uma tabela, ressaltando os

atributos.
Seu resultado um particionamento vertical em R. A operao indicada por

O smbolo pi indica o operador de projeo

A lista de atributos especifica os atributos desejados naquela relao R.

lgebra Relacional
Podemos aplicar diversas operaes de lgebra

relacional uma aps a outra.

Exemplo: podemos aplicar a operao de projeo e seleo

juntas, obtendo o nome e o salrio do empregado, que trabalham no departamento nmero 5.

lgebra Relacional

Renomear
Quebra uma sequncia de operaes.
Obtm resultados intermedirios.

lgebra Relacional a partir da teoria dos conjuntos

So operaes binrias, ou seja, aplicadas em duas

relaes.
Unio: as tuplas devem ter o mesmo domnio. Exemplo:
Unio do RG de empregados Relao Empregado

com RG_Ger da Relao Departamento. R1 U R2 As tuplas repetidas so eliminadas.

lgebra Relacional a partir da teoria dos conjuntos

Interseo Operao indicada por R1 R2 Retorna todas as tuplas que esto em R1 e esto em R2.
Diferena Indicada por R1 R2 Retorna todas as tuplas que esto em R1 e no esto em R2.

Juno
Produz todas as combinaes de tuplas de R1 e R2 que

satisfazem condio de juno. A operao indicada por

Juno
Combina tuplas em duas relaes dentro de uma nica

tupla.
Exemplo: supondo que queremos recuperar o nome do gerente de

cada departamento.
Precisamos combinar cada tupla departamento com a tupla empregado

na qual o valor do SSN case com GERSSN da tupla departamento.

A principal diferena entre juno e produto cartesiano

que
Na juno, uma condio deve ser satisfeita para que ela exista.

No produto cartesiano, todas as combinaes de tuplas so

includas.

Juno

Diviso
Produz a relao R incluindo todas as tuplas de R1

combinadas com cada tupla de R2. A operao indicada por

Exemplo: Recuperar o cdigo do piloto que trabalha em

todas as aeronaves.

Diviso
Quais os pilotos que conduzem todos os avies?

Diviso
Outro exemplo de uma operao com diviso: Quais clientes que tem conta corrente e fizeram emprstimos?