Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Agosto de 2012
logoifccompleto
BSI
Agosto de 2012
1 / 15
Agenda I
Algebra Relacional
logoifccompleto
BSI
Agosto de 2012
2 / 15
Algebra Relacional
Algebra desenvolvida para descrever operaes sobre uma base de co dados relacional O conjunto de objetos so as Relaes a co Operadores para consulta e alterao de relaes ca co Linguagem procedural
uma expresso na lgebra dene uma execuo seqencial de a a ca u operadores a execuo de cada operador produz uma relao ca ca
Os operadores da lgebra relacional recebem uma ou mais relaes de a co entrada e geram uma nova relao de sa ca da
logoifccompleto
BSI
Agosto de 2012
3 / 15
Algebra Relacional
logoifccompleto
BSI
Agosto de 2012
4 / 15
Select
Retorna tuplas que satisfazem uma condio ca Age como um ltro que matm somente as tuplas que satisfazem a e condio ca
Ex.: selecione os funcionrios com salrio maior que 500 a a
Resultado:
Relao que contm as tuplas que satisfazem a condio ca e ca Possui os mesmos atributos da relao de entrada ca
Sintaxe:
<condicaodeselecao>
(R)
o s e mbolo de seleo ca < Condicaodeselecao > a sintaxe das condies de ltro, de seleo e co ca R a relao sobre a qual acontece a operao de seleo. e ca ca ca
logoifccompleto
BSI
Agosto de 2012
5 / 15
Select - exemplos
Seleo dos registros da tabela Pessoa, somente dos registros cujo ca atributo nasc pessoa = 10/01/1970
(Pessoa)
Selecionar os registros cuja capacidade da cela seja superior a 10 OU area da cela menor que 5;
(Cela)
Selecionar os registros cuja capacidade da cela seja superior a 10 E area da cela menor que 5;
(Cela)
logoifccompleto
BSI
Agosto de 2012
6 / 15
Projeo - ca
A operao de projeo tem por objetivo selecionar os atributos ca ca (colunas) da relao sobre a qual executada. ca e Sintaxe: <listadeatributos> (R)
o s e mbolo de projeo ca < listadeatributos > a lista dos atributos que devem ser apresentados e R a relao sobre a qual acontece a operao de projeo. e ca ca ca
Exemplos
nome pessoa,endereco pessoa (Nome cidade,UF )
(Pessoa) (Cidade)
logoifccompleto
BSI
Agosto de 2012
7 / 15
Projeo e Seleo ca ca
Os dois operadores podem ser combinados para dar maior poder de expresso `s consultas a a Exemplos
Apresentao do nome de todas as cidades pertencentes a UF = sc ca (nome cidade) ( (uf = sc ) (Cidade))
logoifccompleto
BSI
Agosto de 2012
8 / 15
Operaes - Conjuntos co
Todos os operadores utilizam ao menos DUAS relaes co As relaes devem ser compat co veis:
Possuir o mesmo nmero de atributos u o dom da i-sima coluna de uma relao deve ser idntico ao nio e ca e dom da i-sima coluna da outra relao nio e ca
Quando os nomes dos atributos forem diferentes, adota-se a conveno de usar os nomes dos atributos da primeira relao ca ca
logoifccompleto
BSI
Agosto de 2012
9 / 15
Interseo - ca
Retorna uma relao com as tuplas comuns considerando as relaes ca co de entrado do operador. Sintaxe: R S Exemplo:
Apresentar a relao de codigos de pessoas que so visitantes e ca a tambm funcionarios e logoifccompleto (cod pessoa) (Funcionario) (cod pessoa) (Visitante)
Prof. Dr. Fernando Jos Braz (IFC) e BSI Agosto de 2012 10 / 15
Union -
Sintaxe: R S As duas relaes devem ter o mesmo esquema. co Nova relao, com o mesmo esquema, cujo conjunto de linhas a ca e unio dos conjuntos de linhas das relaes dadas como argumento. a co Retorna a unio das tuplas de duas relaes R e S a co Eliminao automtica de duplicatas ca a Exemplo:
Apresentar a relao de codigos de funcionarios e cdigos de visitantes ca o logoifccompleto (cod pessoa) (Funcionario) (cod pessoa) (Visitante)
Prof. Dr. Fernando Jos Braz (IFC) e BSI Agosto de 2012 11 / 15
Diferena c
As duas relaes devem ter o mesmo esquema. co Nova relao, com o mesmo esquema, cujo conjunto de linhas o ca e conjunto de linhas da primeira relao menos as linhas existentes na ca segunda. Retorna as tuplas presentes em R e ausentes em S Sintaxe: R - S Exemplo:
Apresentar a relao de codigos de pessoas que no so visitantes ca a a logoifccompleto (cod pessoa) (Pessoa) - (cod pessoa) (Visitante)
Prof. Dr. Fernando Jos Braz (IFC) e BSI Agosto de 2012 12 / 15
Produto Cartesiano - X
Retorna todas as combinaes de tuplas de duas relaes R e S co co Relao cujas tuplas so a combinao das tuplas das relaes R e S, ca a ca co tomando-se uma tupla de R e concatenando-a com uma tupla de S Nmero de atributos da relao resultante: u ca
Soma da quantidade de atributos de cada relao ca
logoifccompleto
BSI
Agosto de 2012
13 / 15
Produto Cartesiano
Todos os registros resultantes do produto cartesiano so vlidos? a a Qual a condio de validade dos registros? ca
Chave primria = chave estrangeira a
(Funcionario x Cargo)
Portanto, o produto cartesiano a origem das operaes de juno e co ca em BDs; Uma operao de juno pode ser obtida pela aplicao de uma ca ca ca logoifccompleto operao sobre um produto cartesiano. ca
Prof. Dr. Fernando Jos Braz (IFC) e BSI Agosto de 2012 14 / 15
Juno ca
Por conta da frequencia com que acontecem as operaes de juno co ca em BDs, um operador especial foi denido para representar esta operao. ca Retorna a combinao de tuplas de duas relaes R e S que ca co satisfazem um predicado E a Seleo combinada com Produto Cartesiano ca Sintaxe:
R
condicaodejuncao
Exemplo:
Apresentar relao com nome da cidade e do respectivo estado, de ca todas as cidades cadastradas na base de dados pres dio: (nome cidade,nome estado) (Cidade cidade.UF =estado.UF Estado) (nome cidade,nome estado) ( (cidade.UF =estado.UF ) (Cidade x Estado))
logoifccompleto
BSI
Agosto de 2012
15 / 15