1FN: os atributos de uma relação têm que ser atómicos. FNBC: para qualquer dependência funcional α β numa relação, ou α β é trivial ou α é super-chave
|
|
- Leila Mota Santiago
- 6 Há anos
- Visualizações:
Transcrição
1 Bases de Dados Dependências funcionais Formas Normais revisão 1FN: os atributos de uma relação têm que ser atómicos FNBC: para qualquer dependência funcional α β numa relação, ou α β é trivial ou α é super-chave 3FN: mais tolerante que FNBC, admite que cada atributo em (β α) faça parte de uma chave candidata 4FN: para qualquer dependência multi-valor α β numa relação, ou α β é trivial ou α é super-chave DEI Bases de Dados
2 Formas Normais revisão A relação r com esquema R está de acordo com a FNBC se para todas as dependências funcionais em F + na forma α β onde α R e β R, se verifica que: α β é trivial (isto é, β α), ou α é uma super-chave de R Como determinar F + dado F?... DEI Bases de Dados Formas Normais revisão Nota 3: é possível deduzir outras dependências funcionais a partir de um dado conjunto F p.ex.: se A B e B C então é certo que A C ao conjunto de todas as dependências F dadas e todas as que são possíveis deduzir a partir de F chama-se F + F + é também designado por fecho de F DEI Bases de Dados
3 Axiomas de Armstrong Reflexividade se β α, então α β Aumento se α β, então γα γβ Transitividade se α β e β γ, então α γ DEI Bases de Dados Axiomas de Armstrong exemplo R = (A, B, C, G, H, I) F = { A B, A C, CG H, CG I, B H } alguns dos elementos de F + A H AG I transitividade de A B e B H aumenta-se A C com G e obtém-se AG CG transitividade de AG CG com a existente CG I CG HI aumenta-se CG I com CG e obtém-se CG CGI aumenta-se CG H com I e obtém-se CGI HI transitividade de CG CGI e CGI HI DEI Bases de Dados
4 Como calcular F + Algoritmo F + = F repetir para cada dependência funcional f em F + aplicar reflexividade e aumento a f incluir as dependências resultantes em F + para cada par de dependências f 1 e f 2 em F + se houver transitividade em f 1 e f 2 então incluir a dependência resultante em F + até F + não sofrer alterações DEI Bases de Dados Axiomas de Armstrong se β α, então α β se α β, então γα γβ se α β e β γ, então α γ (reflexividade) (aumento) (transitividade) Os axiomas de Armstrong não geram dependências erradas (soundness) são capazes de gerar todas as dependências (completeness) Mas há outras regras que também dão jeito... união, decomposição, pseudo-transitividade DEI Bases de Dados
5 União União se α β e α γ, então α β γ demonstração aumenta-se α β com γ e obtém-se αγ β γ aumenta-se α γ com α e obtém-se α αγ transitividade de α αγ e αγ β γ DEI Bases de Dados Decomposição Decomposição se α β γ, então α β e α γ demonstração reflexividade diz-nos que β γ β reflexividade diz-nos que β γ γ transitividade de α β γ com β γ β dá α β transitividade de α β γ com β γ γ dá α γ DEI Bases de Dados
6 Pseudo-transitividade Pseudo-transitividade se α β e β γ δ, então α γ δ demonstração aumenta-se α β com γ e obtém-se αγ β γ transitividade de αγ β γ com β γ δ dá αγ δ DEI Bases de Dados Fecho de atributo Estas regras permitem deduzir outras dependências Mas se um atributo α determina o valor de β... α β...e β determina outros atributos via β γ...será possível deduzir todos os atributos determinados por α? Chama-se a α + o fecho do atributo α DEI Bases de Dados
7 Como calcular α + Abordagem 1 calcular F + e considerar só as dependências α unir todos os atributos dependentes de α Abordagem 2 sem calcular F + result = α while (changes to result) do for each γ β in F do if γ result then result := result U β DEI Bases de Dados Como calcular α + exemplo R = (A, B, C, G, H, I) F = { A B, A C, CG H, CG I, B H } Calcular (AG) + result = AG A B tem A result logo result = AGB A C tem A result logo result = AGBC CG H tem CG result logo result = AGBCH CG I tem CG result logo result = AGBCHI DEI Bases de Dados
8 Utilização de α + O fecho α + de um atributo α pode ser usado para saber se α é uma super-chave nesse caso α + contém todos os atributos de R saber se uma dada α β existe em F +, sem calcular F + só existe se β α + permite calcular F + por outra via para cada γ R calcula-se γ + para cada S γ + diz-se que γ S o conjunto de todos os γ S é F + DEI Bases de Dados Utilização de α + exemplo R = (A, B, C, G, H, I) F = { A B, A C, CG H, CG I, B H } Já vimos que (AG) + = AGBCHI contém todos os atributos de R, logo é super-chave Será que A ou G são super-chaves? teríamos que calcular A + e G + DEI Bases de Dados
9 Bases de Dados Verificação das dependências Verificação de dependências Em SQL podemos assegurar as dependências com chaves primárias, check, asserções e triggers estão operações saem caras e mais caras ainda se houver dependências que envolvem múltiplas relações Como diminuir o esforço de verificação das dependências? a partir do conjunto F dado, encontrar o conjunto mínimo F c que tem o mesmo fecho F + que F DEI Bases de Dados
10 Verificação de dependências Como encontrar esse conjunto mínimo F c? retirar as dependências redundantes A C é redundante se já soubermos que A B e B C retirar os atributos irrelevantes de α β em β : {A B, B C, A CD} fica {A B, B C, A D} em α : {A B, B C, AC D} fica {A B, B C, A D} DEI Bases de Dados Atributos irrelevantes Para uma dada dependência em F na forma α β um atributo A de β é irrelevante se (F {α β}) U {α (β A)} implica F um atributo A de α é irrelevante se F implica (F {α β}) U {(α A) β} DEI Bases de Dados
11 Atributos irrelevantes Para uma dada dependência α β como verificar se um atributo A de β é irrelevante? determinar α + em F' = (F {α β}) U {α (β A)} se α + inclui A então A é irrelevante em β como verificar se um atributo A de α é irrelevante? calcular (α A) + se (α A) + inclui todos os atributos de β, então A é irrelevante em α DEI Bases de Dados Cobertura canónica Um conjunto F c de dependências é uma cobertura canónica de F se nenhuma dependência em F c contém atributos irrelevantes em todas as dependências α é sempre diferente isto é, não existem 2 dependências α 1 β 1 e α 2 β 2 em que α 1 = α 2 DEI Bases de Dados
12 Como calcular F c F c = F repetir a) regras em F c com α igual são combinadas via união (união: se α β e α γ, então α β γ) b) procurar uma dependência com um atributo irrelevante (e retirar esse atributo da dependência) até F c não sofrer alterações DEI Bases de Dados Cobertura canónica exemplo R = (A, B, C) F = { A BC, B C, A B, AB C } F c = F 1ª iteração a) união de A BC e A B dá: A BC F c = { A BC, B C, AB C } b) A é irrelevante em AB C (porque sabemos que B C) F c = { A BC, B C } 2ª iteração a) não há uniões a fazer b) C é irrelevante em A BC (sabe-se isso com A B e B C) F c = { A B, B C } DEI Bases de Dados
13 Cobertura canónica exemplo O conjunto F inicial era F = { A BC, B C, A B, AB C } O conjunto F c resultante é F c = { A B, B C } É mais fácil verificar F c do que F e no entanto ambas têm as mesmas implicações DEI Bases de Dados Bases de Dados Decomposições
14 Decomposição revisão Se uma dependência α β num esquema R infringe a FNBC então decompõe-se R em 2 esquemas (α U β ) (R (β α)) Se uma dependência α β num esquema R infringe a 4FN então decompõe-se R em 2 esquemas (α U β ) (R (β α)) DEI Bases de Dados Decomposição revisão customer_id loan_number L-100 amount Dado que loan_number amount decompomos em (α U β ) = (loan_number, amount) (R (β α)) = (customer_id, loan_number) DEI Bases de Dados
15 Decomposição exemplo R 1 = (customer_id, loan_number) R 2 = (loan_number, amount) customer_id loan_number loan_number amount L-100 L A junção natural das 2 tabelas devolve a original customer_id loan_number L-100 amount DEI Bases de Dados Decomposição sem perdas Uma decomposição de R em R 1 e R 2 não tem perdas (lossless) se r = R1 (r ) R2 (r ) Uma decomposição de R em R 1 e R 2 não tem perdas se uma destas hipóteses se verificar R 1 R 2 R 1 R 1 R 2 R 2 DEI Bases de Dados
16 Decomposição sem perdas R 1 = (customer_id, loan_number) R 2 = (loan_number, amount) customer_id loan_number loan_number amount L-100 L No exemplo R 1 R 2 = loan_number mas, loan_number amount logo, loan_number loan_number, amount ou seja, R 1 R 2 R 2 DEI Bases de Dados Bases de Dados Preservação de dependências
17 Preservação de dependências revisão Em SQL podemos assegurar as dependências com chaves primárias, check, asserções e triggers estão operações saem caras e mais caras ainda se houver dependências que envolvem múltiplas relações Se for suficiente testar só as dependências de cada relação para garantir que todas as dependências se mantém, então esse esquema preserva as dependências DEI Bases de Dados Restrições de F + Seja R um esquema decomposto para R 1, R 2,, R n Seja F i a restrição de F + a R i F i contém todas as dependências que evolvem atributos do esquema R i apenas A intenção é verificar apenas as dependências F i de cada relação R i sem ter que verificar as dependências que envolvem atributos de várias relações espera-se que estas fiquem verificadas "automaticamente" se as F i forem verificadas DEI Bases de Dados
18 Preservação de dependências Será que verificar as F i é suficiente para verificar F? F é o conjunto dado F' é o conjunto das F i, isto é, F' = F 1 U F 2 U U F n Em geral, F' F mas se F' + = F + então é indiferente usar F ou F' e neste caso as dependências são preservadas! DEI Bases de Dados Verificação da preservação de dependências Abordagem 1 calcular F + e F' + e verificar se são iguais cálculo de F + é pesado, com F' + ainda mais DEI Bases de Dados
19 Verificação da preservação de dependências Abordagem 2 sem calcular F + para cada α β em F result = α while (changes to result) do for each R i t = (result R i ) + R i result = result U t se o resultado tiver todos os atributos de β, então as dependências estão preservadas DEI Bases de Dados Outros temas No capítulo 7 do livro podem ainda encontrar 7.5: algoritmos de decomposição para FNBC e 3FN basicamente aplicam a fórmula de decomposição (α U β ) e (R (β α)) recursivamente 7.8: considerações sobre modelo E-A e normalização se o E-A estiver bem feito, o esquema sai normalizado 7.9: aplicação a BDs temporais não abordado nesta disciplina DEI Bases de Dados
Bases de Dados. Dependências funcionais. Menos tabelas com mais dados? loan_number amount L L
Bases de Dados Dependências funcionais Menos tabelas com mais dados? borrower customer_id loan_number 23-652 L-100 15-202 L-200 22-439 L-200 loan loan_number amount L-100 6000 L-200 4000 customer_id loan_number
Leia maisBases de Dados. Normalização. Formas Normais. 1FN : atomicidade dos atributos. 2FN : proíbe dependência parcial de chaves
Bases de Dados Normalização Formas Normais 1FN : atomicidade dos atributos 2FN : proíbe dependência parcial de chaves 3FN e FNBC: impõe dependências a partir de chaves 2 1 1FN Definição um esquema relacional
Leia maisDependências funcionais e normalização
Dependências funcionais e normalização 1 a Forma Normal 2 a Forma Normal Objectivos na Concepção de Bases de Dados Dependências funcionais Decomposição Forma Normal de Boyce-Codd 3 a Forma Normal Dependências
Leia maisMySQL & PHP. MySQL & PHP ODBC ODBC/C
MySQL & PHP mysql query Realiza uma consulta MySQL resource mysql query(string query[,resource link identifier]) mysql query() envia uma consulta para a base de dados activa no servidor da ligação presente
Leia maisObjectivos com o Desenho de Bases de Dados Dependências funcionais 1ª Forma Normal Decomposição Forma Normal de Boyce-Codd 3ª Forma Normal
Capítulo 6: Desenho de Bases de Dados Objectivos com o Desenho de Bases de Dados Dependências funcionais 1ª Forma Normal Decomposição Forma Normal de Boyce-Codd 3ª Forma Normal Dependências multivalor
Leia maisObjectivos com o Desenho de Bases de Dados Dependências funcionais 1ª Forma Normal Decomposição Forma Normal de Boyce-Codd 3ª Forma Normal
Capítulo 6: Desenho de Bases de Dados Objectivos com o Desenho de Bases de Dados Dependências funcionais 1ª Forma Normal Decomposição Forma Normal de Boyce-Codd 3ª Forma Normal Dependências multivalor
Leia maisBases de Dados 2012/2013 Dependências Funcionais e Normalização. Helena Galhardas 2013 IST. Bibliografia
Bases de Dados 2012/2013 Dependências Funcionais e Normalização Helena Galhardas Bibliografia Raghu Ramakrishnan, Database Management Systems 3rd ed, Cap 19 C. J. Date, An Introduction to Database Systems,
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia maisINF1383 -Bancos de Dados
INF1383 -Bancos de Dados Prof. Sérgio Lifschitz DI PUC-Rio Eng. Computação, Sistemas de Informação e Ciência da Computação INTRODUÇÃO À TEORIA DA NORMALIZAÇÃO PROJETO LÓGICO DE BANCOS DE DADOS Slide 1-34
Leia maisDCC/UFRJ Bancos de Dados IPedro Manoel da Silveira. Projeto de BD Relacionais. Objetivos do Projeto de BD. PMS v2bancos de Dados Relacionais 1
DCC/UFRJ Pedro Manoel Bancos de Dados Relacionais Projeto Projeto de de Bancos Bancos de de Dados Dados Relacionais Relacionais Projeto de BD Relacionais Problema: Como distribuir os dados de um sistema
Leia maisNormalização: 3 a Forma Normal
Normalização: 3 a Forma Normal Fernando Lobo Base de Dados, aula 10 1 / 14 3 a Forma Normal: Motivação Por vezes a decomposição para BCNF não preserva as DF s da relação original. Nesses casos, não devemos
Leia maisUma base de dados está num estado de integridade se contém apenas dados válidos. Os dados armazenados devem estar de acordo com a realidade
2. Modelo Relacional... 2.1. Estrutura de Dados Relacional 2.2. Álgebra Relacional 2.3. Linguagens Relacionais 2.4. Restrições de integridade Uma base de dados está num estado de integridade se contém
Leia maisBanco de Dados - Senado
Banco de Dados - Senado Normalização Material preparado: Prof. Marcio Vitorino Normalização Normalização de dados: decomposição de esquemas para evitar anomalias de atualização. Bom desig evita redundância
Leia mais. Um modelo que represente fielmente a realidade. Um modelo capaz de responder às funcionalidades que se pretendem
3. Teoria da Normalização Ao modelar a informação procura-se:. Um modelo que represente fielmente a realidade. Um modelo capaz de responder às funcionalidades que se pretendem Queremos obter um modelo
Leia maisNORMALIZAÇÃO. Lílian Simão Oliveira
NORMALIZAÇÃO Lílian Simão Oliveira Normalização Normalização de dados : decomposição de esquemas para minimizar redundância e evitar anomalias de atualização, inserção e remoção. Projeto conceitual bem
Leia maisRedundância é a causa de vários problemas com esquemas relacionais: armazenamento redundante, anomalias de inserção, de exclusão e de atualização.
1 Redundância é a causa de vários problemas com esquemas relacionais: armazenamento redundante, anomalias de inserção, de exclusão e de atualização. Restrições de integridade, particularmente dependências
Leia maisForma Normal de Boyce Codd 3 a Forma Normal
Normalização: Forma Normal de Boyce Codd 3 a Forma Normal Fernando Lobo Base de Dados, Universidade do Algarve 1 / 38 Normalização O objectivo é obter esquemas relacionais sem redundância e sem anomalias.
Leia maisGBC043 Sistemas de Banco de Dados Normalização de Relações em Projeto de BD
GBC043 Sistemas de Banco de Dados Normalização de Relações em Projeto de BD Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM Projeto de BD Relacionais Método 1: mapeamento
Leia maisSISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 3 Revisão de Conceitos Professora: Fátima L. S. Nunes Codd 1972 verificação de um conjunto de regras pra certificar se o esquema de uma relação satisfaz a uma
Leia maisBanco de Dados. Dependências Funcionais e Normalização de Bancos de Dados Relacionais. João Eduardo Ferreira Osvaldo Kotaro Takai Marcelo Finger
Banco de Dados Dependências Funcionais e Normalização de Bancos de Dados Relacionais João Eduardo Ferreira Osvaldo Kotaro Takai Marcelo Finger Abordagens de Projeto Top down Bottom up Iniciar com o agrupamento
Leia maisNormalização: Noções Básicas
Normalização: Noções Básicas Além de corresponder a uma representação relacional do diagrama ER discutido no livro-texto, o esquema relacional acima possui alguma propriedade específica que o qualifica
Leia maisDependência Funcional e Normalização)
Dependência Funcional e Normalização) Qualidade de Projeto O objetivo é evitar os problemas que podem provocar falhas no projeto do banco de dados, bem como eliminar a mistura de assuntos e as correspondentes
Leia maisNormalização. Anomalias Dependência e determinantes Normalização
FACULDADE ANGLO AMERICANO FOZ DO IGUAÇU Curso de Ciência da Computação 5º Periodo Disciplina: Banco de Dados I Prof. Erinaldo Sanches Nascimento Normalização Anomalias Dependência e determinantes Normalização
Leia maisBases de Dados. Modelo Entidade-Associação. Processo de desenvolvimento. descrição do tema. características do domínio. requisitos funcionais.
Bases de Dados Modelo Entidade-Associação Processo de desenvolvimento características do domínio requisitos funcionais descrição do tema desenho conceptual modelo E-A conversão p/ modelo relacional modelo
Leia maisDependências Funcionais e Formas Normais. Formas Normais Pedro Sousa 1
Dependências Funcionais e Formas Normais Formas Normais Pedro Sousa 1 Introdução As dependências funcionais e as formas normais estabelecem critérios de qualidade de desenho no modelo Relacional. Permitem
Leia maisRefinamento de Esquemas e Normalização
Refinamento de Esquemas e Normalização 6-1 Os Maus da Redundância Redundância é a raiz de diversos problemas associados com esquemas relacionais: armazenamento, anomalias de inserção, atualização e remoção
Leia maisRoteiro. Normalização. BCC321 - Banco de Dados I. Ementa. Para que serve a normalização? Posicionamento
Roteiro Normalização Posicionamento Luiz Henrique de Campos Merschmann Departamento de Computação Universidade Federal de Ouro Preto luizhenrique@iceb.ufop.br www.decom.ufop.br/luiz Introdução Dependências
Leia maisDatabases. Dependências Funcionais
Databases Dependências Funcionais P. Serendero, 2011-13 Referências e exemplos tirados de diversas fontes, excetuando aqueles relacionados com embarcações Dependências Funcionais (DF) Uma Base de Dados,
Leia maisBanco de Dados - INE Projeto de Banco de Dados Relacionais. Prof. Mario Dantas
Banco de Dados - INE 5323 Projeto de Banco de Dados Relacionais Prof. Mario Dantas Projeto de Banco de Dados Relacionais -Armadilhas - Decomposição - Dependências Funcionais e Normalização - Dependências
Leia maisBases de Dados. Parte VIII: Normalização
Bases de Dados MBI/MI/LCC/LEG/LERSI/LMAT Parte VIII Normalização 1 Desenho de BDs Relacionais Algumas questões sobre o desenho de BDs relacionais: Como é que se desenha uma boa BD relacional? Qual é o
Leia mais26/03/2012. É uma restrição entre dois conjuntos de atributos do banco de dados. Definição formal: Significa que: Exemplos
É uma restrição entre dois conjuntos de atributos do banco de dados. Normalização 2012.1 2 Definição formal: Uma dependência funcional é denotada por X Y entre dois conjuntos distintos de atributos X e
Leia maisNormalização. Banco de Dados. Profa. Dra. Cristina Dutra de Aguiar Ciferri. Profa. Dra. Cristina Dutra de Aguiar Ciferri.
Banco de Dados Dependência Funcional Um atributo B de um esquema de relação R é funcionalmente dependente de um outro atributo A de R se um valor para A determina um único valor para B em qualquer momento.
Leia maisI Modelos teóricos de bancos de dados
I Modelos teóricos de bancos de dados Questão I.1 Na comparação dos arcabouços teóricos de bancos de dados, com teoria e interpretação, quais são as principais simplificações necessárias no segundo caso?
Leia maisCI218 - Trabalho - 2 o sem/2016
CI218 - Trabalho - 2 o sem/2016 Entrega: NOVO PRAZO DE ENTREGA: 25/11/2016 Objetivo: Fazer a normalização de uma relação na FNBC e na 3FN. Entrada: A entrada tem o seguinte formato: a primeira linha deve
Leia maisObjetivos:
Objetivos: Apresentar o conceito de normalização Apresentar e exemplificar a 1ª forma normal Apresentar e exemplificar a 2ª forma normal Apresentar e exemplificar a 3ª forma normal NORMALIZAÇÃO O processo
Leia maisBases de Dados. Parte VII Normalização
Bases de Dados Parte VII Normalização 1 Desenho de BDs Relacionais! Algumas questões sobre o desenho de BDs relacionais:! Como é que se desenha uma boa BD relacional?! Qual é o critério para quantificar
Leia maisBases de Dados 2007/2008 Exame
Exame 25 de Janeiro de 2008 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia maisQualidade de projeto de BD relacional
Universidade Estadual de Mato Grosso do Sul Ciência da Computação Banco de Dados Prof. Nilton Prof. Nilton nilton@comp.uems.br 1 Qualidade de projeto de BD relacional 1ª) Projetar esquemas fáceis de serem
Leia maisBanco de Dados I Módulo II: Modelagem Entidade- Relacionamento versus Relacional. (Aula 5) Clodis Boscarioli
Banco de Dados I 2007 Módulo II: Modelagem Entidade- Relacionamento versus Relacional (Aula 5) Clodis Boscarioli Agenda: Normalização: Conceitos Gerais; Definições; 1NF; 2NF; 3NF; BCNF. Exercício de fixação.
Leia maisEste número é racional ou irracional. Se 2. é racional então basta tomar b = c = 2. Vem b c = 2. é irracional, então seja b = = 2, que é racional
Métodos de demonstração A semântica da lógica clássica é baseada na noção de verdade. E em particular cada proposição é absolutamente verdadeira ou falsa. Isso traduzse pelo princípio do terceiro excluído:
Leia maisEngenharia reversa de arquivos e documentos. Capítulo 6
Engenharia reversa de arquivos e documentos Capítulo Engenharia reversa de arquivos e documentos 0 1 / - - / Engenharia reversa de arquivos e normalização Entrada 5 2 34 1 0 / - / Engenharia reversa de
Leia maisEngenharia Reversa e Normalização
SISTEMAS DE INFORMAÇÃO Engenharia Reversa e Normalização Banco de Dados I Engenharia reversa de modelos relacionais Engenharia reversa parte do modelo de implementação obtém modelo de especificação (modelo
Leia maisEngenharia Reversa e Normalização
SISTEMAS DE INFORMAÇÃO Engenharia Reversa e Normalização Banco de Dados I Prof. Edson Thizon Engenharia reversa de modelos relacionais Engenharia reversa parte do modelo de implementação obtém modelo de
Leia maisAula 12 BD1 Dependências Funcionais e Normalização. Profa. Elaine Faria UFU
Aula 12 BD1 Dependências Funcionais e Normalização Profa. Elaine Faria UFU - 2018 Refinamento de Esquema Problemas causados pela redundância Armazenamento redundante Algumas informações são armazenadas
Leia maisBanco de Dados I. Aula 17 - Prof. Bruno Moreno 08/11/2011
Banco de Dados I Aula 17 - Prof. Bruno Moreno 08/11/2011 Plano de Aula Visões em SQL Normalização Motivação Definição Formas Normais Banco de Dados I VISÕES Visões É uma tabela única derivada de outra(s)
Leia maisBases de Dados. Conversão para Modelo Relacional. Modelo Entidade-Associação. IST DEI Bases de Dados
Bases de Dados Conversão para Modelo Relacional Modelo Entidade-Associação 2 1 Conversão de entidades Entidade forte converte-se numa tabela loan = (loan_number, amount) atributos simples mantêm-se chave
Leia maisProfa. Flávia Cristina Bernardini
Banco de Dados Dependência Funcional, Dependência Multivalorada e Normalização Profa. Flávia Cristina Bernardini * Slides Baseados no material elaborado pelos professores Eduardo R. Hruschka, Cristina
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia maisBases de Dados 2007/2008 Exame
Exame 11 de Janeiro de 2008 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia mais3 a Questão (teórica) Considerando o dimensionamento clássico da área de armadura, podem existir casos que necessitem de uma linha neutra β x?
2 a rovadeedi-38concretoestruturali rof. Flávio Mendes Neto Outubro de 2009 Sem consulta. A interpretação das questões faz parte da prova. Justifique cientificamente suas afirmações e comente, criticamente,
Leia maisProjeto de Bancos de Dados Relacional- Normalização. Vantagens da decomposição Normalização
Projeto de Bancos de Dados Relacional- Normalização Vantagens da decomposição Normalização Decomposição sem Perdas; Teorema de HEATH; Eliminar Dados Duplicados; Chaves (Candidata, Primária e Estrangeira);
Leia maisC : R I IN 0. tal que. C(α) = 0 sempre que α I {, ɛ} C(α + β) = C(α) + C(β) + 1. C(αβ) = C(α) + C(β) + 1. C(α ) = C(α) + 1.
PROPOSIÇÃO: Para cada expressão regular α R I existe um autómato finito determinista D tal que L(α) = L D. Prova (esboço): Prova-se, por indução na complexidade das expressões regulares α R I que, para
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia maisBases de Dados 2006/2007 Exame
Exame 12 de Janeiro de 2007 Instituto Superior Técnico Departamento de Engenharia Informática Regras O exame tem a duração de 2h30m. A folha de capa deve ser identificada com o nome e número do aluno.
Leia maisESPAÇO VETORIAL REAL. b) Em relação à multiplicação: (ab) v = a(bv) (a + b) v = av + bv a (u + v ) = au + av 1u = u, para u, v V e a, b R
ESPAÇO VETORIAL REAL Seja um conjunto V, não vazio, sobre o qual estão definidas as operações de adição e multiplicação por escalar, isto é: u, v V, u + v V a R, u V, au V O conjunto V com estas duas operações
Leia maisDas Folhas de Cálculo às Bases de Dados Relacionais
Das Folhas de Cálculo às Bases de Dados Relacionais Jácome Cunha João Saraiva Joost Visser DI UM DI - 08 de Outubro de 2008 Jácome Cunha (DI UM) Das Folhas de Cálculo às BDs Relacionais DI - 08 de Outubro
Leia maisLógica Computacional
Lógica Computacional Aula Teórica 6: Semântica da Lógica Proposicional António Ravara Simão Melo de Sousa Marco Giunti Departamento de Informática, Faculdade de Ciências e Tecnologia, NOVA LINCS, Universidade
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisGabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa.
Gabarito P2 Álgebra Linear I 2008.2 1) Decida se cada afirmação a seguir é verdadeira ou falsa. Se { v 1, v 2 } é um conjunto de vetores linearmente dependente então se verifica v 1 = σ v 2 para algum
Leia maisBases de Dados 2008/2009
Instituto Superior Técnico Bases de Dados 2008/2009 Exame de 12 de Janeiro de 2009 --- Resolução --- 1. Considere o seguinte cenário relativo a uma farmácia: Um paciente dirige-se ao médico e apresenta
Leia maisControlo Em Espaço de Estados. Trabalho de Laboratório nº 3
Mestrado em Engenharia Electrotécnica e de Computadores Controlo Em Espaço de Estados 2008/09 Trabalho de Laboratório nº 3 Controlo Adaptativo do Nível de um Tanque J. Miranda Lemos e Alexandre Bernardino
Leia maisNORMALIZAÇÃO DE BASE DE DADOS
Departamento de Informática NORMALIZAÇÃO DE BASE DE DADOS Prof. Carlos Pampulim Caldeira Évora, Outubro de 2003 ÍNDICE 1. Normalização 1 1.1 Introdução 1 1.1.1 Etapas da Normalização 1 1.1.2 Primeira Forma
Leia maisG2 de Álgebra Linear I
G de Álgebra Linear I 7. Gabarito ) Considere o conjunto de vetores W = {(,, ); (, 5, ); (,, ); (3,, ); (, 3, ); (,, )}. (a) Determine a equação cartesiana do sub-espaço vetorial V gerado pelos vetores
Leia maisGES013 Sistema de Banco de Dados Normalização de Relações em Projeto de BD (1FN a FNBC)
GES013 Sistema de Banco de Dados Normalização de Relações em Projeto de BD (1FN a FNBC) Ilmério Reis da Silva ilmerio arroba ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM Página:2 Projeto de BD Relacionais
Leia maisNormalização. Prof. Rogério Gonçalves Bittencourt, M.Sc.
Normalização Prof. Rogério Gonçalves Bittencourt, M.Sc. Introdução Processo sistemático e matemático através do qual uma tabela relacional não normalizada é transformada em um conjunto de tabelas normalizadas
Leia maisLógica de Hoare. Abordagem que usaremos: aplicar o método de Hoare sobre uma linguagem de programação imperativa simplificada.
Lógica de Hoare Método axiomático para provar que determinados programas são corretos. Introduzido em 1969 por Charles Antony Richard Hoare. Também utilizado para especificar a semântica de linguagens
Leia maisEspecialização / generalização. Especialização top-down a partir da super-classe identificam-se as subclasses
Bases de Dados Extensões ao Modelo E-A Especialização / generalização Especialização top-down a partir da super-classe identificam-se as subclasses Generalização bottom-up a partir das sub-classes identifica-se
Leia maisAula 3 A Reta e a Dependência Linear
MÓDULO 1 - AULA 3 Aula 3 A Reta e a Dependência Linear Objetivos Determinar a equação paramétrica de uma reta no plano. Compreender o paralelismo entre retas e vetores. Entender a noção de dependência
Leia mais6. Verifique detalhadamente que os seguintes conjuntos são espaços vetoriais(com a soma e produto por escalar usuais):
a Lista. Sejam u = ( 4 ) v = ( 5) e w = (a b). Encontre a e b tais que (a)w = u + v (b)w = 5v (c)u + w = u v. Represente os vetores acima no plano cartesiano.. Sejam u = (4 ) v = ( 4) e w = (a b c). Encontre
Leia maisBases de Dados. Modelo Entidade-Associação. Exemplo do banco. branch. account depositor. loan. borrower customer. IST DEI Bases de Dados
Bases de Dados Modelo Entidade-Associação Exemplo do banco branch account depositor loan borrower customer 2 1 Exemplo do banco branch account depositor loan borrower customer Entidades Associações 3 Exemplo
Leia maisBA B SES DE DADOS I SES DE D LEI/2 Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2009/2010
BASES DE DADOS I LEI/2 Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2009/2010 Na sequência do aparecimento do modelo relacional, e uma vez que é necessário organizar
Leia maisÉpoca Normal 2º Teste Sem consulta
Bases de Dados 2013/14 17/Maio/14 10:00 Duração: 2h Época Normal 2º Teste Sem consulta Leia com atenção a informação constante desta página, enquanto espera a indicação do docente para começar a resolução
Leia maisP4 de Álgebra Linear I
P4 de Álgebra Linear I 2008.2 Data: 28 de Novembro de 2008. Gabarito. 1) (Enunciado da prova tipo A) a) Considere o plano π: x + 2 y + z = 0. Determine a equação cartesiana de um plano ρ tal que a distância
Leia mais3.4 Fundamentos de lógica paraconsistente
86 3.4 Fundamentos de lógica paraconsistente A base desta tese é um tipo de lógica denominada lógica paraconsistente anotada, da qual serão apresentadas algumas noções gerais. Como já foi dito neste trabalho,
Leia maisEngenharia reversa de arquivos e documentos. Capítulo 6
Engenharia reversa de arquivos e documentos Capítulo 6 Engenharia reversa de arquivos e documentos Modelo relacional Esquema de arquivo convencional ou documento Engenharia reversa de arquivos convencionais
Leia maisMECÂNICA GERAL EQUILÍBRIO TRIDIMENSIONAL DE PONTO MATERIAL. Prof. Dr. Daniel Caetano EXERCÍCIOS:
MECÂNICA GERAL EXERCÍCIOS: EQUILÍBRIO TRIDIMENSIONAL DE PONTO MATERIAL Prof. Dr. Daniel Caetano 2019-1 Objetivos Exercitar os conceitos de problemas de equilíbrio de ponto material em três dimensões Material
Leia maisEngenharia Reversa de Arquivos e Normalização
Engenharia Reversa de Arquivos e Normalização Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro Prof. Edwar Saliba Júnior Novembro de 2018 Unidade 06 Engenharia Reversa de Arquivos
Leia maisLógica Computacional
Lógica Computacional Modus Ponens e Raciocínio Hipotético Introdução e eliminação da Implicação e da Equivalência Completude e Coerência do Sistema de Dedução Natural 24 Outubro 2016 Lógica Computacional
Leia maisFórmulas da lógica proposicional
Fórmulas da lógica proposicional As variáveis proposicionais p, q, são fórmulas (V P rop ) é fórmula (falso) α e β são fórmulas, então são fórmulas (α β), (α β), (α β) e ( α) DCC-FCUP -TAI -Sistemas Dedutivos
Leia maisExemplo Seja a relação Inventário (peça, departamento, cor) com. Está na FNBC (não existem dependências funcionais). Mas, existem anomalias:
5. Normalização avançada 5.1. Dependências Multivalor (DM) 5.2. Dependências de Junção (DJ) 5.3. Quarta Forma Normal [Fagin1977] Exemplo Seja a relação Inventário (peça, departamento, cor) com peça departamento
Leia maisTécnicas de Modelação de Dados
Técnicas de Modelação de Dados Curso Profissional Técnico de Gestão e Programação de Sistemas de Informáticos Programação e Sistemas de Informação Módulo 13 Técnicas de Modelação de Dados Professora: Sandra
Leia maisCaminho mais curto a partir de um nó Algoritmos de Dijkstra e Bellman-Ford. O problema tem subestrutura óptima
Caminho mais curto a partir de um nó Caminho mais curto a partir de um nó Algoritmos de Dijkstra e Bellman-Ford Fernando Lobo Algoritmos e Estrutura de Dados II Input: Um grafo com pesos nos arcos G =
Leia maisNORMALIZAÇÃO. Adão de Melo Neto
NORMALIZAÇÃO Adão de Melo Neto 1 CONVERSÃO MER PARA O RELACIONAL SEGUINDO ESTE PROCEDIMENTO AS TABELAS ESTARÃO NORMALIZADAS 2 MOTIVAÇÃO TABELAS BEM ESTRUTURADAS Tabelas com o mínimo de mínimo de redundância,
Leia maisCaminho mais curto a partir de um nó Algoritmos de Dijkstra e Bellman-Ford
Caminho mais curto a partir de um nó Algoritmos de Dijkstra e Bellman-Ford Fernando Lobo Algoritmos e Estrutura de Dados II 1 / 28 Caminho mais curto a partir de um nó Input: Um grafo com pesos nos arcos
Leia maisVerificação Formal de Software Aula 18
Verificação Formal de Software Nelma Moreira Verificação Formal de Software Aula 18 Cálculo de Correção parcial H [skip p ] [ass p ] {φ} skip {φ} [comp p ] {φ[e/x]} x := E {φ} [if p ] {φ} C 1 {η} {η} C
Leia maisBanco de Dados I Engenharia Reversa e Normalização
Banco de Dados I Engenharia Reversa e Normalização Normalização Conjunto de regras que ajudam na definição de bancos de dados que não contenham redundância desnecessária e que permitam o fácil acesso às
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisAula 4 Colinearidade, coplanaridade e dependência linear
Aula 4 Colinearidade, coplanaridade e dependência linear MÓDULO 1 - AULA 4 Objetivos Compreender os conceitos de independência e dependência linear. Estabelecer condições para determinar quando uma coleção
Leia maisÁlgebra Linear Exercícios Resolvidos
Álgebra Linear Exercícios Resolvidos Agosto de 001 Sumário 1 Exercícios Resolvidos Uma Revisão 5 Mais Exercícios Resolvidos Sobre Transformações Lineares 13 3 4 SUMA RIO Capítulo 1 Exercícios Resolvidos
Leia maisBanco de Dados. Dependências Funcionais e Normalização de Bancos de Dados Relacionais. João Eduardo Ferreira Osvaldo Kotaro Takai
Banco de Dados Dependências Funcionais e Normalização de Bancos de Dados Relacionais João Eduardo Ferreira Osvaldo Kotaro Takai Abordagens de Projeto Top-down Iniciar com o agrupamento dos atributos obtidos
Leia maisNormalização. Normalização. Noção central: qualidade do projeto. Normalização : na Prática. Qual o problema desta imagem? Zoom
DCC011 Introdução a Banco de Dados Normalização Mirella M. Moro Departamento de Ciência da Computação Universidade Federal de Minas Gerais mirella@dcc.ufmg.br 1. Normalização A. Semântica dos atributos
Leia maisNormalização para Bancos de Dados Relacionais
Introdução De acordo com o modelo relacional: Normalização para Bancos de Dados Relacionais Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências
Leia maisNormalização para Bancos de Dados Relacionais
Introdução Normalização para Bancos de Dados Relacionais Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento
Leia maisBases de Dados. Modelo Entidade-Associação. Exemplo do banco. branch. account depositor. loan. borrower customer. IST DEI Bases de Dados
Bases de Dados Modelo Entidade-Associação Exemplo do banco branch account depositor loan borrower customer 2 1 Exemplo do banco branch account depositor loan borrower customer 3 Bases de Dados Entidades
Leia maisEstruturas de dados para conjuntos disjuntos. Estruturas de Dados para Conjuntos Disjuntos. Estruturas de dados para conjuntos disjuntos
Estruturas de dados para conjuntos disjuntos Estruturas de Dados para Conjuntos Disjuntos Fernando Lobo Algoritmos e Estrutura de Dados II Também conhecido por UNION-FIND. Objectivo: Manter uma colecção
Leia maisConstrução de Compiladores Aula 17 - Análise Sintática Descendente
Construção de Compiladores Aula 17 - Análise Sintática Descendente Bruno Müller Junior Departamento de Informática UFPR 3 de Novembro de 2014 1 Análise Sintática Descendente Eliminação de retrocessos Converter
Leia maisProva tipo A. Gabarito. Data: 8 de outubro de ) Decida se cada afirmação a seguir é verdadeira ou falsa. 1.a) Considere os vetores de R 3
Prova tipo A P2 de Álgebra Linear I 2004.2 Data: 8 de outubro de 2004. Gabarito Decida se cada afirmação a seguir é verdadeira ou falsa..a Considere os vetores de R 3 v = (, 0,, v 2 = (2,, a, v 3 = (3,,
Leia maisO Plano no Espaço. Sumário
17 Sumário 17.1 Introdução....................... 2 17.2 Equações paramétricas do plano no espaço..... 2 17.3 Equação cartesiana do plano............. 15 17.4 Exercícios........................ 21 1 Unidade
Leia mais