DCC011:

Introduo a Banco de Dados

Rodrygo Santos
rodrygo@dcc.ufmg.br

Departamento de Cincia da Computao

Universidade Federal de Minas Gerais
Programa
Introduo
Conceitos bsicos, caractersticas da abordagem de banco de
dados, modelos de dados, esquemas e instncias, arquitetura
de um sistema de banco de dados, componentes de um sistema
de gerncia de banco de dados.
Modelos de dados e linguagens
Modelo entidade-relacionamento (ER), modelo relacional,
lgebra relacional, SQL.
Projeto de bancos de dados
Fases do projeto de bancos de dados, projeto lgico de bancos
de dados relacionais, normalizao.
Novas Tecnologias e Aplicaes de Banco de Dados

2
Modelo Entidade-Relacionamento

1. Aplicao exemplo
2. Entidades, atributos
3. Relacionamentos
4. Restries sobre relacionamentos
5. Papis e relacionamentos recursivos
6. Entidade fraca
Processo de Projeto de
Bancos de Dados
Requisitos de Dados

Esquema Conceitual
Modelo de dados de alto nvel
Independente
de SGBD

4
1. Aplicao exemplo
Banco de Dados de uma companhia
Organizada em departamentos:
um nome nico
um nmero nico
um empregado que gerencia o departamento
a data de quando o empregado comeou a gerenciar
o departamento deve ser registrada
um departamento pode ter varias localizaes
Um departamento controla um nmero de
projetos:
cada qual com um nome e nmero nicos
uma nica localizao

5
Aplicao exemplo
Cada empregado:
nome, identidade, endereo, salrio, sexo, data nascimento
um empregado assinalado a um departamento
pode trabalhar em diversos projetos, os quais no so
necessariamente controlados pelo mesmo departamento
o nmero de horas por semana que o empregado trabalha em
cada projeto e o supervisor direto de cada empregado
Registro para cada empregado
nmero de dependentes (para seguro)
para cada dependente:
primeiro nome, sexo, data de nascimento e relacionamento com o
empregado

6
supervisor supervisionado
2. Entidades, Atributos
Entidades
Objetos do mundo real que so de interesse para alguma
aplicao
Atributos
Propriedades para descrever uma entidade
 Endereo

Tipos de Atributos End_Rua Cidade Estado CEP

Rua Nro Apto

Simples ou compostos
Ex. Endereo
Monovalorados ou multivalorados
Ex. Profisso
Armazenados ou derivados
Data de Nascimento Idade
Empregados trabalhando no departamento
NumeroDeEmpregados
Valores Null
No aplicvel: Nmero do apartamento
Desconhecido: Telefone de casa

9
Tipos de Entidade
Tipo de entidade
Define um conjunto de entidades que tm
os mesmos atributos (propriedades)
Descreve o esquema para um conjunto de
entidades que compartilham a mesma
estrutura
Exemplos
Empregado, Empresa

10
Chave e Domnio
Chave de um tipo de entidade
Atributo que possui valor nico para cada entidade
(instncia)
Ex. Nome da companhia, identidade do empregado
Chave pode ser formada por vrios atributos: chave
composta
Registro do Veiculo: Numero de Registro e Estado

Domnio de um atributo
Conjunto de valores que podem ser atribudos a um
atributo para cada entidade individualmente
Ex. Idade do Empregado: (16,70); Nome do
Empregado:String
12
Fig. 3.7 - O tipo entidade CARRO com dois atributos-chave,
Registro e IDVeiculo

13
 }

Fig. 3.8 - Projeto inicial dos tipos entidade para o banco de

dados EMPRESA.

14
3. Relacionamentos
Associaes entre duas ou mais entidades
distintas (instncias) com um significado
Exemplo:
Empregado John Smith trabalha para
Departamento pesquisa
Empregado Fred Brown gerencia
Departamento pesquisa
Departamento pesquisa controla Projeto X

15
Tipo de Relacionamento

Define um conjunto de associaes entre

n tipos de entidade E1, E2,...,En
Exemplo:
Trabalha_para entre Empregado e
Departamento

trabalha
Empregado Departmento
para

16
Tipo de Relacionamento
Matematicamente, um tipo de relacionamento R
um conjunto de (instncias de)
relacionamentos ri, onde cada ri associa n
(instncias de) entidades (e1,...,en) e cada ej
pertence a um tipo de entidade Ej
R E1 x E2 x ... x En
ri = (e1, ..., en)
Grau de um Tipo de Relacionamento
Nmero de tipos de entidade participantes de um tipo
de relacionamento

17
Figura 3.9 Algumas instncias do conjunto de relacionamento
TRABALHA_PARA, que representa um tipo relacionamento
TRABALHA_PARA entre EMPREGADO e DEPARTAMENTO.
Figura 3.10 Algumas instncias de relacionamento do conjunto de
relacionamento ternrio FORNECE.

19
Restries sobre relacionamentos
Limitam as possveis combinaes de entidades que
podem participar no conjunto de relacionamentos
Cardinalidade: nmero de instncias de um tipo de
relacionamento do qual uma entidade pode participar
Ex. Um empregado s pode estar em um rel. GERENCIA
Ex. Um departamento s pode estar em um rel. GERENCIA
Participao: se a existncia de uma entidade depende
de seu relacionamento com outra entidade atravs de
um tipo de relacionamento parcial ou total
Ex. Todo empregado deve trabalhar p/ um departamento (total)
Ex. Nem todo empregado gerencia um departamento (parcial)
Cardinalidade + Participao Restries Estruturais
20
Figura 3.12 Relacionamento GERENCIA 1:1

21
Figura 3.13 Relacionamento TRABALHA_EM, M:N

22
supervisor supervisionado
5. Papis e Relacionamentos Recursivos

Entidades atuam com um determinado papel

Significado do papel dado por um nome,
atribudo a cada tipo de entidade
Nomes s so necessrios em tipos de
relacionamento que envolvam mais de uma vez
o mesmo tipo de entidade relacionamentos
recursivos
Exemplo: Superviso, onde Empregado tem os
papis de Supervisor e Subordinado

24
Figura 3.11 Um relacionamento recursivo SUPERVISAO
entre EMPREGADO, no papel de supervisor (1),
e EMPREGADO, no papel de subordinado (2).

25
6. Entidade Fraca
Tipos de entidade que no tm chave
prpria
As instncias so identificadas atravs do
relacionamento com entidades de outro
tipo, chamado de dono ou identificador,
juntamente com os valores de alguns
atributos (chave parcial)
Exemplo: Dependente

26
supervisor supervisionado
Notao ER

ATRIBUTO NORMAL

ATRIBUTO CHAVE

28
Resumo
Atributos: simples, composto, multi-
valorado
Entidades e seus conjuntos
Atributos-chave
Papis
Cardinalidades (1:1, 1:N, N:M)
Participao (total, parcial)

30
Exerccio 1
(entrega via Moddle, at 15/08 @ 23:55)
Escolha um dos seguintes domnios:
1. Formula 1
2. Agncia de viagens
3. Artigos publicados
Identificar nesta ordem:
a) as entidades
b) os atributos de cada entidade
c) os identificadores de cada entidade
d) os principais relacionamentos
e) as cardinalidades mnimas/mximas
f) desenhar o diagrama entidade-relacionamento
31