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)

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 (uniocompatvel). 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 Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003 Tabela Endereo Nome Jos Nayara Maria Endereo Rua Principal Rua Superior Rua Inferior

3.1. UNIO

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.

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 Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003 Tabela Endereo Nome Jos Nayara Maria Endereo Rua Principal Rua Superior Rua Inferior

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 Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003 Tabela Endereo Nome Jos Nayara Maria Endereo Rua Principal Rua Superior Rua Inferior

Tabela Telefone X Tabela Endereo Telefone.Nome Ana Ana Ana Carlos Carlos Carlos Nayara Nayara Nayara Telefone.Telefone 34410001 34410001 34410001 34410002 34410002 34410002 34410003 34410003 34410003

Endereo.Nome Endereo.Endereo
Jos Nayara Maria Jos Nayara Maria Jos Nayara Maria Rua Principal Rua Superior Rua Inferior Rua Principal Rua Superior Rua Inferior Rua Principal Rua Superior 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 Ana Carlos Nayara Telefone 34410001 34410002 34410003

Nome (Telefone)
Nome Jos Nayara Maria

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.

Sintaxe: coluna (Tabela) Exemplo: Tabela Telefone Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003

(usuario, celular) (Telefone)

Usuario Ana Carlos Nayara Celular 34410001 34410002 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 Nome Produto1 Produto2 Produto3 Produto4 Preco 5,00 6,50 5,00 1,00

Preco = 5,00 (Produtos)

Nome Produto1 Produto3 Preco 5,00 5,00

4. OPERAES DIVERSAS (ADICIONAL)

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 Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003 Tabela Endereo Nome Jos Nayara Maria Endereo Rua Principal Rua Superior Rua Inferior

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 Nome Ana Carlos Nayara Idade 15 15 16 Tabela Idade Idade 15 Tabela Amigos Tabela Idade Nome Ana Carlos

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 Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003 Tabela Endereo Nome Ana Nayara Carlos Endereo Rua Principal Rua Superior Rua Inferior

Tabela Telefone |x| Tabela Endereo Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003 Endereo Rua Principal Rua Inferior 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:

Tabela Telefone Nome Ana Carlos Nayara Telefone 34410001 34410002 34410003

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

Tabela Telefone _|X|_Tabela Endereo Nome Ana Carlos Nayara Jos Maria Telefone 34410001 34410002 34410003 Endereo Rua Superior Rua Principal 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)