A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

BANCO DE DADOS MODELO RELACIONAL. Nome da Relação Atributos EMPREGADO E_NomeE_PISE_EndereçoE_DataNasc Pedro9670000r. XV de No...05/05/65 João9711111r.

Apresentações semelhantes


Apresentação em tema: "BANCO DE DADOS MODELO RELACIONAL. Nome da Relação Atributos EMPREGADO E_NomeE_PISE_EndereçoE_DataNasc Pedro9670000r. XV de No...05/05/65 João9711111r."— Transcrição da apresentação:

1 BANCO DE DADOS MODELO RELACIONAL

2 Nome da Relação Atributos EMPREGADO E_NomeE_PISE_EndereçoE_DataNasc Pedro r. XV de No...05/05/65 João r. 13 de Maio...06/07/77 Maria r. 7 de Setem...03/05/75 Paula r. 23 de Maio...23/10/70 Tuplas

3 Um esquema de relação Relacional, expresso por R(A1, A2,..., An), é constituído pelo nome da relação e seus atributos A1, A2,...,An e tem a função de descrever esta relação. O Grau de uma relação consiste no nro de atributos de seu esquema. EMPREGADO(E_Nome,E_Pis,E_Endereço,E_DataNasc) Uma relação r de um esquema de relação R(A1,A2,..., An), representada por r(R), é um conjunto de n_Tuplas r = {tupla1, tupla2,..., tm} Cada tupla é uma lista de n valores Tupla= onde cada valor menor ou igual ao da relação é um elemento do domínio (Ai) ou um valor nulo especial.

4 Restrições do Modelo Relacional Domínio : Todo atributo deve ter um valor atômico (indivisível). Não é possível a existência de valores compostos ou multi-valorados. Chave: Toda tupla deve ser distinta. Duas tuplas não podem ter a mesma combinação de valores para todos os seus atributos. Um atributo chave distingue apenas uma tupla em uma relação.

5 Integridade: Atributos idênticos com papéis diferentes devem ter nomes distintos em uma relação. Integridade de Entidade Uma chave primária não pode ter valor nulo. Integridade Referencial Ocorre quando uma tupla t1 em uma relação r1 refere-se a outra tupla t2 da relação r2. A integridade referencial garante que existe esta tupla t2 a qual t1 está se referindo.

6 Chave Atributo que identifica uma única tupla em uma relação SuperChave Um conjunto de atributos composto por pelo menos uma chave. Toda relação tem pelo menos uma superchave que é o conjunto de todos os seus atributos Chave Primária Um atributo chave selecionado para identificar unicamente uma tupla. Chave Candidata Atributo chave que identifica unicamente uma tupla mas que não foi selecionado como chave primária. Chave Estrangeira Atributo de uma relação que é chave primária em outra relação.

7 Chave Primária Chave Candidata Chave Estrangeira SuperChave EMPREGADOE_NomeE_PISE_RGE_DptoDEPARTAMENTOD_NroD_Nome...

8 Processo no qual esquemas de relação inadequados são decompostos através da quebra de seus atributos em esquemas de relações menores e mais apropriados. 1a Forma Normal Não permite a existência de atributos multivalorados ou compostos. Uma relação está na 1a forma normal possui apenas atributos com valores atômicos (indivisíveis). Normalização

9 Seja o esquema de relação DEPARTAMENTO(D_nro, D_nome, D_gerente,{D_local}) e suas instâncias: DEPARTAMENTO D_nroD_nomeD_gerenteD_local 1Produção1122Piracicaba 2Almoxarifado1123Piracicaba São Paulo 3Pessoal1234São Paulo

10 Passamos para a 1 a forma normal, removendo o atributo D_local da relação DEPARTAMENTO e criando uma uma nova relação DEPTO_LOC onde a chave primária é o nro do depto. DEPARTAMENTO(D_nro,D_nome,D_gerente) DEPTO_LOC(D_nro,D_local) DEPARTAMENT O D_nr o D_nomeD_geren te 1Produção1122 2Almoxarifado1123 3Pessoal1234 DEPTO_LOCD_nr o D_local 1Piracicaba 2 2São Paulo 3

11 DEPENDÊNCIA FUNCIONAL É uma restrição que envolve dois conjuntos de atributos de um BD. Por exemplo, se for especificada a seguinte restrição X->Y isto significa que para quaisquer tuplas t1 e t2 com valores iguais para X, expresso por T1[X]=T2[X], teremos T1[Y]=T2[Y]. Dizemos que Y é funcionalmente dependente ou determinado por X. Ex.: Considere o esquema de relação EMP_PROJ EMP_PROJ(EP_Epis,EP_Pnro,EP_horas,EP_Enome,EP_Pnome,EP _Plocal)

12 e suas instâncias: EMP_PROJEP_EpisEP_PnroEP_horasEP_EnomeEP_PnomeEP_Plocal PedroGISSP PedroInternetPiracicaba JoãoGISSP MariaGISSP MariaInternetPiracicaba MariaBDCampinas PaulaGISSP PaulaInternetPiracicaba

13 Podemos identificar as seguintes dependências funcionais: A) EP_Epis->EP_Enome B) EP_Pnro->{EP_Pnome,EP_Plocal} C) {EP_Epis,EP_Pnro}->EP_horas A dependência Funcional pode ser completa ou parcial: Completa: {EP_Epis,EP_Pnro} -> EP_horas Parcial: {EP_Epis,EP_Pnro} ->EP_Enome

14 2 a Forma Normal Uma relação r está na 2 a Forma Normal se todo atributo não principal* for completamente dependente funcionalmente da chave primária de r.* Ex.: Considere o esquema de relação EMP_PROJ EMP_PROJ(EP_Epis,EP_Pnro,EP_horas,EP_Enome,EP_Pnome,EP_Plocal) e suas dependências funcionais: EP_Epi s EP_Pnr o EP_horasEP_EnomeEP_Pno me EP_Ploc al ** Atributo principal faz parte de uma chave da relação

15 Passamos para a 2 a Forma Normal transformando as dependências funcionais parciais em dependências funcionais completas através da criação de novas relações: Empregado Projeto Emp_Proj E_pi s E_nom e P_nr o P_nom e P_loca l EP_Ep is EP_PnroEP_hora s

16 DEPENDÊNCIA FUNCIONAL TRANSITIVA Uma dependência funcional X->Y é transitiva se existir um conjunto de atributos não chave Z, onde X->Z e Z->Y. Ex.: Considere o esquema de relação EMP_DPT EMP_DPT(E_Nome, E_Pis, E_Nasc, E_End, D_Nro, D_Nome, D_Ger) E_NomeE_PisE_NascE_EndD_NroD_NomeD_Ger José110001/05/70R. XV...1RHRuth João110104/04/65R ADMChico Pedro110207/07/67R. Joao...1RHRuth Manoel110305/05/75R. ETC...2ADMChico

17 e suas dependências funcionais: E_Nom e EP_Epi s E_NascE_EndD_NroD_NomeD_Ger E_Pis -> D_Nro D_Nro -> D_Ger Logo: E_Pis->D_Ger é uma Dependência Funcional Transitiva

18 3a Forma Normal Uma relação r está na 3a Forma Normal se seus atributos não forem dependentes funcionalmente de outros atributos não chave, ou ainda, se seus atributos não chave não forem transitivamente dependentes das chaves primárias (Codd).

19 Ex.: Considere os esquemas de relação NOTA_FISCAL(Nro,Série,DataEmiss,CodCli,NomCli,EndCli,CGCCli,TotGeral) VENDA(NroNF,CodMerc,Qtde,TotVenda) MERCADORIA(Código,Descrição,PrVenda) NOTA_FISCAL Nr o SérieDataEmis s Codc li NomC li EndC li CGCCliTotGeral 96 7 A01/08/981GiseleSP B30/08/982IvanPira A25/07/983BrunoCam p A20/06/981GiseleSP

20 VENDA MERCADORIA NroNF CodMer c QtdeTotVend a CódigoDescriç ão PrVenda Boné Camiset a Bermud a Calça50 3 a Forma Normal NOTA_FISCAL(Nro,Série,DataEmiss,CodCli,TotGeral)

21 VENDA(NroNF,CodMerc,Qtde,TotVenda) MERCADORIA(Código,Descrição,PrVenda) CLIENTE(CodCli,NomCli,EndCli,CGCCli) NOTA_FISCAL CLIENTE Nr o SérieDataEmis s Codc li TotGeralCodc li NomC li EndC li CGCCli 96 7 A01/08/ GiseleSP B30/08/ IvanPira A25/07/ BrunoCam p A20/06/ VENDA MERCADORIA NroNF CodMer c QtdeTotVend a CódigoDescriç ão PrVenda Boné Camiset a Bermud a Calça50

22 Forma Nornal Boyce-Codd Orientador(aluno, especialização, professor) chave primária: (aluno,especialização) chave candidata: (aluno,professor) dependência funcional: professor->especialização alunoespecializaçãoprofessor 100matemáticaDaniel 150psicologiaTânia 200matemáticaCatarina 250matemáticaDaniel 300psicologiaDarlene 300matemáticaCatarina

23 Uma relação está na BCNF se todo determinante é uma chave candidata. aluno professor disciplina 100 Daniel matemática 150Tânia psicologia 200Catarina matemática 250DanielDarlenepsicologia 300Darlene 300Catarina

24 4 a Forma Normal Relações com Dependência Multi-valoradas Aluno (ra,especialização, atividade) Chave: (ra, especialização, atividade) raespecializaçãoatividade 100matemáticanatação 100psicologianatação 100matemáticatênis 100psicologiatênis 150psicologianatação

25 Em uma relação R(a,b,c) existe uma dependência multi-valorada se a determina vários valores de b e c e b e c são independentes entre si. Uma relação está na 4 a Forma Normal se está na BCNF e não tem dependências multi-valoradas. raespecializaçãoraatividade 100 matemática 100natação 100psicologia100tênis 150psicologia150natação

26


Carregar ppt "BANCO DE DADOS MODELO RELACIONAL. Nome da Relação Atributos EMPREGADO E_NomeE_PISE_EndereçoE_DataNasc Pedro9670000r. XV de No...05/05/65 João9711111r."

Apresentações semelhantes


Anúncios Google