Mostrando postagens com marcador Relação. Mostrar todas as postagens
Mostrando postagens com marcador Relação. Mostrar todas as postagens

quarta-feira, 22 de outubro de 2008

Transformação do DER em Tabelas

 

1 - Transformação de Entidade-Tipo em Tabela

2 - Transformação de Atributo Multi-valorado em Tabela

3 - Transformação de Relacionamento-Tipo de n x n em Tabela

4 - Transformação de Relacionamento-Tipo de n x n com Atributos em Tabela

5 - Transformação de Relacionamento-Tipo de 1 x n em Tabela

6 - Transformação de Relacionamento-Tipo de 1 x n com Atributos em Tabela

7 - Transformação de Relacionamento-Tipo de 1 x 1 Tabela

8 - Transformação de Relacionamento-Tipo Ternário de n x n com Atributos em Tabela

9 - Transformação de Relacionamento-Tipo Ternário de 1 x n com Atributos em Tabela

10 - Transformação de Relacionamento-Tipo com Repetição em Tabela

11 - Transformação de Entidade-Tipo Fraca em Tabela

12 - Transformação de Relacionamento-Tipo com Agregação em Tabela

13 - Transformação de Hierarquias de Generalização em Tabelas

Normalização

1 - Normalização - Propósito

2 - Normalização - Benefícios

3 - Redundância

4 - Inconsistência

5 - Normalização - Processo

6 - Normalização - Forma Normal

7 - Normalização - 0FN - Relação não Normalizada

8 - Normalização - 1FN - Relação na Primeira Forma Normal

9 - Normalização - Dependência Funcional

10 - Normalização - 2FN - Relação na Segunda Forma Normal

11 - Normalização - 3FN - Relação na Terceira Forma Normal

12 - Normalização na Forma Normal de Boyce e Codd (BCNF)

13 - Normalização - Exemplo

14 - Normalização - Exemplo

segunda-feira, 8 de setembro de 2008

Relação - Instância - MDR

image

Um esquema Relacional de um Banco de Dados é formado por um conjunto de esquemas das relações S = {R1,R2,…, Rm} e um conjunto de restrições de integridade IC

Uma Instância de um esquema relacional de um Banco de Dados (BD) é um conjunto de instâncias de relações pertencentes a a um esquema Relacional (S) BD = {r1, r2, … rm}, tal que ri é instância de Ri, e tal que as ri’s satisfazem IC.

image

 image

 image

image

image

image

Relação - Esquema - MDR

image

Usado para descrever uma relação através da especificação de seus atributos e domínios.

Formado pelo nome da relação e uma lista de atributos A1, A2, ..., An, onde Aj é o nome do papel desempenhado pelo domínio Dj no esquema da relação R.

Também chamado de intenção da relação R.

SE A1, A2, …, An são atributos

ENTÃO R = (A1, A2, …, An ) é um esquema de relação.

Exemplo: Customer-schema = (customer-name, customer-street, customer-city)

image

image

Relação - Tabela - MDR

Matematicamente, uma relação é qualquer subconjunto de um produto cartesiano. Em termos mais explícitos, definimos uma relação R como sendo um conjunto de pares (a,b) ordenados tais que a pertença ao conjunto A e que b pertença ao conjunto B.


Em termos matemáticos:





Note-se que até o próprio conjunto cartesiano é um tipo de relação, dado que todo conjunto é subconjunto de si mesmo.

Até o conjunto vazio pode ser considerado uma relação.

image

image

image

image

image

Formalmente, dados os conjuntos D1, D2, …. Dn uma relação r é um sub-conjunto de
D1 x D2 x … x Dn

Assim uma relação é um conjunto de n-tuplas (a1, a2, …, an) onde ai Î Di

Exemplo:

  • Se customer-name = {Jones, Smith, Curry, Lindsay}
        customer-street = {Main, North, Park}
        customer-city = {Harrison, Rye, Pittsfield}
  • Então r = { (Jones, Main, Harrison),
                    (Smith, North, Rye),
                    (Curry, North, Rye),
                    (Lindsay, Park, Pittsfield)}
    é uma relação sobre customer-name x customer-street x customer-city

 image

Uma Tabela ou Relação é um conjunto de elementos de dados (valores) que é organizada usando um modelo (matriz) de linhas e colunas.

As colunas são identificadas pelo seu nome.

As linhas são identificadas pelos valores que assumem as chaves candidatas da tabela.

Existem diferenças entre tabelas (num BD Relacional) e relações (do ponto de vista puramente matemático):

  • Uma tabela pode admitir linhas repetidas (ela é um bag);
  • Uma relação matemática não admite repetição de elementos (ela é um set - conjunto).

Cada tabela tem um nome que deve ser único no BD ao qual pertence.

Uma tabela possui uma quantidade fixa de colunas, não apresentando limitações teóricas quanto a quantidade de linhas.

quinta-feira, 13 de dezembro de 2007

MDR - Tupla ou Linha


Na matemática uma tupla é uma seqüência finita (também conhecida como uma "lista ordenada") de objetos matemáticos.

Uma tupla contendo "n" objetos matemáticos é conhecida como uma "n-tupla" ou ênupla.

Tuplas são utilizadas para descrever entes matemáticos. Por exemplo, um grafo direcionado pode ser definido como uma tupla (N, A) onde:
  1. N é o conjunto de Nós do Grafo; e
  2. A é o conunto de Arcos do Grafo. A é um sub-conjunto de N x N.

Num BD Relacional uma tupla equivale a uma linha de uma tabela.

Um tupla ou linha armazena valores (dados) sobre entidades, relacionamentos, objetos, ligações.