CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS

GERAIS
CEFET-MG CAMPUS III LEOPOLDINA/MG








LGEBRA RELACIONAL





ALONSO LEONARDO SOUZA DE OLIVEIRA









LEOPOLDINA
JUNHO / 2009
SUMRIO

lgebra Relacional...............................................................................................1
1.Introduo.........................................................................................................1
2.Breve Histrico..................................................................................................1
3.Operaes Fundamentais.................................................................................1
3.1.Unio..............................................................................................................2
3.2.Diferena........................................................................................................2
3.3.Produto Cartesiano........................................................................................3
3.4.Projeo.........................................................................................................4
3.5.Renomear......................................................................................................4
3.6.Seleo..........................................................................................................5
4.Operaes Diversas.........................................................................................5
4.1.Interseco....................................................................................................6
4.2.Diviso...........................................................................................................6
4.3.Atribuio.......................................................................................................7
4.4.Juno...........................................................................................................7
5.Referncias.......................................................................................................8













LGEBRA RELACIONAL

1. INTRODUO

lgebra relacional, uma ramificao da lgica de primeira ordem (e da lgebra
dos conjuntos), prende-se com um conjunto de relaes que fechada sob
certos operadores. Estes operadores operam em uma ou mais relaes a fim
de produzir uma relao, sendo assim a recuperao das informaes em um
SGBD (Sistema de gerenciamento de banco de dados) relacional se faz em
conjuntos de registros que comporo uma nova relao. Na lgebra relacional,
existem seis operaes fundamentais que so: unio, diferena, produto
cartesiano, projeo, renomear e seleo entre conjuntos, essas operaes
produzem uma nova relao como resultado, alm dessas operaes existem
diversas outras operaes: interseco, diviso, atribuio e juno.

2. BREVE HISTRICO

Antes de continuar a explicao sobre operaes relacionais, vamos para um
breve histrico de lgebra relacional.
lgebra relacional recebeu pouca ateno at a publicao do modelo
relacional de E.F. Codd, um matemtico especializado, em 1970. Codd props
uma lgebra, tais como um banco de dados para linguagens de consulta.
lgebra relacional essencialmente equivalente em poder expressivo de
clculos relacionais (portanto, lgica de primeira ordem), assim afirma o
Teorema de Codd, ou seja, uma consulta em banco de dados pode ser
formulada em uma linguagem se e somente se ela pode ser expressa nas
outras.


3. OPERAES FUNDAMENTAIS (PRIMITIVA)


3.1. UNIO
A unio de duas relaes A e B formada por todas as tuplas pertencentes a A
ou B ou a ambos, necessrio que A e B tenham a mesma estrutura (unio-
compatvel). Unio uma operao binria (uma operao com dois
operando).

Sintaxe:
<tabela>A <tabela>B

Exemplo:

Considerando os conjuntos A e B, A = {0, 1, 2} e B = {2, 3, 5}, a unio ser
obtida considerando todos os elementos pertencentes pelo menos um dos
dois conjuntos, A B = {0, 1, 2, 3, 5}

Tabela Telefone Tabela Endereo

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

Tabela Telefone Tabela Endereo

Nome
Ana
Carlos
Nayara
Maria

No exemplo das tabelas acima foi encontrado todos os nomes da agenda que
possuem telefone ou endereo sendo elas as relaes existentes.

3.2. DIFERENA
A diferena de duas relaes A e B formada por todas as linhas que existam
em A, mas no existam em B, assim como a unio necessrio que A e B
tenham a mesma estrutura (unio-compatvel). Diferena tambm uma
operao binria.

Sintaxe:
<tabela>A - <tabela>B

Observao: A B diferente de B A, pois a diferena no comutativa, ou
seja, a ordem dos fatores altera o resultado.

Nome Endereo
Jos Rua Principal
Nayara Rua Superior
Maria Rua Inferior
Exemplo:

Considerando os conjuntos A e B, A = {0, 1, 2} e B = {2, 3, 5}, a diferena ser
obtida considerando todos os elementos pertencentes que existam em A, mas
no existam em B, A B = {0, 1}

Tabela Telefone Tabela Endereo

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

Tabela Telefone Tabela Endereo

Nome
Ana
Carlos

3.3. PRODUTO CARTESIANO X
O produto cartesiano de duas relaes A e B formada por todas as
combinaes possveis entre os elementos das relaes, o produto cartesiano
uma operao binria.

Sintaxe:
<tabela>A X <tabela>B

Exemplo:

Considerando os conjuntos A e B, A = {0, 1, 2} e B = {2, 3, 5}, o produto
cartesiano ser as combinaes possveis entre os elementos das relaes, A
X B = {(0,2),(1,2),(2,2),(0,3),(1,3),(2,3),(0,5),(1,5),(2,5)}

Tabela Telefone Tabela Endereo

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

Nome Endereo
Jos Rua Principal
Nayara Rua Superior
Maria Rua Inferior
Nome Endereo
Jos Rua Principal
Nayara Rua Superior
Maria Rua Inferior
Tabela Telefone X Tabela Endereo

Telefone.Nome Telefone.Telefone
Endereo.Nome Endereo.Endereo
Ana 34410001 Jos Rua Principal
Ana 34410001 Nayara Rua Superior
Ana 34410001 Maria Rua Inferior
Carlos 34410002 Jos Rua Principal
Carlos 34410002 Nayara Rua Superior
Carlos 34410002 Maria Rua Inferior
Nayara 34410003 Jos Rua Principal
Nayara 34410003 Nayara Rua Superior
Nayara 34410003 Maria Rua Inferior

3.4. PROJEO
A projeo gera novas relaes excluindo alguns atributos, dessa forma a
projeo uma operao unria (apenas um operando).

Sintaxe:
atributos (Tabela)

Exemplo:

Tabela Telefone Nome (Telefone)

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

No exemplo foi projetado o atributo Nome sobre a relao Telefone.

3.5. RENOMEAR

Renomear uma operao utilizada para redefinir o nome das colunas de uma
tabela, renomear tambm uma operao unria.

Nome
Jos
Nayara
Maria
Sintaxe:
coluna (Tabela)

Exemplo:

Tabela Telefone (usuario, celular) (Telefone)

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

No exemplo mudamos o nome das Colunas da Tabela Telefone.

3.6. SELEO

Seleo uma operao utilizada para selecionar tuplas de uma relao,
atendendo uma determinada condio (ou predicado). Seleo uma
operao unria.

Sintaxe:
condio (Tabela)

So usados operadores relacionais como condio, so eles:
= (Igual a), <> (Diferente de), < (Menor que), <= (Menor ou igual a), > (Maior
que) ou >= (Maior ou igual a). No exemplo abaixo usaremos o operador
relacional = (Igual a).

Exemplo:

Tabela Produtos Preco = 5,00 (Produtos)

Nome Preco
Produto1 5,00
Produto2 6,50
Produto3 5,00
Produto4 1,00

4. OPERAES DIVERSAS (ADICIONAL)
Usuario Celular
Ana 34410001
Carlos 34410002
Nayara 34410003
Nome Preco
Produto1 5,00
Produto3 5,00
4.1. INTERSECO

A interseco de duas relaes A e B formada pelo conjunto de todas as
tupIas pertencentes a A e B. A e B devem ser unio-compatvel. Interseco
uma operao binria.

Sintaxe:
<tabela>A <tabela>B

Exemplo:

Considerando os conjuntos A e B, A = {0, 1, 2} e B = {2, 3, 5}, a interseco
ser obtida considerando tudo que est em ambas as relaes, A B = {2}

Tabela Telefone Tabela Endereo

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

Tabela Telefone Tabela Endereo

Nome
Nayara

4.2. DIVISO
A diviso de duas relaes A e B utilizada para extrair de uma relao A uma
determinada parte que possui os atributos da relao B. Diviso uma
operao binria.

Sintaxe:
<tabela>A <tabela>B

Exemplo:

Tabela Amigos Tabela Idade Tabela Amigos Tabela Idade

Nome Idade
Ana 15
Carlos 15
Nayara 16


Nome Endereo
Jos Rua Principal
Nayara Rua Superior
Maria Rua Inferior
Nome
Ana
Carlos
Idade
15
4.3. ATRIBUIO
Atribuio armazena uma expresso lgebra em uma varivel, permitindo
assim expressar consultas complexas de forma muito conveniente.

Sintaxe:
varivel Expresso

Exemplo:

agenda Telefone Endereo

4.4. JUNO |x|
Juno retorna a combinao de tuplas de duas relaes A e B que satisfazem
um predicado. Juno uma operao binria.

Sintaxe:
<tabela>A |x| <tabela>B

Juno Natural: uma operao que produz uma combinao entre as linhas
de uma tabela com as linhas correspondentes de outra tabela.

Exemplo de Juno Natural:
Tabela Telefone Tabela Endereo

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

Tabela Telefone |x| Tabela Endereo

Nome Telefone Endereo
Ana 34410001 Rua Principal
Carlos 34410002 Rua Inferior
Nayara 34410003 Rua Superior

Juno Externa: uma operao na quais as tuplas de uma ou ambas as
relaes que no so combinadas so mesmo assim preservadas no resultado,
existindo ento juno externa direita |X|_, esquerda _|X| e completa _|X|_.

Exemplo de Juno Externa:





Nome Endereo
Ana Rua Principal
Nayara Rua Superior
Carlos Rua Inferior
Tabela Telefone Tabela Endereo

Nome Telefone
Ana 34410001
Carlos 34410002
Nayara 34410003

Tabela Telefone _|X|_Tabela Endereo

Nome Telefone Endereo
Ana 34410001
Carlos 34410002
Nayara 34410003 Rua Superior
Jos Rua Principal
Maria Rua Inferior

No exemplo acima foi utilizado a juno externa completa, ou seja, as tuplas de
ambas as relaes foram preservadas.

5. REFERNCIAS
http://pt.wikipedia.org/wiki/%C3%81lgebra_relacional
ABITEBOUL, Serge, HULL, Richard e VIANU, Victor, Foundations of
Databases. 1995.
http://mathfire.sites.uol.com.br/ProdutoCartesiano.htm
http://pt.wikipedia.org/wiki/Sele%C3%A7%C3%A3o_(%C3%81lgebra_Relacion
al)
Nome Endereo
Jos Rua Principal
Nayara Rua Superior
Maria Rua Inferior