Abordagem Entidade Relacionamento

Parte do contedo exposto nestas transparncias foi retirado dos livros: Projeto de Banco de Dados, de Carlos A. Heuser ; Projeto de Banco de Dados - Uma viso prtica, de Felipe Machado e Maurcio Abreu

Objetivos

Compreender os conceitos de ENTIDADE e algumas de suas caractersticas: RELACIONAMENTO, CARDINALIDADE

Abordagem Entidade-Relacionamento

A primeira etapa do projeto de um banco de dados a construo de um modelo conceitual, a chamada Modelagem Conceitual ou Projeto Conceitual.

Projeto CONCEITUAL Projeto LGICO Projeto FSICO

A Modelagem ou Projeto Conceitual tem por objetivo obter uma descrio abstrata, independente de implementao em computador, dos dados que sero armazenados no banco de dados.

Abordagem Entidade-Relacionamento

Dentre as tcnicas mais difundidas e utilizadas para a modelagem conceitual dos dados destacam-se:
a Abordagem Entidade-Relacionamento, definida por Peter Chen em 1976, e que segue a metodologia de desenvolvimento Estruturado de Sistemas a UML (Unified Modeling Language), que uma metodologia de desenvolvimento Orientado a Objeto

A UML uma excelente metodologia porm, at este momento, depara-se com um grande problema: Ainda no existe um Banco de Dados totalmente Orientado a Objeto.

Abordagem Entidade-Relacionamento

Para solucionar tal problema, a UML utiliza um procedimento denominado Mapeamento ObjetoRelacional, de forma a permitir que as estruturas definidas no modelo Orientado a Objeto possam ser implementadas em um Banco de Dados Relacional. O Mapeamento, portanto, transforma (converte) o Diagrama de Classes em um Modelo EntidadeRelacionamento (MER). Da a necessidade de se conhecer o conceito de MER.

MODELO ENTIDADE-RELACIONAMENTO

Peter Chen, ao formular a proposta do modelo E-R baseou-se na compreenso da realidade em que se situava o problema e no na viso de um sistema de aplicao.

CHEN preocupou-se em destacar a importncia de reconhecer os objetos (coisas) que compem este negcio, independentemente de preocupar-se com formas de tratamento das informaes, procedimentos, programas, etc

Estes objetos ele classificou em dois grupos: ENTIDADE e RELACIONAMENTO

Abordagem ENTIDADE-RELACIONAMENTO

Faz

Contm

PEDIDO

CLIENTE

PRODUTO

O fato acima pode acontecer em qualquer realidade. Ele deve, portanto, ser retratado atravs de elementos bsicos que compem o Modelo ER.

MODELO ER

Os componentes bsicos do Modelo ER so:

ENTIDADES RELACIONAMENTOS ATRIBUTOS

Modelo ER: ENTIDADE

ENTIDADE

Conjunto de objetos da realidade modelada sobre os quais deseja-se manter informaes no Banco de Dados (Heuser). Considera-se objeto qualquer coisa perceptvel ou manipulvel. O termo no to preciso como na Modelagem OO. uma coisa ou um objeto no mundo real que pode ser identificada de forma nica em relao aos outros objetos; So as coisas que existem no negcio sobre as quais temos interesse em manter armazenadas no banco de dados

Modelo ER: ENTIDADE

ENTIDADE

Uma ENTIDADE uma representao de uma CLASSE DE DADOS do negcio, um conjunto de informaes de mesmas caractersticas, e suas instncias (ocorrncias), so as representaes destes dados. representada atravs de um retngulo, com o nome da entidade em seu interior

CLIENTE
NOTA FISCAL

PRODUTO

FUNCIONRIO
ORDEM DE PRODUO

Modelo ER: ENTIDADE

Exemplo: O retngulo CLIENTE representa o conjunto de todas as pessoas sobre as quais se deseja manter informaes no BD. CLIENTE Este objeto particular (um dos clientes) chamado de OCORRNCIA de uma entidade, neste caso CLIENTE.

Modelo ER: ENTIDADE

As instncias (ocorrncias) de uma entidade no so representadas no DER mas so semanticamente interpretadas no mesmo, ou seja, ao visualizar uma entidade, devemos entend-la como uma tabela de dados, onde cada linha representa uma instncia da mesma.

FUNCIONRIO

Matrcula Nome 4456 6689 1203 Joo Carlos da Silva Slvia de Oliveira Carla Martinez

Data Admisso

29/04/91 30/02/92 14/04/92

Modelo ER: ENTIDADE

Exemplo:

Quais so as coisas que vocs conseguem identificar nos LABORATRIOS de INFORMTICA da UNIDERP ?

Mquinas Bancadas Pessoas Quadro-negro Canetas Ar-condicionado

Modelo ER: ENTIDADE

PERGUNTA 1 !! Todas estas coisas identificadas deveriam ter seus dados armazenados, caso ns quisssemos desenvolver um Sistema para Controlar os Equipamentos dos Laboratrios de Informtica?

NO!!! Pois se quero controlar equipamentos, a entidade PESSOA, por exemplo, no teria importncia alguma no contexto

Modelo ER: ENTIDADE

PERGUNTA 2!! Se ao invs do caso anterior, ns quisssemos desenvolver um sistema para controlar no somente os Equipamentos existentes mas tambm a Utilizao dos Laboratrios ?

Neste caso temos que lembrar que quem utiliza, ou seja, as PESSOAS so de interesse do sistema

Modelo ER: PROPRIEDADES

Alm de especificar as entidades, ou seja, os objetos sobre os quais se deseja manter informaes, o MER deve permitir a especificao das PROPRIEDADES dos destas entidades. Estas propriedades so :

Participar de um Relacionamento

Ter um ATRIBUTO

Modelo ER: RELACIONAMENTO

RELACIONAMENTO

Conjunto de associaes entre entidades

DEPARTAMENTO

LOTAO

PESSOA

Um conjunto de objetos classificados como pessoa

(Entidade PESSOA) ; Um conjunto de objetos classificados como departamento (Entidade DEPARTAMENTO); Um conjunto de ASSOCIAES, cada uma ligando um departamento a uma pessoa (relacionamento LOTAO);

Modelo ER: RELACIONAMENTO

No nosso dia-a-dia convivemos com os mais variados tipos de entidades (objetos reais), que so descritos por uma srie de atributos (caractersticas) e que expressam uma realidade de existncia. Estas entidades do dia-a-dia esto relacionadas de forma a mostrar a realidade com um contedo lgico As pessoas Moram em Apartamentos; Os apartamentos Formam Condomnios; Os condomnios Localizam-se em Ruas ou Avenidas; As Avenidas e Ruas Esto em uma Cidade

Modelo ER: RELACIONAMENTO

RELACIONAMENTO

Assim como ocorre com as entidades, temos as ocorrncias ou instncias de relacionamentos. Isto pode ser melhor observado atravs do Diagrama de Ocorrncias. Nele, Ocorrncias de entidades so representados por crculos brancos e de relacionamentos por crculos pretos.

Modelo ER: RELACIONAMENTO

Neste caso, uma ocorrncia seria um par especfico formado por uma determinada ocorrncia da entidade PESSOA e por uma determinada ocorrncia da entidade DEPARTAMENTO

Entidade DEPARTAMENTO

p3 p7 p1 p2 p4

p8 p5

Relacionamento LOTAO

p1,d1

p4,d2 p5,d3 p2,d1

Entidade PESSOA d1 d2 d3

Diagrama de ocorrncias

Modelo ER: RELACIONAMENTO

Auto-relacionamento Quando um relacionamento pode acontecer entre ocorrncias de uma mesma entidade Neste caso, necessrio definir o papel da entidade no relacionamento, ou seja, a funo que a entidade exerce dentro do relacionamento

PESSOA
marido marido esposa CASAMENTO

p3 p7 p1 p2 p4

p8 p5

marido esposa esposa p4,p5

p2,p3

Uma ocorrncia de pessoa exerce o papel de marido e a outra ocorrncia exerce o papel de esposa

Modelo ER: CARDINALIDADE DE RELACIONAMENTOS

Grau do Relacionamento ou Cardinalidade (mnima e mxima) de uma entidade

o nmero (mnimo,mximo) de ocorrncias de uma entidade associadas a uma ocorrncia de outra entidade do relacionamento

Modelo ER: CARDINALIDADE MNIMA

Cardinalidade Mnima o nmero mnimo de ocorrncias de uma entidade associadas a uma ocorrncia de outra entidade do relacionamento Consideram-se apenas duas cardinalidades:

Opcional (0) indica que o relacionamento existe independente de haver ou no uma ocorrncia de uma entidade ligada outra

Obrigatria (1) indica que o relacionamento deve obrigatoriamente associar uma ocorrncia de uma entidade a cada ocorrncia de outra entidade

Modelo ER: CARDINALIDADE MNIMA

EMPREGADO

(0,1)
ALOCAO

(1,1)
SETOR

Cada empregado deve estar obrigatoriamente alocado a um setor (1) Um setor pode existir mesmo que no exista nenhum empregado alocado nele (0)

Modelo ER: CARDINALIDADE MXIMA

Cardinalidade Mxima o nmero mximo de ocorrncias de uma entidade associadas a uma ocorrncia de outra entidade do relacionamento Consideram-se apenas duas cardinalidades:

1 indica que uma ocorrncia de uma determinada entidade pode estar associada a no mximo UMA ocorrncia da entidade relacionada a ela cuja cardinalidade 1

n indica que uma ocorrncia de uma determinada entidade pode estar associada a muitas ocorrncias da entidade relacionada a ela cuja cardinalidade n

Modelo ER: CARDINALIDADE MNIMA

EMPREGADO

(0,n)

LOTAO

(1,1)

DEPARTAMENTO

Uma ocorrncia de empregado pode estar associada a no mximo uma (1) ocorrncia de departamento, isto , empregado tem cardinalidade mxima 1 no relacionamento Lotao

Uma ocorrncia de departamento pode estar associada a muitas (n) ocorrncias de empregado, isto , Departamento tem cardinalidade mxima n no relacionamento Lotao

Modelo ER: LEITURA da CARDINALIDADE ?

HOMEM PERGUNTA:

CASADO

MULHER

Um homem pode estar casado com quantas mulheres?

RESPOSTA: Um homem pode no ser casado com NENHUMA mulher, portanto a cardinalidade mnima 0; Um homem pode se casar com no mximo UMA mulher, portanto, a cardinalidade mxima 1;

HOMEM

CASADO

(0,1)

MULHER

Modelo ER: LEITURA da CARDINALIDADE ?

HOMEM PERGUNTA:

CASADO

MULHER

Uma mulher pode estar casada com quantos homens?

RESPOSTA: Uma mulher pode no ser casada com NENHUM homem, portanto a cardinalidade mnima 0; Uma mulher pode se casar com no mximo UM homem, portanto, a cardinalidade mxima 1;

HOMEM

(0,1) CASADO

MULHER

Modelo ER: LEITURA da CARDINALIDADE

HOMEM
CASADO

(0,1)

MULHER

HOMEM

(0,1) CASADO

MULHER

HOMEM

(0,1) CASADO

(0,1)

MULHER

Modelo ER: CLASSIFICAO DE RELACIONAMENTO BINRIO

Relacionamento Binrio aquele cujas ocorrncias contm duas ocorrncias de entidade.

1:1 Um para Um
HOMEM

CASADO

MULHER

1:n Um para Muitos

ALUNO

INSCRI O

CURSO

n:n Muitos para Muitos

MDICO

CASADO

PACIENTE

Modelo ER: Relacionamento 1:1

Cada elemento de uma entidade relaciona-se com um e somente um elemento de outra entidade

HOMEM
A B C

MULHER

X Y Z W

HOMEM

(0,1) CASADO

(0,1)

MULHER

Modelo ER: Relacionamento 1:1

DIVISO

GERNCIA

Cada diviso gerenciada por UM e apenas UM gerente Cada gerente administra UMA e apenas UMA diviso

Modelo ER: Relacionamento 1:n

Cada elemento da entidade A relaciona-se com muitos elementos da entidade B, mas cada elemento da entidade B somente pode estar relacionado a um elemento da entidade A FILHO
a b c d e f

ME
A B C D

Este tipo de relacionamento o mais comum no mundo real, sendo o que denomina-se relacionamento bsico entre entidades, entretanto possui caractersticas especficas, quanto ao sentido de leitura dos fatos e sua interpretao

Modelo ER: Relacionamento 1:n

ME
POSSUI

(0,n)

FILHO

ME

(1,1) POSSUI

FILHO

O grau de cardinalidade determinante sempre o maior grau obtido da interpretao dos fatos

ME

(1,1) POSSUI

(0,n)

FILHO

Modelo ER: Relacionamento 1:n

Regra geral: um relacionamento do tipo Um-para-Muitos quando um sentido de leitura dos fatos nos apresenta este grau de Um-para-Muitos e o sentido oposto apresenta obrigatoriamente o grau Um-para-Um

ME

(1,1) POSSUI

(0,n)

FILHO

EMPREGADO

(1,1)

(0,n)

DEPENDENTE

Modelo ER: Relacionamento n:n

Em ambos os sentidos de leitura encontramos um grau Um-para-Muitos, o que caracteriza ser ento um contexto geral de Muitos-para-Muitos ESTUDANTE
E1 E2 E3

DISCIPLINA

E4
E5

D1 D2 D3 D4
DISCIPLINA

ESTUDANTE
E1 E2 E3 E4

E5

D1 D2 D3 D4

Modelo ER: Relacionamento n:n

Este tipo de relacionamento caracteriza-se por apresentar atributos. Isto , o relacionamento possui dados que so inerentes ao fato e no s entidades

ALUNO

(1,n)

CURSA

(0,n)

DISCIPLINA

Pergunta: Quais alunos cursam que disciplinas?

Modelo ER: Relacionamento n:n

CURSA
1 2 3 4 5 6 7 8

ESTUDANTE
E1 E2

DISCIPLINA

E3
E4 E5

D1 D2 D3 D4

Modelo ER: Relacionamento n:n

FORNECEDOR

PRODUTO

Cada produto fornecido por UM ou MUITOS fornecedores Cada fornecedor fornece UM ou MUITOS produtos

Modelo ER: Relacionamento n:n

Para a descoberta da cardinalidade devemos analisar de forma macro a possibilidade de relacionamentos, sendo que a ocorrncia de maior valor que determina sempre o grau lgico do relacionamento

Modelo ER: Relacionamento Tercirio

possvel definir relacionamentos de grau maior do que dois (tercirios, quaternrios...)

CIDADE

DISTRIBUIDOR

1
DISTRIBUIO

n
PRODUTO
Cada ocorrncia do relacionamento DISTRIBUIO associa trs ocorrncias de entidade: - um produto a ser distribudo, - uma cidade na qual feita a distribuio e - um distribuidor

Modelo ER: Relacionamento Tercirio

Neste caso analisaremos PARES de entidades

CIDADE

DISTRIBUIDOR

1
A cardinalidade 1refere-se a um par cidade produto

DISTRIBUIO

n
PRODUTO

Cada par de ocorrncias de Cidade e Produto est relacionado a NO MXIMO um distribuidor , isto , em cada cidade s pode haver um distribuidor para cada produto

Modelo ER: Relacionamento Tercirio

CIDADE

n n
PRODUTO

DISTRIBUIDOR

DISTRIBUIO

(Cidade, Produto) est associado a no Mximo 1 Distribuidor Cada produto s pode ter um distribuidor em cada cidade (Cidade, Distribuidor) est associada a MUITOS produtos um distribuidor pode distribuir muitos produtos em uma cidade (Distribuidor, Produto) est associado a MUITAS cidades um produto pode ser distribudo em muitas cidades por um distribuidor

Modelo ER: Exerccios

1) Explique a diferena entre uma entidade e uma ocorrncia de entidade. Observando o local onde se encontra defina pelo menos 2 entidades, justificando a escolha. 2) Observe o MER e responda s questes:
PR_REQUIS

PROFESSOR

(0,n)
liberada

(1,n)
liberadora

(1,1)

RESPONSVEL

(0,n)

DISCIPLINA

(0,n)
DISC-CURSO

ALUNO

(0,n)
INSCRIO

(1,1)

(0,n)
CURSO

Modelo ER: Exerccios

Identifique as entidades e os relacionamentos do modelo; Interprete cada um dos relacionamentos, identificando o tipo de cardinalidade:

Modelo ER: Exerccios

Defina,

com suas palavras, o objetivo do sistema modelado no MER.

3) Identifique a Cardinalidade dos relacionamentos, exibindo os passos conforme o exemplo:

ALUNO

(0,n)

INSCRIO

(0,1)

CURSO

Um Aluno pode NO estar inscrito em nenhum curso (mnimo 0) ou estar inscrito em UM curso (mximo 1) Um Curso pode ter Zero ou MUITOS alunos inscritos. a) ENGENHEIRO

____

ALOCAO

___

PROJETO

Modelo ER: Exerccios

b)
COMPOSIO

____
Compe

____
composto

PRODUTO

c)

PEA

____ ____

FORNECE

____
___

FORNECEDOR

d)

EMPREGADO

POSSUI

DEPENDENTE

e)

MDICO

____

PRESCRIO

___

MEDICAMENTO

Modelo ER: Exerccios

c)
COMPOSIO

____
liberada

____
liberadora

PRODUTO

d)

PEA

____ ____

FORNECE

____
___

FORNECEDOR

e)

EMPREGADO

ALOCAO

DEPENDENTE

f)

MDICO

____

PRESCRIO

___

MEDICAMENTO

Modelo ER: Exerccios

4) Analise atentamente o texto abaixo, que exibe as regras do negcio e defina o grau de cardinalidade dos relacionamentos do modelo:

Uma companhia organizada em departamentos. Um departamento pode ter diversas localizaes. Um departamento controla inmeros projetos, sendo que cada projeto tem um nome, um nmero e uma localizao. Todo empregado associado a um departamento, mas pode trabalhar em diversos projetos, que no so necessariamente controlados pelo mesmo departamento.

Modelo ER: Exerccios

SUPERVISIONA SUPERVISOR SUPERVISIONA DO TRABALHA PARA

EMPREGADO
GERENCIA

DEPENDENTE_ DE

DEPARTAMENTO

CONTROLA

DEPENDENTE

TRABALHA EM

PROJETO