Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
234Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Banco de Dados II

Banco de Dados II

Ratings:

4.63

(8)
|Views: 28,969 |Likes:
Published by diegoruggeru

More info:

Published by: diegoruggeru on Jan 25, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/29/2014

pdf

text

original

 
Fundação Educacional de Fernandópolis
Apostila de Banco de Dados
Prof. Evandro A. Jardini1 de fevereiro de 2006
 
Sumário
1 Introdução 4
1.1 Sistema de Processamento de Arquivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.2 Independência de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.3 Sistema Gerenciador de Banco de Dados (SGBD) . . . . . . . . . . . . . . . . . . . . . . . . . . 61.3.1 Caracteríticas de um SGBD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.4 Motivação para SGBDs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.4.1 Linguagens de acesso a um SGBD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.4.2 Arquitetura de um SGBD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.5 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.6 Bibliograa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2 O Modelo Entidade-Relacionamento 10
2.1 Entidades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.2 Atributos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2.1 Chave Primária . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.2.2 Atributos Multivalorados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.2.3 Atributos Compostos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.2.4 Atributo Derivado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.3 Entidades Fracas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.4 Relacionamentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.4.1 Atributos de Relacionamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.4.2 Cardinalidade dos Relacionamentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.4.3 Grau dos Relacionamentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.4.3.1 Relacionamentos Binários . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.4.4 Relacionamentos Ternários . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.4.5 Auto-Relacionamentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.5 MER Estendido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.5.1 Generalização e Especilização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.5.1.1 Relacionamentos entre Entidades Especializadas . . . . . . . . . . . . . . . . . 202.5.1.2 Multiplas Especializações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202.5.1.3 Restrões da Abstração de Generalizão . . . . . . . . . . . . . . . . . . . . 202.5.2 Agregação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222.5.2.1 1 Caso do uso de Agregão (Opcionalidade) . . . . . . . . . . . . . . . . . . . 232.5.2.2 2 Caso do uso de Agregação (Identificador em Relacionamento) . . . . . . . . . 232.5.2.3 3 Caso do uso de Agregão (indica tempo) . . . . . . . . . . . . . . . . . . . 232.6 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.6.1 Primeira Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.7 Bibliograa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271
 
SUMÁRIO 
2
3 O Modelo Relacional 28
3.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283.2 Domínios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293.3 Relações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293.4 Chave no Modelo Relacional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.4.1 Superchave . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.4.2 Chave . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.4.3 Chave Candidata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313.4.4 Restrições de Integridade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313.4.4.1 Chave Estrangeira (Integridade Referencial) . . . . . . . . . . . . . . . . . . . 313.4.4.2 Exemplos de Restrões de Integridade . . . . . . . . . . . . . . . . . . . . . . 323.5 Outros tipos de Restrições . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 333.6 Bibliograa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4 Mapeamento do Modelo ER para Modelo Relacional 34
4.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344.2 Mapeando Entidades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344.3 Entidades Fracas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 354.4 Relacionamento Binário com Cardinalidade 1:1 . . . . . . . . . . . . . . . . . . . . . . . . . . . 354.5 Relacionamento Binário com Cardinalidade 1:N . . . . . . . . . . . . . . . . . . . . . . . . . . . 354.6 Relacionamento Binário com Cardinalidade M:N . . . . . . . . . . . . . . . . . . . . . . . . . . 364.7 Relacionamentos Ternários . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 364.8 Exemplo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374.9 Atributos Compostos e Multivalorados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 384.10 Generalização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394.11 Agregação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394.12
Exemplo 2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 404.13 Resumo dos 6 passos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 404.14 Bibliograa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5 Normalização de Relações 42
5.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 425.2 Normalização de Relações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 425.3 Anomalias de Modicações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 425.4 Primeira Forma Normal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435.5 Dependência Funcional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445.6 Segunda Forma Normal (2FN) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445.7 Terceira Forma Normal (3FN) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455.8 Exemplo Prático . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465.9 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
6 Álgebra Relacional 49
6.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 496.2 Operação Selecionar (
  
) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 506.3 A Operação Projetar (
¡
) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516.4 A Operação União (
¢
) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 526.5 A Operação Intersecção de Conjuntos (
£
) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 526.6 A Operação Diferença de Conjuntos (-) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 536.7 A Operação Produto Cartesiano (X) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 536.8 A Operação Junção Natural (|X|) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

Activity (234)

You've already reviewed this. Edit your review.
1 hundred thousand reads
Gabriel Matos liked this
1 thousand reads
1 hundred reads
Renato Santos liked this
Vitor Cristiano liked this
laetjr liked this
laetjr liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->