2a Prova de Banco de Dados

2a Prova de Banco de Dados 2008/01 - 15.07.2008
Um modo de se projetar um esquema de Banco de Dados Relacional é a partir
de um esquema de relação universal R={A1,A2,...,An}, que inclua todos os
atributos Ai, i=1,...n, apreendidos do mini-mundo e que devem constar do
Banco de Dados. Cada Ai  R é único. F, o conjunto de dependências
funcionais (dfd´s) existentes entre os atributos, é fornecido ao
projetista. Usando as dfd´s em F, o projetista decompõe R em um conjunto
de relações D={R1,R2,...,Rm}. O projetista
deve assegurar-se que cada
atributo em R aparecerá pelo menos uma vez em algum esquema Rj  D,
i=1,...m, de sorte que
m
R  Rj
j 1
Outra meta desejável é que cada Rj  D esteja em Boyce Code Normal Form
(BCNF).
As dependências funcionais também devem ser preservadas. Isto implica em
que para cada dfd XY especificada em F, ou ela está presente em uma das
relações Rj  D, ou ela pode ser inferida a partir das dfd´s que aparecem
em algum Rj, onde Rj  D.
Isto posto, considere as relações abaixo, com as dfd´s indicadas na
figura
I,
resultante
da
decomposição
de
uma
relação
universal
R={A1,A2,...,An}, juntamente com a renomeação de alguns de seus atributos.
Assuma que nesta decomposição todos os atributos e dfd´s foram
preservados.
A
A1
C
A2
A3
A4
B1
A6
A7
B
B1
C1
C2
B1
C4
C5
D2
D3
D4
C1
D
B2
A1
B4
B5
B6
D1
E
A1
Figura I
C1
E3
E4
Responda às seguintes perguntas:
[1] Das
relações mostradas na figura I quais as que estão em
1NF, 2NF, 3NF e BCNF?
[2] Para cada uma das relações mostradas na fgura I indique:
a) as chaves candidatas; b) uma chave parcial que não seja
mínima.
[3] Quais as chaves estrangeiras existentes no esquema da
figura I?
[4] Coloque em BCNF as relações mostradas na figura I (você
poderá alterar o esquema da figura I, alterando algumas
relações e acrescentando outras).
[5] A partir do esquema em BCNF resultante, forneça consultas
em SQL que permitam recuperar os seguintes “fatos” do minimundo – ou associações entre alguns atributos do banco de
dados:
i)
A1, B1, B2;
ii) B2, A3, A1;
iii) A1, C1, A2, A3, E1, E2;
iv) C1, C5, B2, A3, A4.
Boa Sorte !
Prof. Oscar Luiz Monteiro de Farias