Banco de Dados I Módulo II: Modelagem Entidade- Relacionamento versus Relacional. (Aula 2) Clodis Boscarioli

Transcrição

1 Banco de Dados I 2007 Módulo II: Modelagem Entidade- Relacionamento versus Relacional (Aula 2) Clodis Boscarioli

2 Agenda: O Modelo Relacional; Mapeamento do ME-R para o MR.

3 Estrutura Básica Um banco de dados relacional consiste de uma coleção de relações (tabelas) de nomes únicos. Cada tabela possui um conjunto de linhas que representa um relacionamento entre um conjunto de valores. O conceito de tabelas está intimamente ligado ao conceito de uma relação matemática de onde se origina o nome deste modelo. Uma tabela é formada por um conjunto de colunas denominadas de atributos e por um conjunto de linhas denominadas de tuplas. Para cada atributo existe um conjunto de valores permitidos, chamado de domínio.

4 Relação Suponha que D1 denote o domínio do atributo A1, D2 denote o domínio do atributo A2 e... Dn denote o domínio do atributo N da tabela T1. Qualquer linha da tabela que possui estes atributos é denotada pela tupla (d1,d2,...,dn) em que d1, d2 e dn estão, respectivamente em D1, D2 e Dn. Em geral, uma instância de T1 é um subconjunto de D1 X D2 X... X Dn. Matematicamente, define-se uma relação como um subconjunto de um produto cartesiano de uma lista de domínios. O grau de uma relação é o número de atributos que a compõe.

5 Definindo uma Relação Esquema Aluno: Aluno (Nome, SSn, Fone, End, FoneComercial, Idade, Média) Especificando os domínios: Aluno (Nome: string, SSn:string, Fone:string, End:string, FoneComercial:string, Idade: string, Média:real) Outra forma: Aluno (Nome: Nomes, SSn:SSN, Fone:Tp_fone, End:string, FoneComercial: Tp_fone, Idade: string, Média:real)

6 Particularidades Não existe qualquer tipo de ordenação ou de definição de ordenação da definição de uma relação. As duas relações abaixo são ditas idênticas: nome_agência número_conta saldo nome_agência número_conta saldo Downtown A Mianus A Mianus A Perryridge A Perryridge A Downtown A Round Hill A Round Hill A Brighton A Redwood A Redwood A Brighton A Brighton A Brighton A

7 Particularidades Uma definição alternativa para uma tupla é: um conjunto de pares (<atributo>,<valor>), em que cada par fornece o valor do mapeamento de um atributo Ai para um valor vi do dom(ai). As tuplas abaixo são idênticas: T = <(Nome, Dick Davisdson),(SSN, ),(FoneResidencial, null),(endereço, 3452 Elgin Road),(FoneEscritorio, ),(Idade,25),(MPG 3,53)> T = <(Endereço, 3452 Elgin Road),(Nome, Dick Davisdson),(Idade,25),(MPG 3,53),(SSN, ),(FoneEscritorio, ),(FoneResidencial, null)>

8 Particularidades Atomicidade de atributo = primeira forma normal. Modelo relacional plano. O valor null. As relações interpretam/representam fatos sobre entidades e fatos sobre relacionamentos.

9 O ME-R número_conta cidade_agência saldo nome_agência fundos conta agência conta agência depositante numero agência cliente devedor empréstimo nome_cliente cidade_cliente número_empréstimo rua_cliente total

10 O Modelo Relacional

11 Chaves Seja R um esquema de relação. Se dissermos que um subconjunto K de R é uma superchave para R, estaremos considerando restrições para as relações r(r), nas quais não existem duas tuplas distintas com mesmos valores em todos os atributos de K. Isto é, se t1 e t2 estão em r e t1 <> t2, então t1[k] <> t2[k]. Um esquema de relação pode incluir entre seus atributos a chave primária de outro esquema. Essa chave é chamada chave estrangeira. O atributo nome_agência em Conta é uma chave estrangeira, já que é chave primária em Agencia.

12 Exercício: Interprete o MER e crie um MR correspondente.

13 Representação Tabular de Entidade Fraca Suponha: no_e total no_p valor empréstimo EP pagamento Tabelas: pagamento, com os atributos número_pagamento, valor, número_empréstimo. empréstimo, com os atributos número_empréstimo, total.

14 Representação Tabular de Atributos Multivalorados Para um atributo multivalorado M, cria-se uma tabela T com uma coluna C que corresponde a M e as colunas correspondentes à chave primária do conjunto de entidades ou do conjunto relacionamento do qual M é atributo. No exemplo da localização de departamento: cada elemento da nova tabela é uma localização de um departamento.

15 Representação Tabular da Generalização Para a situação: num_conta saldo conta tx_juros ISA limite conta_poup conta_mov

16 Representação Tabular da Generalização Criar uma tabela para o conjunto de entidades de nível superior. Para cada conjunto de entidades de nível inferior, criar uma tabela que inclua: Uma coluna para cada um dos atributos daquele conjunto de entidades Uma coluna para cada atributo da chave primária do conjunto entidades de nível superior. Assim: conta, com os atributos número_conta e saldo conta_poupança, com os atributos número_conta e taxa_juros conta_movimento, com os atributos número_conta e limite_cheque_especial

17 Representação Tabular da Generalização Se a generalização é mutuamente exclusiva: nenhuma entidade é membro de mais de um conjunto de entidades de nível imediatamente inferior ao conjunto de entidades de nível superior; e todas as entidades do conjunto de entidades de nível superior são membro também de um dos conjuntos de entidades de nível inferior. Para cada conjunto de entidades de nível inferior, cria-se uma tabela que inclua uma coluna para cada um dos atributos deste conjunto de entidades mais uma coluna para cada atributo do conjunto de entidades de nível superior Assim: conta_poupança, com atributos número_conta, saldo e taxas_juros; conta_movimento, com os atributos número_conta, saldo e limite_cheque_especial

18 Representação Tabular da Agregação Relembrando... nome seguro rua cidade número saldo cliente devedor empréstimo Agente_ emp empregado seguro nome telefone

19 Representação Tabular da Agregação A tabela para o conjunto de relacionamentos agente_empréstimo inclui uma coluna para cada atributo, uma para chave primária do conjunto de entidades empregado e uma para o conjunto de relacionamentos devedor. Poderia também incluir uma coluna para cada um dos atributos descritivos descritivos do conjunto de relacionamentos agente_empréstimo, se eles existirem. Assim: cliente, com os atributos nome_cliente, seguro_cliente, rua, cidade; empréstimo, com os atributos número_empréstimo, total; devedor, com os atributos seguro_cliente, número_empréstimo; empregado, com os atributos seguro_empregado, nome_empregado, número_telefone; agente_empréstimo, com os atributos seguro_empregado, número empréstimo e seguro_cliente.

20 Referências Sistemas de Banco de Dados. (Cap. 2) Abraham Silberchatz, Henry F. Korth e S. Sudarshan. 3ª Edição. Makron Books, Introdução a Banco de Dados (Apostila). (Cap. 5-6) Osvaldo Kotaro Takai, Isabel Cristina Italiano, João Eduardo Ferreira. DCC-IME-USP, Fundamentos de Bancos de Dados. Alvez, W. P. Editora Érica, 2004.