Base de Dados, 2005/2006

Aula prática 4: Dependências e Normalizações

Exercício 1

(Teste de Nov/2000).
Considere uma relação R com 3 atributos: X, Y, Z. A única dependência funcional não trivial de R é X->Y (nota: X->Y é trivial sse Y estiver contido em X).

1. Qual a chave de R ? (se houver mais do que uma chave, deve indicar todas)
2. O que é que faria se lhe aparecesse uma relação como R na sua base de dados? Justifique.

Exercício 2

(Exame de Jul/2001).
Considere a relação R(A,B,C,D,E,F) com o seguinte conjunto de dependências funcionais:

   A -> C
  DE -> F
   B -> D

Qual é a chave mínima de R? (nota: a chave mínima é a chave com o menor número de atributos possível)

Exercício 3

(ex. 3.6.2, pag. 135, Ullman, 1st edition).
Considere uma relação R(A,B,C,D) com as seguintes DF's: AB->C, C->D, D->A

1. Quais as dependências funcionais não triviais derivadas dessas dependências?
2. Indique todas as chaves de R
3. Indique todas as superchaves de R

Exercício 4

(Exame de Jan/2001)

Na figura acima, R representa um conjunto associação entre dois conjuntos de entidades, X e Y. A chave de X é o atributo A e a chave de Y é o atributo B. A multiplicidade da associação (um-um, muitos-um, muitos-muitos) não está especificada na figura.

Ao passar para o modelo relacional, R vai dar origem a uma relação com 3 atributos, R(A,B,C). Suponha que R tem as seguintes dependências funcionais: A->B e B->A (nota: R poderá ter mais dependências funcionais além destas duas).

Pode inferir alguma coisa sobre a multiplicidade de R no modelo entidade-associação? Justifique.

Exercício 5

(Exame de Jan/2001).
Considere a relação R(A,B,C) que tem a dependência funcional B->C. Se A for uma chave candidata de R, é possível que R esteja em BCNF? Se sim, indique em que condições é que isso é possível. Se não, explique porquê.

Exercício 6

(Exame de Jul/2001)

Considere o diagrama entidade-associação representado na figura acima. Baseado apenas na informação contida no diagrama, indique todas as dependências funcionais de R que são completamente não triviais (nota: uma dependência funcional é completamente não trivial se nenhum dos atributos do lado direito da dependência pertencer ao lado esquerdo).

Exercício 7

(Teste de Dez/2002).
Considere a relação R(A,B,C) contendo a seguinte dependência funcional: BC->A

1. R está na 3ª forma normal? Justifique.
2. R está em BCNF? Justifique.
3. BC é uma chave candidata? Justifique.

Exercício 8

Considere o esquema de relação R(F,M,I,P) com FI->P e F->M. A relação R está em BCNF? E na 3NF? Normalize, se necessário, até à forma BCNF. (F-fornecedor, M-morada, I-produto, P- preço)