Bazy danych, 2. kolokwium
2008-01-22
Zadanie 1
Jaskiniowcy z Bajtowic postanowili skomputeryzowa¢ swój dziennik polowa«.
Twoim zadaniem jest przygotowanie projektu bazy danych, która b¦dzie peª- ni¢ to zadanie. Baza powinna zawiera¢ informacj¦ o my±liwych, zwierz¦tach (np. mamuty, tygrysy szabloz¦bne), polowaniach, osobach bior¡cych udziaª w polowaniu, upolowanych zwierz¦tach, opisach polowa«. Baza powinna umo»- liwia¢ przygotowanie kroniki polowa« zawieraj¡cej szczegóªowe opisy polowa«
(m.in. kto braª udziaª w polowaniu, na jakiej funkcji, ogólny opis polowa«, list¦
upolowanych zwierz¡t, opis udziaªu poszczególnych my±liwych w upolowaniu konkretnych zwierz¡t). Mo»esz zaªo»y¢, »e w jednym polowaniu bierze udziaª co najmniej jeden my±liwy, w trakcie polowania mo»na zªowi¢ zero lub wi¦cej zwierz¡t, do upolowania jednego zwierz¦cia potrzeba jednego lub wi¦kszej liczby my±liwych.
• rozszerz funkcjonalno±¢ bazy o jeden (dowolnie wybrany) dodatkowy ele- ment (np. 1 lub 2 encje),
• przygotuj diagram encji,
• opisz dodatkowe, przyj¦te przez ciebie, zaªo»enia funkcjonalne.
Zadanie 2
Dana jest baza o schemacie R = ABCDEF G i zale»no±ciach funkcyjnych:
F = {A → E, CD → F, C → A, BC → F, BE → D, AB → C, E → C, AD → F }
• Wyznacz wszystkie klucze.
• Wyznacz domkni¦cie zbioru atrybutów AB.
• Podaj posta¢ minimaln¡ F.
• Przedstaw rozkªad R do 3-ciej postaci normalnej.
1 Rozwi¡zania
Zadanie 1
Encje: my±liwi, polowania, zwierz¦ta, jaskiniowcy na polowaniu, upolowane zwierz¦ta.
Zadanie 2
• klucze: {A, B, G}, {B, C, G}, {B, E, G},
• {A, B}+ = {A, B, C, D, E, F },
• Fmin= {A → E, E → C, C → A, BE → D, AD → F }, nadmiarowe zale»no±ci: {AB → C, CD → F, BC → F },
• rozkªad do 3-ciej postaci normalnej: {AE}, {CE}, {AC}, {BDE}, {ADF }, {ABG}.
2