Sistemas de Informação e Bases de Dados 2012/2013. Modelo Relacional. Alberto Sardinha 2012 IST

Transcrição

1 Sistemas de Informação e Bases de Dados 2012/2013 Modelo Relacional Alberto Sardinha

2 Sumário Modelo Relacional Relação, tabela Restrições domínio, chave e integridade referencial Conversão Modelo EA para Modelo Relacional 1

3 Conjunto de entidades para relações Conjunto de entidades (fortes) origina uma relação no esquema relacional atributos do conjunto de entidades mapeados em atributos com o mesmo nome na relação chave primária é a mesma do conjunto de entidades ssn (ssn: string, : string, : integer) 2

4 Atributos Multi-valor, Compostos e Mul$- valor: tabela adicional Compostos: apenas os atributos externos são representados Derivados ssn Street Address City age Derivados: não se representam phone Date_of_birth (ssn,,, date_of_birth, street, city) Phone(ssn, phone_number) ssn: FK() 3

5 Conjunto de associações para relações (1) Conjunto de associações muitos-paramuitos origina uma relação com esquema composto por: chave constituída pelas chaves primárias das relações que correspondem às entidades participantes atributos descritivos do conjunto de associações chaves estrangeiras que correspondem às chaves primárias das entidades participantes 4

6 Conjunto de associações para relações (1) since d ssn did budget Manages Departments (ssn,, ) Departments(did, d, budget) Manages(ssn, did, since) ssn: FK() did: FK(Departments) 5

7 Conjunto de associações para relações (2) ssn subordinate supervisor Reports_To (ssn,, ) Reports_To(supervisor_ssn, subordinate_ssn) supervisor_ssn: FK() subordinate_ssn: FK()

8 Conjunto de associações ternárias para relações ssn obs did d budget Works_In4 Departments from Duration to Works_In4(ssn, did, from, to, obs) ssn: FK() did: FK(Departaments) from, to: FK(Duration)

9 Associações com Restrições de Chave Primeira abordagem: A associação origina uma nova relação em que a chave primária é a chave da relação que corresponde à entidade com restrição; chaves estrangeiras correspondem às chaves primárias das entidades participantes since d ssn did budget Manages Departments 8

10 Abordagem 1 since d ssn did budget Manages Departments (ssn,, ) Departments(did, d, budget) Manages(did, ssn, since) ssn: FK() did: FK(Departments)

11 Associações com Restrições de Chave Segunda abordagem: Adicionar os atributos que compõem a chave da entidade sem restrição como chave estrangeira da relação que corresponde à entidade com restrição E adicionar os atributos da associação 10

12 Abordagem 2 since d ssn did budget Manages Departments (ssn,, ) Departments(did, d, budget, ssn, since) ssn: FK(employees)

13 Vantagens e Desvantagens (ssn,, ) Departments(did, d, budget) Manages(ssn, did, since) ssn: FK() did: FK(Departments) (ssn,, ) Departments(did, d, budget, ssn, since) ssn: FK(employees) MAIS uma relação Algumas consultas (interrogações) precisam juntar relações (joins) Evita valores nulos Não consegue evitar valores nulos (null) Mais eficiente Menos uma relação Sem necessidade de joins em consultas 12

14 Restrições de Participação Duas abordagens: 1. Adicionar a restrição NOT NULL à chave estrangeira 2. Acrescentar uma RI Menos eficiente

15 Abordagem 1 since d ssn did budget Manages Departments Departments(did, d, budget, ssn, since) ssn: FK() NOT NULL (ssn)

16 Abordagem 2 since d ssn did budget Manages Departments Manages(did, ssn, since) ssn: FK() did: FK(Departments) RI: Todos os departamentos têm que ter um gestor associado.

17 Entidades Fracas Conjunto de entidades fracas origina uma relação que tem uma chave composta por a chave da relação que corresponde à entidade forte e a chave parcial 16

18 Entidades Fracas Adicionar RI Quando um tuplo da relação correspondente à entidade forte é eliminado, os correspondentes tuplos da relação correspondente à entidade fraca também o são. Dispensa conversão da associação identificadora em tabela. 17

19 Entidades Fracas ssn cost p age Policy Dependents Dept_Policy(ssn, p, age, cost) ssn: FK() RI: Quando um empregado fôr removido da base de dados, os seus dependentes também o devem ser

20 ssn p age Dependents Purchaser Beneficiary Policies policyid cost

21 ssn p age Dependents Purchaser Beneficiary Policies (policyid, cost, ssn) ssn: FK() NOT NULL(ssn) policyid Policies cost Dependents(policyid, p, age) policyid: FK(Policies) RI: Quando uma apólice fôr removida da base de dados, os seus dependentes também o devem ser.

22 ssn p age Dependents Purchaser Beneficiary Policies policyid cost

23 ssn p age Dependents Purchaser Beneficiary Policies policyid cost Dependents(ssn, policyid, p, age) ssn, policyid: FK(Policies) RI: Quando um empregado fôr removido da base de dados, as suas apólices e dependentes que lhe correspondem também o devem ser.

24 Generalizações Opção 1 Mapear cada conjunto de entidades e subclasses em relações distintas Sempre aplicável Relação da sub-classe tem como chave primária: a chave da relação correspondente à super-classe que tb é chave estrangeira RI: se um tuplo da relação correspondente à superclasse é removido, o respectivo tuplo da relação da sub-classe tb o é Restrições de cobertura e disjunção como RIs 23

25 Opção 1 ssn hourly_wages hours_worked (ssn,, ) Contract_Emps(ssn, contractid) Hourly_Emps ssn: FK() Hourly_Emps(ssn, hours_worked, hourly_wages) ssn: FK() ISA contractid Contract_Emps RI1: Quando se elimina um empregado da BD tb tem que se eliminar o tuplo correspondente de Hourly_Emps/Contract_Emps RI2(disjoint): Um empregado ou é contratado ou recebe à hora

26 Generalizações Opção 2 Mapear apenas as sub-classes em relações distintas Ambas têm os mesmos atributos da super-classe Mais eficiente para interrogações a sub-entidades específicas Apenas aplicável quando existe cobertura total Quando há RI overlaps pode haver dados duplicados Restrições de cobertura e disjunção como RIs 25

27 Opção 2 ssn RI: Hourly_Emps AND Contract_Emps COVER hourly_wages hours_worked ISA contractid Hourly_Emps Contract_Emps Contract_Emps(ssn,,, contractid) Hourly_Emps(ssn,,, hours_worked, hourly_wages) RI(disjoint): Não pode existir o mesmo empregado (mesmo ssn) em Hourly_Emps e Contract_Emps

28 Agregações É um processo semelhante ao aplicado às associações Primeiro mapeia-se o interior da agregação

29 ssn Monitors until pid started_on pbudget since did d budget Projects Sponsors Departments

30 ssn Monitors until pid started_on since pbudget did d budget Sponsors(pid, did, since) pid: FK(projects) did: FK(Departments) Projects Sponsors Departments Monitors(ssn, pid, did, until) ssn: FK() pid, did: FK(Sponsors)

31 Sumário Modelo Relacional Conversão Modelo EA para Modelo Relacional Próxima aula: Linguagem SQL 30