segunda-feira, setembro 08, 2008

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.

Nenhum comentário: