TIC _________________________________________ Unidade 2 Base de Dados

Modelo de Entidade-Relao (ER)

Autores como Peter Chen ou Bachman sugerem um modelo que facilite a criao do modelo conceptual. Este modelo Entity Attribute Relation Ship (EntidadeRelao, ou abreviadamente E-R), acompanhado de uma tcnica de representao grfica que auxilia vivamente a visualizao das relaes entre as entidades e por isso mesmo se aproxima do modelo terico relacional, mas tambm facilmente convertvel no modelo de rede, sendo contudo muito adoptado na anlise e concepo de sistemas acentes no modelo relacional com o desenvolvimento sobre Base de Dados. Os conceitos principais da aproximao E-R, so: Entidade, Atributo e Relao.

1. Noes de Entidade, Atributo e Relao

Seja qual for o modelo ou sistema com que se v trabalhar, h uma fase anterior criao e utilizao de uma base de dados que a sua concepo. Trata-se de transpor os dados reais para o nvel conceptual, que permita o manuseamento informtico. Quando se pretende construir uma base para dar resposta a uma determinada situao, necessrio comear por identificar quis os objectos que so relevantes, as suas caractersticas ou propriedades. A estes objectos que pretendemos representar, na teoria de bases de dados, designam-se por entidades. Uma ENTIDADE pode definir-se como um conjunto de objectos do mesmo tipo (pessoas, lugares, objectos, acontecimentos ou conceitos) acerca dos quis se pretende recolher e guardar informao. Ao recolher e guardar informao acerca de uma qualquer entidade, podemos ter essa informao organizada por categorias ou itens, a que se designa por atributos. Os ATRIBUTOS so os diferentes elementos ou itens de informao que caracterizam uma entidade, na prtica, os atributos de uma entidade vo dar origem aos campos de um ficheiro/tabela da base de dados.

Vejamos alguns exemplos de entidades e possveis atributos (campos): Entidades Livro Clientes Alunos Curso Atributos Cdigo, Ttulo; Autor; Preo; Nmero; Nome; Morada; Telefone; Nmero; Nome; Ano; Turma; Nmero; Nome; Disciplinas; Professores;

ESVN

-1-

TIC _________________________________________ Unidade 2 Base de Dados

TIPOS DE ATRIBUTOS Identificadores (Chaves candidatas) Descritores De todos os atributos de uma entidade algum ou alguns identificam uma ocorrncia especfica dessa entidade distinguindo-a das restantes. A estes atributos chamamos identificadores ou chaves candidatas (primrias). Aos restantes atributos que s descrevem ou caracterizam as ocorrncias das entidades chamamos descritores. Entre as diferentes entidades possvel estabelecer diferentes tipos de RELAO, pode-se assim dizer que uma relao define uma associao ou ligao entre duas entidades.

2. Ocorrncias/Relaes
As relaes tipo so as seguintes: Um para um (1:1) A uma ocorrncia da entidade E1 corresponde uma e uma s ocorrncia da entidade E2 (zero ou uma). Exemplo: Doente E1 Tem Tem Cama E2

De acordo com o esquema anterior, um doente tem uma e uma s cama e cada cama tem um e um s doente.

Um para muitos (1: N) A cada ocorrncia da entidade E1 corresponde uma ou mais ocorrncias da entidade E2 (zero, uma ou mais), mas a esta entidade (E2) s pode corresponder uma ocorrncia da entidade E1 (zero ou uma) Exemplo: Doente E1 Pertence Tem Enfermaria E2

De acordo com o esquema anterior, cada doente pertence a uma e uma s enfermaria, podendo estar ter um ou mais doentes.

ESVN

-2-

TIC _________________________________________ Unidade 2 Base de Dados 2 A B

Muitos para muitos (M:N) A cada ocorrncia da entidade E1 corresponde uma ou mais ocorrncias da entidade E2 (zero, uma ou mais), tal como a cada ocorrncia da entidade E2 corresponde uma ou mais da entidade E1 -8zero, uma ou mais). Exemplo: Enfermeira E1 Trata tratado Doente E2

De acordo com o esquema anterior, uma enfermeira trata um ou mais doentes, podendo cada doente ser tratado por uma ou mais enfermeiras. Este ltimo caso do ponto de vista dos E-R, um caso que merece uma ateno especial ao nvel da implementao directa desta situao, pois pode originar graves problemas ao nvel de manuteno. Deve-se atender normalizao, tcnica que vamos estudar de seguida e que permite resolver esta situao. O diagrama Entidade-Relao representa, tal como o seu nome indica, as entidades envolvidas no sistema em estudo e as relaes que existem entre essas entidades. Este tipo de diagrama usado por diferentes autores e mtodos, mas a definio dos elementos que constituem a mesma. A forma como os autores representam as entidades, a relao e o grau de associao entre as entidades que pode diferir de autor para autor. O smbolo usado para representar uma entidade um rectngulo, por todos os autores, as principais diferenas encontram-se na forma de representar a relao e o grau de associao. Vejamos dois exemplos de uma possvel representao do tipo de relao:

Assim como existem vrias representaes do tipo de relao, existem ainda mais para a representao do grau de associao, dependendo do autor adoptado.

P de galinha 1 2 3 4 A A A A B B B B 1 2 3 4 A A A A

Ross B B B B

ESVN

-3-

TIC _________________________________________ Unidade 2 Base de Dados Bacham 1 2 A A B B 1 2 Chen A A B B

Figura 1 - Simbologia usada, por diferentes autores, para representar o grau de associao entre duas entidades.

Legenda da Figura 1 1 Um A est associado a um B 2 Um A est associado com um ou mais B`s 3 Um A est associado com zero ou um B 4 Um A est associado com zero, um ou mais B`s

3. Regras para a construo de um diagrama E-R

Como utilizar os diferentes objectos Deve ser considerada uma entidade no diagrama E-R, qualquer coisa interessante para o sistema, por definio, e que tem de ser descrita por pelo menos dois atributos. Neste tipo de diagrama representam-se as entidades tipo e no as diferentes ocorrncias de cada entidade. De salientar que no existem entidades tipo padro, isto , pelo facto de se considerar uma entidade num dado sistema, ela pode no o ser num outro sistema, dado que os dados relevantes de uma entidade para um sistema podem no ser para o outro. Depois de identificadas as entidades de um sistema, necessrio identificar as relaes entre elas. A relao representada ligando atravs de uma linha as duas entidades. Finalmente representa-se o grau da associao. Adoptando a notao de P de galinha para o nosso exemplo, e considerando como exemplo, uma encomenda com os respectivos produtos, identificamos duas entidades: Encomenda e Produto relacionadas, cujo grau de associao do tipo 1:N. Encomenda
Contem

Produto

Exemplo de um E-R para o grau de associao 1:N Num diagrama deste tipo nunca se duplicam entidades, deve-se assim estruturar o diagrama de forma a mostrar claramente todas as relaes existentes entre as entidades evitando cruzamento de linhas.

ESVN

-4-

TIC _________________________________________ Unidade 2 Base de Dados Como atribuir nomes aos objectos As entidades e relaes devem ter nomes explcitos e elucidativos, para facilmente se interpretar o diagrama e dado que se representam entidades tipo, o nome a atribuir a cada entidade deve identifica-la claramente e ser um substantivo singular. No que diz respeito s relaes entre duas entidades deve ser transmitida atravs de um verbo que transcreva claramente o tipo de relao existente, no caso da notao adoptada, deve ser escrito ao longo da linha que representa a relao. Como ligar os objectos Existem autores que no fazem referncia a regras de como ligar objectos, embora alguns o faam, o que permite uma leitura mais fcil deste tipo de diagrama.

Figura 2 Sentido da leitura do diagrama E-R Legenda da Figura 2: 1 Para baixo do lado direito da linha 2 Para cima do lado esquerdo da linha 3 Da esquerda para a direita do lado de cima da linha 4 Da direita para a esquerda do lado de baixo da linha

Casos particulares Existem verses deste tipo de diagramas, que no permitem relaes do tipo M:N. Quando acontece uma destas situaes a relao convertida em duas do tipo 1:N, recorrendo a uma nova entidade designada entidade interseco. Um exemplo tpico desta situao o caso de uma encomenda que posde conter mais do que um produto e um mesmo produto pode existir em vrias encomendas. Estamos assim, perante uma relao do tipo M:N entre as entidades encomenda e produto, vamos decompor esta relao inserindo uma nova entidade linha-encomenda.

Vejamos como ficaria ento o nosso diagrama: ESVN -5-

TIC _________________________________________ Unidade 2 Base de Dados

Encomenda

Contem Est contido

Produto

Exemplo de um diagrama E-R para o grau de associao M:N Introduzimos ento a entidadeinterseco, obtendo assim, duas relaes com grau de associao 1:N.

Encomenda

Contem

Linha-encomenda

Est contido

Produto

Exemplo de um diagrama E-R para o grau de associao M:N decomposto Um outro caso, a ter em considerao so as relaes entre as entidades com o grau de associao do tipo 1:1. este tipo de relao deve ser estudado com cuidado, e verificar-se at que ponto no se pode considerar uma s entidade. H casos em que se pode eliminar as relaes entre entidades com este tipo de grau de associao, dando origem a uma s entidade com todos os atributos das duas anteriores que lhe deram origem. No entanto, na maioria das situaes em que existem duas entidades com este tipo de grau de associao, elas tm de permanecer como entidades distintas j que tm de ser consideradas separadamente para o sistema em estudo.

ESVN

-6-

TIC _________________________________________ Unidade 2 Base de Dados Exerccio Resolvido Sistema de recepo de encomendas na empresa XXX. A empresa XXX uma pequena empresa onde se processam as encomendas da seguinte forma: Sempre que chega uma nota de encomenda esta ser validada, verificando-se a existncia de produto, atravs da consulta a uma lista de produtos existentes e da quantidade em stock. Para que uma encomenda seja aceite necessrio, existirem os produtos em quantidade necessria e tambm ter conhecimento das referncias do cliente. Caso no se verifique qualquer uma das condies, a encomenda ser rejeitada sendo o respectivo cliente avisado. No caso de a encomenda ser aceite, ser dado andamento ao processo par que a expedio da mercadoria seja feito o mais rpido possvel. A figura que a seguir se apresenta, representa o sistemq de recepo de encomendas da empresa XXX.

Factura enviada

Origina Encomenda Contem Produto

Tem

Clientes

Diagrama E-R da recepo de encomendas da empresa XXX (Incorrecto) Perante a descrio do processo corrija o diagrama apresentado.

ESVN

-7-

TIC _________________________________________ Unidade 2 Base de Dados

Resoluo o No h necessidade da entidade Factura existir, visto que o sistema em estudo no necessrio guardar os dados que as descrevem. Segundo a descrio do processo, nem todas as encomendas que so feitas pelos clientes so guardadas, s so guardados os dados das encomendas aceites. Assim o grau de associao no deve ser de 1 para N mas sim zero, um ou mais. O nome atribudo entidade Cliente deveria ser um substantivo no singular e no no plural.

Encomenda

Contem

Produto

Tem

Cliente

Diagrama E-R da recepo de encomendas da empresa XXX (Correcto).

ESVN

-8-

TIC _________________________________________ Unidade 2 Base de Dados

EXERCCIOS
1. Desenhe o diagrama E-R para cada uma das seguintes afirmaes:

a. Uma encomenda d origem a uma e uma s factura; b. Um cliente s pode fazer uma encomenda de cada vez; c. Um cliente pode ter vrias encomendas, mas cada encomenda pertence a um s cliente; d. Um empregado pode ser um vendedor e um vendedor sempre um empregado; e. Um empregado pertence somente a um departamento.

2. Tendo em considerao o seguinte texto: Um professor pode leccionar vrias disciplinas. Um professor pode ser director de diversas turmas e cada turma tem de ter um director. Cada turma tem uma e uma s sala onde tem as suas aulas, mas cada sala pode ter mais do que uma turma com aulas ao longo do dia. Cada turma tem cerca de 30 alunos. Cada aluno pertence a uma e uma s turma. Cada turma tem o seu horrio. Construa o diagrama E-R correspondente situao descrita.

3. Desenhe o diagrama E-R para a seguinte situao: As pessoas moram em apartamentos. Os apartamentos formam prdios. Os prdios localizam-se em ruas. As ruas fazem parte de uma cidade. As cidades constituem os pases.

ESVN

-9-

TIC _________________________________________ Unidade 2 Base de Dados

4. Uma empresa de venda de produtos alimentares pretende uma base de dados para gerir o seu negcio: funcionrios, encomendas, transportadores e fornecedores. Segue-se um conjunto de consideraes que definem genericamente o problema a tratar: Cada produto tem um nome, um preo unitrio e h um determinado nmero de unidades em stock; Os produtos esto divididos por vrias categorias: vinhos, produtos lcteos, massas, produtos hortcolas, frutas, etc. Os produtos so fornecidos por outras empresas. Para cada fornecedor, deve ser mantida informao, acima de tudo, para o seu contacto: nome, telefone, fax, endereo, pas, etc. Os funcionrios da empresa devem constar da base de dados. Os vendedores so um caso particular, pois deve-se guardar informao relativa s encomendas que cada um faz. Os clientes da empresa fazem varias encomendas. Os seus dados de contacto devem estar acessveis. Uma encomenda contm e vrios com produtos, um cada qual numa A determinada quantidade determinado desconto.

encomenda efectuada numa determinada data e deve conter o registo de envio ao cliente. Uma empresa de transportes pode executar o envio de varias encomendas. a) Apresente um esquema para a base de dados referida, utilizando o mtodo da Entidade_Relacionamento. Pode introduzir atributos no mencionados no texto acima sempre que isso lhe parea necessrio ou conveniente. Todos os pressupostos em que se basear, que no tenham sido referidos no texto, tem de ser justificados (sucintamente).

ESVN

- 10 -